Cryptanalyse

mardi 3 juillet 2018, 15:17  #1
RSA - Modules communs
Artos
  • 1 posts

Bonjour,

je suis actuellement sur ce challenge, et ait codé l’outil de déchiffrement (avec entre autres les attaques Broadcast et Wiener, d’autres attaques standards sur des utilisations affaiblissant la sécurité du RSA), et celui-ci fonctionne de manière certaine. J’ai cependant un problème pour valider ce challenge. Je commence bien sur par récupérer les exposants publics et le modulo dans les fichiers de clé publique. Mais je bloque pour récupérer les entiers correspondants aux messages chiffrés. J’ai essayé un "base64 -d" pour récupérer le hexadecimal puis de convertir ça en decimal. En appliquant mon algorithme la dessus je retrouve un entier qui est censé correspondre au message en clair qui était envoyé, mais les outils online de conversion de décimal à ASCII ne donnent rien de probant.

Quelqu’un aurait un coup de pouce à me donner ?

Cordialement

jeudi 17 octobre 2019, 13:44  #2
RSA - Modules communs
Mika go rev
  • 11 posts

bonjour. Pareil j’ai le même probleme. Vous avez pu trouver la solution ?

jeudi 9 janvier 2020, 22:27  #3
RSA - Modules communs
Anonyme

Hello,

L’entier que tu retrouves à la fin, est forcément en décimal.

Il faut donc le convertir en texte ASCII, je te donne la méthodologie qui a fonctionné pour moi :
1) Tu passes du décimal à l’hexadécimal
2) Tu passes de l’hexadécimal à l’ASCII

Ceci dit tu peux sans doute bien trouver des convertisseurs qui passent du décimal à ASCII directement.
Mais j’ai utilisé Python, et il m’a paru plus "intuitif" de le faire comme ça.

Si tu prends les convertisseurs en ligne (ça marche aussi avec Python), il faut faire gaffe à des choses toutes bêtes qui peuvent foirer la conversion notamment :
 Les "0x" à ne pas oublier de retirer devant un hexadécimal
 Les espaces / sauts de ligne à remove entre les caractères hexadécimaux/décimaux.

Si avec tout ça tu n’y arrives pas, c’est probablement que l’entier que tu retrouves au final n’est pas le bon.

A+