Bonjour,

Juste une information, une nouvelle énigme est sorti sur Mystery Twister : le notaire impatient, qui utilise l'algorithme de Wiener. Le package owiener n'arrive pas a résoudre l'énigme!! La méthode utilisée pour tester si d est valide est rapide, mais n'est pas bonne dans ces cas. La correction est simple

Quand j'étais petit, je faisais des ricochets avec des cailloux… parfois, un rebond permet d'aller beaucoup plus loin que prévu. ;-)

Bon, je retire officiellement mes 150 lignes de code : j'avais sous-estimé le vrai pouvoir de Wiener… pip install owiener. Finalement, Legendre peut rester légendaire. ;-)

Bonjour,

Il y a deux méthodes d'attaque différentes de RSA qui se sont télescopées. Mathématiquement la méthode de Wiener est beaucoup plus complexe à comprendre et a programmer, sauf que grâce a "pip install owiener" un programme de une ligne suffit!!!
Mais j'ai encore du mal avec les copier/coller et je souhaiterai vraiment que les données soient dans des fichiers externes.

Oui, j'ai donc adapté l'énoncé et la difficulté de l'énigme suite à cette remarque pertinente (car j'ai trouvé des raccourcis par rapport à la méthode que j'avais initialement imaginée).

C'est vrai que cette attaque de winner sur RSA n'est pas connue, contrairement à l'attaque de Bleichenbacher qui a carrément un million de messages à son actif. ;-)

Félicitations @Jericho pour le déchiffrage de cette énigme, visiblement tu connaissais le système et l'astuce ! Je suis impressionné que tu l'aies repéré aussi vite puis par ta validation éclair (en moins de 5 minutes) en résolvant la devinette de manière très rapide ! :-)
Bravo également @mvc pour le décryptage !