> Cryptographie Appliquée RSA Le plus connu des algorithmes asymétriques... Une démo de RSA en javascript: Il faut tout d'abord générer les deux nombres premiers p et q: Entrer ces nombres (entrer des nombres proches si vous ne les avez pas tous en tête et appuyez sur "suivant" ou allez en chercher avec le test de Miller-Rabin). Ne soyez quand même pas trop violent, ça n'est jamais que du Javascript...): p premier: q premier: Il nous faut maintenant donner un e tel que e et phi(n) = (p-1)(q-1) soient premiers entre eux). Des valeurs courantes sont 3, 17 ou 65537 (dans ces cas, il faut écarter les valeurs de p et q pour lesquelles phi(n) et e ne sont pas premiers entre eux) nombre e : Groupage: ce paramètre spécifie la taille des blocs à traiter Bon, maintenant on peut lancer le premier calcul: On a n = p*q = Phi(n) = (p-1)(q-1) = On peut maintenant calculer la clé privée d telle que e*d=1*mod((p-1)(q-1)) On trouve: d = On a maintenant: Une clé privée, le couple (d,n) Une clé publique, le couple (e,n) Tout est prêt pour chiffrer et déchiffrer... Texte en clair (sans accents ni espaces...ou bien c'est qu'on aime les surprises): Texte chiffré: Mise en ligne : 30 juillet 2000 Dernière modification: jeudi 28 mars 2002