systèmes à clé publiques

le principe du chiffrement à clé publique

Les clés publiques existent par paires:

Le problème consistant à se communiquer la clé de déchiffrement n'existe plus, celle-ci pouvant être envoyée librement...

le système RSA

Le premier algorithme de cryptage à clef publique a été développé par R.Merckle et M.Hellman en 1977. Il fut vite obsolète grâce aux travaux de Shamir, Zippel et Herlestman, de célèbres cryptanaliseurs.

En 1978, l'algorithme à clé publique de Rivest Shamir et Adelman (RSA) apparaît. Il sert encore à l'aube de l'an 2000 à protéger les codes nucléaires de l'armée américaine et soviétique...

Pretty Good Privacy

Philip zimmermann, un analyste informaticien a travaillé de 1984 à 1991 sur un programme permettant de faire fonctionner RSA sur des ordinateurs personnels (PGP).
Il diffuse gratuitement PGP sur Internet ... celui-ci est sur des milliers d'ordinateurs en quelques heures...

Cependant, celui-ci utilisait RSA sans l'accord de ses auteurs, ce qui lui a valu des procès pendant 3 ans, il est donc vendu 150$ depuis 1993...

Il est très rapide et sûr ce qui le rend quasiment impossible à cryptanalyser... du coup l'Etat français l'a interdit à cause de sa législation...