Pour information, cette énigme a été modifiée pour des corrections mineures.

Pour information, cette énigme a été modifiée pour corriger une incohérence et la rendre un peu plus abordable.

L'énoncé de cette énigme vient d'être modifié, pour y ajouter un indice explicitant le format de la réponse attendue.

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 !

Désolé pour l’ajout : plus précisément, je voulais dire que même s’il y avait maintenant un oracle de chiffrement sur cette énigme, l’indigestion chronique est désormais bien installée !

Elle avait commencé ailleurs, avec le premier défi Huffman et son implémentation dCode.fr… mais heureusement, celle-là était finalement bien guérie. ;-)

Disons que cette épreuve a quelque peu provoqué une rechute. ;-)