RSA par Admin
posté par Admin le 5/2/2018
RSA, qui représente les premières initiales des noms de ses 3 créateurs (Rivest, Shamir, Adleman), est un algorithme cryptographique asymétrique.
Basé sur le fait que la recherche des facteurs d'un entier est difficile (problème de factoring). Décrit pour la première fois en 1978, voici les étapes:
1-Création des clés
- choisirs 2 nombres premiers p et q différents
- calculer leur produit n: (n = pq)
- calculer φ(n) = (p - 1)(q -1)
- choisir un entier naturel e premier avec φ(n)
- trouver d, l'inverse de e mod φ(n), inferieur a φ(n)
1-Chiffrement
Pour chiffrer, simplement utiliser cette formule:
2-Déchiffrement
Le déchiffrement est aussi simple que le chiffrement Voici la formule:
