Sem8.2 RSA Flashcards
Quel st ce que le RSA?
Premier algorithme de chiffrement asymétrique
Qui est quand a publié le RSA?
Rivest
Shamir
Adleman
En 1977
Citer des exemples d’applications où intervient le RSA
- signatures numériques
- bitcoins
- ransomwares
Le RSA est facile à chiffrer et à déchiffrer?
Non facile à chiffrer mais pratiquement impossible à déchiffrer sans la clé
Dans la pratique le modulo entier est positif et très grand
Vrai
Le message en clair est un entier C>=0 mais supérieur à m?
Non inférieur à m
Dans le message chiffre c suivant, quelles valeurs ne sont pas secrète?
c= x^e (mod m)
e, m, et c
Si c= x^e (mod m) comment retrouver le texte en clair x?
Quels sont les problèmes?
X= c^(1/e) (mod m)
Pas de formule simple pour extraire la racine eème de c et racine pas tjrs unique
X= c^(1/e) (mod m)
Si Pas de formule simple pour extraire la racine eème de c et racine pas tjrs unique, comment être sûr de trouver un formule simple et à quelle condition?
- m est un produit de nbres premiers distincts
- la factorisation de m est connue
- e est premier avec phi(m), l’indicateur d’euler
Quel est le problème de la factorisation de m?
Problème asymétrique, car s’il est très facile de multiplier deux très grands nbres , il est quasi impossible de retrouver ces deux nbres premiers en connaissant uniquement leur produit
Si pour chiffrer le message X,
C= x^e (mod m),
Qu’est l’exposant e et qui peut la connaître?
La clé publique du destinataire que tout le monde peut connaître
Si pour déchiffrer le message c,
X= c^d (mod m),
Quel est l’exposant d?
La clé privée secrète du destinataire. (Se dit “la brèche”)
Dans le RSA qu’est le module m ?
Un paramètre public du destinataire
Quelles sont les deux c’est du RSA?
- clé de déchiffrement qui est publique
- clé de chiffrement privé et secrète connue uniquement par le destinataire
