Gerando o par de chaves.
Abra o software Kleopatra e clique em Arquivo.
Agora, clique em Novo Par de Chaves OpenPGP.
Nesta caixa de diálogo, coloque seus dados. Obs.: Não é obrigatório preencher nem nome nem e-mail, mas é recomendado para que seja de fácil identificação.
Se quiser, clique no botão configurações avançadas para escolher o algoritmo utilizado na criação do par de chave e o tamanho.
*Recomenda-se utilizar RSA 2048, visto que é compatível com boa parte dos softwares e hardwares.
**Você pode escolher a data de validade do certificado/par de chaves ou definir sem validade.
Após isto, clique em Ok e depois Ok novamente. Pronto, seu par de chave criptográfica foi criado.
Para salvar a chave pública, clique em Exportar...
Para salvar a chave privada, clique em Backup das chaves secretas...
Links:
Gpg4win/Kleopatra - Download: https://www.gpg4win.org/index.html