Informatique

(Vu sur le forum Finance mais 410)

Claus-Peter Schnorr ( https://en.wikipedia.org/wiki/Claus_P._Schnorr ) cryptographe allemand a publié un papier détruisant sur une nouvelle méthode de factorisation rapide des nombres premiers.

https://eprint.iacr.org/2021/232.pdf

Cette découverte (si vérifié) pourrai détruire le chiffrement RSA.

Plusieurs liens à ce sujet :
https://twitter.com/FredericJacobs/status/1367389935775449089
https://www.reddit.com/r/crypto/comments/lwengh/fast_factoring_integers_by_svp_algorithms_claus/

mmm, je ne suis pas numericien. Mais quelques notes:

1/ Ce n'est pas la premiere fois que quelqu'un dit avoir casse RSA et quand la communaute regarde de plus pres, il y a une erreur qui fait que ca ne marche pas.
2/ Le papier est dans un e-print et n'est pas encore ete refere
3/ C'est etonant qu'il n'y ait pas une confirmation experimentale avec un temps precis.
4/ C'est tres facil de prouver que tu as casser RSA: tu signes un message que tu n'es pas cense pouvoir signer. Le fait qu'il n'y ait pas cette preuve irrefutable est etrange parceque si c'etait moi, c'est exactement ce que j'aurais fait. J'aurais ecrit le papier et le code. J'aurais contacte un expert en disant "donne moi une cle RSA et 10 minutes plus tard, je te donnerais les facteurs." Et la, ca plie la question.

Apres c'est possible qu'il ait raison et qu'il ait vraiment craque RSA.

Du coup ça implique la fin du Bitcoin et compagnie ?

en groa toute la crypto a cle publique/prive repose sur rsa et la factorisation de grand nombre.

donc ca veut dire ssl, ssh, la pluspart des algo de signature. Probablement tu signes les transaction en dans les cryptomonnaie.
Ca casserait vraiment PLEIN de systeme si c'etait vrai.

Si j'ai bien compris le papier, ça pourrait casser le RSA a l'aide de super-calculateur. Mais quelques spécialistes disent qu'il y a des erreurs et que pour l'instant ça ne marche pas.

Le 06 mars 2021 à 12:55:45 ProTennix a écrit :
Si j'ai bien compris le papier, ça pourrait casser le RSA a l'aide de super-calculateur. Mais quelques spécialistes disent qu'il y a des erreurs et que pour l'instant ça ne marche pas.

D'apres le papier il faudrait 8.4·10^10 operation arithmetique. Ca se fait sur un laptop en une minute.