Le cryptosystème RSA (1978)
C’est le système à clef publique le plus utilisé dans le monde.
Sa sécurité repose sur la difficulté apparente du problème de la factorisation d’entiers.
Tout entier > 1 se décompose (de manière unique) en un produit de nombres premiers.