Citation de GabySensei
Lisbeth Salander se leva à 5 heures et pirata le supercalculateur NSF Miri du New Jersey Institute of Technology. Elle avait besoin de toute la puissance de calcul qu'elle pouvait rassembler. Puis elle lança son propre programme de factorisation par courbe elliptiques.
Ensuite elle s'efforça de décrypter le fichier NSA qu'elle avait téléchargé. Mais quoi qu'elle tentât, c'était en vain. Elle n'avait d'ailleurs jamais vraiment cru qu'elle y parviendrait : c'était un chiffrement RSA sophistiqué. Le RSA -d'après les initiales de ses inventeurs Rivest, Shamir et Adleman- possède deux clés, une publique et une privée, et se fonde sur l'indicatrice d'Euler et le petit théorème de Fermat. Il est facile de multiplier deux nombres premiers de grande taille. En un clin d’œil, la calculatrice donne la réponse. Mais il est quasi impossible de procéder en sens inverse et de trouver, à partir de la réponse, quels nombres premiers ont été utilisés. On n'avait pas encore trouvé le moyen de gérer la factorisation des nombres premiers par ordinateur, et c'était une faiblesse que Lisbeth et les services de renseignements du monde entier maudissaient souvent.
(P259)
Ensuite elle s'efforça de décrypter le fichier NSA qu'elle avait téléchargé. Mais quoi qu'elle tentât, c'était en vain. Elle n'avait d'ailleurs jamais vraiment cru qu'elle y parviendrait : c'était un chiffrement RSA sophistiqué. Le RSA -d'après les initiales de ses inventeurs Rivest, Shamir et Adleman- possède deux clés, une publique et une privée, et se fonde sur l'indicatrice d'Euler et le petit théorème de Fermat. Il est facile de multiplier deux nombres premiers de grande taille. En un clin d’œil, la calculatrice donne la réponse. Mais il est quasi impossible de procéder en sens inverse et de trouver, à partir de la réponse, quels nombres premiers ont été utilisés. On n'avait pas encore trouvé le moyen de gérer la factorisation des nombres premiers par ordinateur, et c'était une faiblesse que Lisbeth et les services de renseignements du monde entier maudissaient souvent.
(P259)
