Edition du 30/01/2003 - par Marc Olanié

Ali Shamir, l'un des pères de l'algorithme de cryptage RSA, vient de publier le premier jet d'un mémoire expliquant théoriquement comment construire un « ordinateur casseur de clefs » (alias Twirl).
Plus exactement, ce traité doctoral aborde le sujet de la génération et criblage d'entiers de grande taille en utilisant les circuits VLSI actuels, entiers nécessaires au cassage des clefs RSA. Selon Shamir, la résolution d'une clef 1024 bits ne « coûterait », avec cette approche, que « moins d'un an de travail et 10 millions de dollars, tandis qu'une clef de 512 bits serait brisée en moins de 10 minutes et pour moins de 10 000 $ ».
Ce document de 24 pages excessivement denses est disponible sur plusieurs serveurs, notamment sur celui de Cryptome, au format postscript compressé gz, ou sur Psifertex sous forme de fichier pdf.