RSA jouet

Explorer RSA sur un nombre : choisissez deux nombres premiers impairs distincts p et q inférieurs à 100, un exposant public e et un message m. Calculer affiche c=mᵉ mod n et le message récupéré m=cᵈ mod n. Exemple charge p=61, q=53, e=17, m=65 ; le résultat est c=2790 puis m=65. Réinitialiser restaure 11,13,7,42 et retire le résultat ; aucune saisie ne déclenche le calcul.

Étapes du calcul affiche n=pq, φ(n)=(p−1)(q−1) et d, l’inverse modulaire de e : e×d mod φ(n)=1. La clé publique est (n,e), la clé privée (n,d). e doit être supérieur à 1, inférieur à φ(n) et premier avec celui-ci ; m doit être entre 0 et n−1. Chaque champ accepte au plus quatre chiffres décimaux ; les décimales, notations scientifiques et textes plus longs sont refusés sans troncature.

La table de puissance utilise les carrés successifs et multiplications, du bit de poids faible au bit de poids fort. Chaque ligne montre le facteur et le résultat après ce bit : multiplier le résultat par le facteur modulo n pour bit1, le conserver pour bit0, puis élever le facteur au carré modulo n pour la ligne suivante. Chiffrer/Déchiffrer change seulement la vue, sans recalculer les clés. Les formules et tableaux restent lisibles sans canvas.

C’est une démonstration volontairement non sûre : petites clés, messages numériques déterministes, aucun remplissage OAEP ni chiffrement de texte ou fichier. Un déchiffrement correct ne prouve pas la sécurité. Le calcul BigInt exact reste dans le navigateur. Les champs bruts, le calcul terminé, les étapes ouvertes et le tableau choisi restent dans le stockage local après rechargement ou changement de langue. Un résultat terminé est reconstruit à partir des quatre entrées limitées, jamais de clés ou résultats enregistrés. Les brouillons vides ou invalides restent inchangés et attendent Calculer. Les anciens liens de paramètres restent lisibles sans calcul automatique. Un brouillon trop volumineux reste disponible dans l’application avec un avertissement pour le copier avant de recharger, qui rétablit la version précédente.