Esta pregunta tiene un duplicado en el Superusuario , donde también proporcioné una respuesta. Como la pregunta es más adecuada aquí y no se permiten duplicados entre sitios, simplemente lo repetiré aquí, extendiéndolo un poco.
No hay manera de "actualizar" una clave OpenPGP. Deberá crear una nueva y perderá su reputación en la red de confianza.
Algunas personas que conocí decidieron quedarse con una clave primaria RSA 1024, pero usan subclaves más fuertes (que es fácilmente posible sin perder su reputación en la red de confianza), que viene con un día seguro uso diario (para cifrar / firmar documentos con sus subclaves), pero podría permitir a los atacantes agregar y revocar certificaciones, subclaves y UID.
Piensa en: