Cryptographie · Interactif

Générateur de clés RSA

Choix de deux nombres premiers p et q, puis calcul automatique de n, φ(n), e et d. Clé publique et clé privée affichées.

Premier p Premier q Exposant e

Module n = p × q = —

Indicatrice d'Euler φ(n) = (p−1)(q−1) = —

Exposant privé d tel que e · d ≡ 1 (mod φ(n)), trouvé par Bézout —

Clé publique (—, —)

Clé privée —

Construction concrète d'une paire de clés RSA. Choisis deux premiers distincts pour p et q, puis un exposant public e premier avec φ(n). Le composant calcule automatiquement l'exposant privé d par l'algorithme d'Euclide étendu (théorème de Bézout).

Voir dans son contexte RSA : Grand Oral maths expertes