Esta resposta descreve assinaturas digitais que não são necessariamente o que é necessário. Embora as assinaturas digitais possam ser usadas com o GPG, elas não são necessárias.
Ao usar uma assinatura digital, para assinar uma chave pública , você precisa de um par de chaves pública / privada de seu próprio. A maneira como você gera o par de chaves pública / privada e assina o documento / chave depende do protocolo que você está usando.
Ao assinar um documento / chave, você usará sua chave privada para criptografar o documento (chamado assinando ) e, em seguida, distribua sua chave pública a outras pessoas para que elas possam descriptografar seu documento e verificar se elas recebem o texto original de volta.
A ideia é que as chaves privada e pública sejam um par e é extremamente difícil gerar uma cópia criptografada do documento original que irá decifrar corretamente com sua chave pública sem acesso à sua chave privada (que você mantém em segredo) .
Suas chaves públicas devem ser "bem conhecidas" no sentido de que não devem ser distribuídas apenas com o documento assinado ou a chave pública / privada usada para assinar poderia ter sido totalmente falsificada.
Observe que, como essa chave pública é conhecida "publicamente" qualquer pessoa pode descriptografar este documento . As assinaturas digitais são usadas simplesmente para verificar a autenticidade do documento, e não para mantê-lo em segredo. Para uma descrição mais ampla da criptografia de chave pública e seus muitos usos, consulte a página de criptografia de chave pública na Wikipedia .
Este link no PGP pode ser útil, e aqui estão algumas informações sobre os principais protocolos de troca .