Máš 2 klíče:
veřejný klíč - ten pošleš příjemci
privátní klíč - nikomu nedáváš, používáš jej pro dešifrování příchozí zprávy.
Potřebuješ příjemci doručit svůj veřejný klíč a ten zase tobě jeho veřejný klíč.
Klíče neposíláš s každou zprávou
Když odesíláš zprávu, zašifruješ ji příjemcovým veřejným klíčem a on si ji pomocí svého privátního klíče dešifruje.
Stejně tak příjemce šifruje zprávu tvým veřejným klíčem.
Kleopatra je pouze nástroj pro generování klíčů
Zkus si přečíst návod od NÚKIB:
https://nukib.gov.cz/download/publikace/navody/navod_PGP_v2.0.pdf