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. ;-)

Bonjour mvc, et bravo pour le décodage intégral ! \(^_^)/

En fait, ton retour illustre assez bien mon propos : si tu as dû faire de nombreux allers-retours avec l’IA pour "adapter" ton code, c’est bien que les règles ne semblaient pas complètement explicitées dans le cours.

Du coup, pour la science :-) : pourrais-tu nous partager la portion de code de ton IA qui permet de départager deux nœuds de même poids ? Ou, encore mieux, la partager avec jaudi pour qu’elle puisse éventuellement servir à compléter le cours ?

C’est justement l’un des points qui me semble manquer dans le cours, et c’est précisément là que mes scripts divergent et cassent au 96ᵉ bit. Je serais super curieux de voir comment toi et ton IA avez tranché ça !

Parce que même avec un oracle de chiffrement sur cette épreuve, je pense que j’aurais fini par jeter l’éponge : ça fait une semaine que je m’interdisais de passer en mode devinette sur la réponse… et j’ai fini par craquer. ;-)

Merci @Cogite pour ce retour détaillé, et désolé si la documentation n'était pas suffisamment claire !
Comme tu l'as justement remarqué, il s'agit d'une variante personnelle de l'algorithme Vitter, comme détaillé dans mon cours. Elle correspond au principe de l'algorithme FGK (avec des échanges de branches), dans lequel on a intégré les améliorations de l'algorithme Vitter (pour élargir l'arbre au lieu de l'allonger).
Je vais essayer de modifier le cours (et éventuellement l'énoncé) dans les jours qui suivent pour rendre plus clair le chiffrement de cette énigme, car @Jericho m'a également signalé que son programme décryptait bien l'exemple mais bloquait à complètement décrypter le cryptogramme, mais pourtant je n'ai pas réussi à comprendre de manière claire d'où venait la différence de convention entre nos deux scripts.
Encore désolé si la documentation fournie ne permette pas d'être certain de la pertinence de son script Python !

Oui, depuis la modification de Hme en avril, elle est à nouveau à jour ! J'ai juste mis ce message pour rassurer les cryptanalystes qui ont tenté de nombreuses réponses récemment. ;-)

suite... a partir de l'exemple du cours. En fait j'ai fait le programme a partir de ce que j'ai compris de Vitter et je l'ai adapté pour que l'exemple marche. Pour être clair c'est l'IA qui fait mes programmes, mais je lui explique comment corriger -- et dans ce cas précis il y a eu vraiment beaucoup d'aller et retour

Bonjour,

Je ne comprends pas, mon programme ne s'arrête pas au bit 96 et il décode le message en entier et pourtant je l'ai mis au point a parir de l'exemple