1. Choix de p,q premiers, n=pq, e et d. 2. Chiffrement C = M^e mod n. 3. Déchiffrement M = C^d mod n. 4. Sécurité : factorisation de n
Petit théorème de Fermat/Euler. ed ≡ 1 mod φ(n)