Une clé pour chiffrer (publique) et une clé pour déchiffrer (privée). Difficultés pour déduire le texte clair à partir du texte chiffré. Difficulté pour déduire la clé privée à partir de la clé publique.

Echange des clés sur canal non sécurisé Création de base de données des clés publiques Authentification des messages par signatures numérique Nombre de clé croit avec nombre d'utilisateurs : n paires de clés

Temps de calcul et espace mémoire important / moins rapide que crypto symétrique Sensible aux attaques à message clair choisi Problème de validité des clés publiques (organisme distribution et certification) Longueur très grande 1024 à 4096

Combiner les avantages des deux types de cryptosystèmes Avantage : générer et échanger clés symétrique temporairement Communication rapide

Choisir 2 très grands nombres premiers Les multiplier Déduire e, d et n Clé publique : (e,n) Clé privée : (d,n) Factoriser n pour déduire la clé privée