Le système RSA a subi quelques attaques...
Cassage du RSA-129 :
Le RSA-129 est un message codé avec l'algorithme RSA par les inventeurs
du système en utilisant un nombre n de 129 chiffres. On pensait alors
que le message qu'ils avaient codé ne serait pas décodé
avant des milliards d'années. Pourtant, en avril 1994, Arjen Lenstra,
des Laboratoires Bell et Paul Leyland de l'Université d'Oxford, ont cassé
le code après huit mois de travail grâce à l'aide de plus
de 600 abonnés au réseau informatique Internet. La factorisation
récente de ce nombre démontre les progrès considérables
effectués en théorie des nombres ainsi qu'en informatique ces
deux dernières décennies. Il s'agit d'un des calculs les plus
compliqués qu'on n'ait jamais effectué jusqu'a cette date.
Travaux de Serge Humpich :
Après s'être procuré un terminal de paiement et avoir analysé
son fonctionnement, il parvient à déterminer que pour casser l'algorithme
des cartes bancaires, qui utilise le RSA, il suffit de décomposer la
clef publique en facteurs premiers. Début 1997, à l'aide d'un
logiciel de factorisation japonais utilisant un algorithme dit " quadratique
polynomial multiple " (" multi polynomial quadratic sieve " :
MPQS), et en intervenant manuellement dans son fonctionnement selon les caractéristiques
de la clef, Serge Humpich parvient à factoriser cette clef RSA et à
la décomposer en 2 facteurs premiers ce qui constitue une petite prouesse
à l'époque compte tenu de ses faibles moyens de calcul (la clé
publique est de 321 bits). Il fabrique ensuite des simulacres de cartes bancaires
et achète quelques carnets de tickets de métro pour prouver ses
découvertes, mais il est mis en examen pour contrefaçon. |
Pour tous commentaires, remarques (et insultes), contactez moi.