PGP est une combinaison de deux algorithmes de cryptage : RSA et IDEA. PGP utilise RSA
pour la gestion des clefs et des signatures digitales, et IDEA pour le chiffrement du
texte. Le premier principe a été vu précedemment, le second comrend trois opérations
tournant sur huit rondes : le OU exclusif - XOR -, l'addition modulo 2^16, la
multiplication modulo 2^16+1. A chaque ronde les données initiales sont combinées avec
la clef, et l'on devine sans peine le mélange inextricable qui sort à la fin des rondes.
RSA permet de retrouver une clé temporaire à partir des clés pulique et privée, mais
pas de crypter ou de décrypter le document. Ceci, bien que faisable se révelerait
beaucoup trop long, et sera donc fait par IDEA à l'aide de la clé temporaire générée
par RSA. IDEA permettra également de crypter les clés secrètes (dans le trousseau de
clés secrètes) afin d'en empêcher l'utilisation en cas de vol. A chaque clé secrete
correspondra une autre clé "classique", déverouillant la clé secrète que
l'on souhaite utiliser.
PGP sont les initiales de Pretty Good Privacy, procedé inventé par
Phil Zimmerman