Les autres types d'attaques (voir Attaques ci-dessous), beaucoup plus efficaces, visent la manière dont les nombres premiers p et q ont été générés, comment e a été choisi, si l'on dispose de messages codés ou de toute autre information qui peut être utilisée. Une partie de la recherche sur ce sujet est publiée mais les techniques les plus récentes développées par les entreprises de cryptanalyse et les organismes de renseignement comme la NSA restent secrètes.
Il n'est pas exclu qu'un service secret comme la NSA ait réussi une percée considérable dans un des axes cités précédemment, et que pour lui, le décryptage du RSA ne soit plus qu'un jeu d'enfant. En 1996, le gouvernement américain abandonna les poursuites contre l'auteur du logiciel de cryptographie grand public Pretty Good Privacy sans donner de raison. D'autres logiciels américains comme les extensions JAVA de cryptographie de Sun Microsystems4 étaient précédemment interdites en téléchargement en dehors des États-Unis et sont maintenant en libre accès partout dans le monde. Ces revirements peuvent suivre d'une capacité à casser ces logiciels ou d'une stratégie.
Si on part sur la thèse que la NSA n'a pas encore cassé RSA (ou un autre algorithme), je pense que les mathématiciens ayant le niveau et s'intéressant au sujet doivent être surveillé de près ! Si jamais il y en a un qui trouve on va l'acheter ou l'éliminer :)
Je me demande également si les machines du top100 ne sont pas à même (ou pourraient l'être dans un avenir proche) de rendre un cassage par force brute « viable ».
[^] # Re: Sécurité du DES
Posté par Marotte ⛧ . En réponse au journal Microsoft : pbpg a-t-il eu une attaque ? "Votre vie privée est notre priorité". Évalué à 4.
C'est une bonne question.
Sur RSA :
http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman
Qui sait...
Si on part sur la thèse que la NSA n'a pas encore cassé RSA (ou un autre algorithme), je pense que les mathématiciens ayant le niveau et s'intéressant au sujet doivent être surveillé de près ! Si jamais il y en a un qui trouve on va l'acheter ou l'éliminer :)
Je me demande également si les machines du top100 ne sont pas à même (ou pourraient l'être dans un avenir proche) de rendre un cassage par force brute « viable ».