Académique Documents
Professionnel Documents
Culture Documents
●
Un algorithme impraticable est un algorithme avec lequel il
est matériellement impossible de résoudre un problème de
grande taille, quels que soient le temps et la puissance de
calcul dont on dispose.
●
On considère comme impraticables les algorithmes dont la
complexité est au moins exponentielle: une augmentation de
1 de la taille des données double (au moins) le temps de
calcul.
●
Clé publique : (23,143) ; Clé privée : (47,143)
●
Normalement, les données sont compressées puis
découpées en morceaux de taille < n
●
1 car = 1 car ASCII :
c = m mod n e
où
●
(e,n) est la clé
●
m le message en clair
●
c le message chiffré
m = c mod n d
où
●
(d,n) est la clé
●
m le message en clair
●
c le message chiffré
k ( p−1)(q−1)+1
M = M (mod pq)
LQKAIKPAJJILODPCIEUQ
11-16-10-0-8-10-15-0-9-9-8-11-14-3-15-2-8-4-20-16
premiers
●(p-1)(q-1)=2*6=12
- En pratique :
→ Prendre de très grandes valeurs de p et q
→ Pour trouver ces grandes valeurs :
Rabin-Miller
●
Excepté un changement dramatique : RSA- 2048 est
sûr:
- S’assurer p, q ont une telle taille et respecter les autres
contraintes
Cours Sécurité de Licence Pro 33
Sûreté du chiffre RSA
●
Les chercheurs de l'EPFL (Ecole polytechnique fédérale
de Lausanne), associés à des confrères de l'université de
Bonn et du Japonais NTT, sont parvenus à extraire les
facteurs premiers d'un nombre de 307 chiffres en mai
2007 (puissance de traitement de 300 à 400 micros
pendant 11 mois)
●
La performance de l'EPFL équivaut au décryptage d'une
clé RSA de 700 bit, soit un bond par rapport au record de
factorisation détenu jusque-là par l'université de Bonn
avec celle d'un nombre RSA de 200 chiffres.
●
Le 49ème nombre de Mersenne est trouvé en janvier 2016