Pour vous mettre en appétit :

• Choisir 2 nombres premiers p et q, chacun plus grand que 10^100

• Calculer n =p*q et z=(p-1)(q-1)

• Choisir un nombre d premier avec z

• Chercher e tel que e*d=1 mod z

Mais quel est donc l’algorithme énoncé ci-dessus ?