Sim, pode estar relacionado. Mas não é exactamente uma chave. É um certificado o qual tem uma chave associada. Claro que o meu certificado é diferente do certificado do @tWoBrO a acrescentar que são self-signed.Penso que tem a ver com a chave usada para recompilar o ficheiro apk...se for a mesma permite atualizar, se não for pensa que é uma app diferente...