Slide 7
Slide 7 text
7
Nuit du Hack
Edition 2004
Renaud Lifchitz (nono2357)
23 - 24 octobre 2004
Cryptographie moderne
Cryptographie moderne
• La sécurité d'un cryptosystème à clé
La sécurité d'un cryptosystème à clé
publique ne dépend pas uniquement de sa
publique ne dépend pas uniquement de sa
clé publique
clé publique
• Attaques par factorisation
Attaques par factorisation :
:
– simples
simples :
: divisions successives, algorithme de
divisions successives, algorithme de
Fermat, Pollard Rho, Pollard p-1, William p+1
Fermat, Pollard Rho, Pollard p-1, William p+1
– élaborées
élaborées : courbes elliptiques (ECM), crible
: courbes elliptiques (ECM), crible
quadratique (QS), crible algébrique (NFS)
quadratique (QS), crible algébrique (NFS)