Esta é uma situação sem uma solução realmente boa.
- Create a key with a UID that warns about the deprecation and sign an old key with that.
Isso resulta em visibilidade na extremidade errada: qualquer um que tenha a chave antiga (ou a encontre primeiro) não obterá nenhuma pista de que a chave antiga seja (pode ser) substituída.
Por outro lado, essas informações são sempre exibidas com destaque para os usuários da sua chave correta. E ele lê um pouco como "Ei você aí, perdi o controle da minha chave antiga, não a usei mais, vou me sair melhor da próxima vez".
- Designate revoke even without designated revoker grants on the old key to the new one.
Devido às subvenções perdidas do revocador, a revogação não será válida. Dependendo do software usado, pelo menos alguma mensagem é exibida para o usuário informando algo suspeito.
Na minha opinião, o melhor que você pode fazer, de qualquer maneira. Tenho certeza de que fiz exatamente isso para fins de teste - mas não posso mais reproduzi-lo. Ou algumas proteções foram adicionadas ao GnuPG, eu acertei algum bug no passado ou algo deu errado. Você pode ser capaz de hackear o código-fonte do GnuPG ou usar alguma outra implementação para realizar esta operação sem essa salvaguarda.
- Sign the old key with the new one and then revoke the signature.
Mais uma vez, isso não vai realmente revogar a chave, mas apenas levar algumas informações para o usuário interpretar. Isso não será visível para a maioria dos usuários ao pesquisar chaves, mas você pode até adicionar uma mensagem de texto. Semanticamente, você não revoga a chave, mas o ID do usuário (portanto, repita para todos os IDs de usuário, se tiver vários).
Geralmente, todos eles não revogam sua chave. Certifique-se de que sua nova chave se integra bem na rede de confiança: peça a seus amigos e colegas de trabalho assinaturas, acesse as principais partes signatárias. Espero que outros usem sua nova chave, se ela tiver uma integração mais profunda na rede de confiança e se for mais recente.
E pré-crie um certificado de revogação. Coloque em lugares seguros onde você nunca vai perdê-lo. Entregue para um amigo ou outra pessoa de confiança. Ele só poderá revogar sua chave, mas não fará mais nada com ela.