Vous devez être connecté pour voir les liens.
Sécurité
Cryptographie : Ali Shamir casse les clefs RSA[/g]
Marc OLANIE le 30/01/2003
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 deVous devez être connecté pour voir les liens., au format postscript compressé gz, ou surVous devez être connecté pour voir les liens.sous forme de fichier pdf.