URL: https://linuxfr.org/users/ploum/journaux/schnorr-aurait-il-casse-rsa Title: Schnorr aurait-il cassé RSA ? Authors: ploum Date: 2021年03月04日T09:47:51+01:00 License: CC By-SA Tags: cryptographie Score: 28 Claus Peter Schnorr, cryptographe bien connu et réputé (notamment pour les signatures Schnorr, système très en avance pour son temps mais qui a été très peu utilisé car breveté, d’où l’intérêt des brevets mais je m’égare...), bref, Claus Peter Schnorr vient de publier un papier au titre aussi imbitable que son abstract : "Factoring Integers by CVP and SVP Algorithms". https://www.math.uni-frankfurt.de/~dmst/teaching/WS2019/SVP9.pdf Bon, pour ce que j’en comprends, cela signifie qu’il a réussi à trouver un algorithme, très complexe, qui permet de réduire le temps nécessaire à la factorisation des grands nombres premiers. La complexité de la factorisation des nombres premiers étant, je simplifie à l’extrême, la source majeure de sécurité des algorithmes RSA (pour Rivet-Shamir-Adleman), notamment utilisé dans SSL et TLS. Le cryptographe FredericJacobs a contacté Shnorr par email pour savoir si le papier était bien de lui (une rumeur a circulé que ce serait un papier de 2019 sur lequel un mauvais plaisantin aurait ajouté des fausses infos pour faire croire que RSA était cassé). La réponse est tombée : "It is obvious that my paper destroys the RSA cryptosystem." https://twitter.com/FredericJacobs/status/1367115794363088897 Sur Twitter, les cryptographes se cassent la tête pour tenter de comprendre le papier et de voir si : 1) Le papier est correct 2) Le papier "casse" bien RSA comme le prétend Schnorr 3) Cette méthode pour casser RSA pourrait être mise en pratique 4) Cette mise en pratique pourrait se faire dans un temps "raisonnable" Si ces 4 points ne sont pas remplis, alors RSA n’est pas vraiment "cassé". Disons qu’il aurait montré certaines limites et devrait progressivement être abandonné. Mais si les 4 points sont remplis, ça va être un fameux branle-bas de combat...