Cryptanalyse

jeudi 2 mai 2024, 23:06  #1
Cryptanalyse RSA Factorisation
GwendoLA
  • 1 posts

Bonjour,

Je n’arrive pas à finir le challenge RSA Factorisation.
J’ai récupéré mon modulus et mon e avec openssl, trouvé p et q en factorisant n, puis calculé d.
En suivant un conseil vu sur une autre discussion, j’essaye de decrypter en construisant ma clé privée avec le module rsa de python, mais j’obtient toujours l’erreur ’Decryption Failed’.
J’ai aussi tenté avec simplement une puissance (c**d=m mod n) mais ça ne donne rien non plus.
Quelqu’un a une idée de ce qu’il me manque ?
Merci

mercredi 15 mai 2024, 15:25  #2
Cryptanalyse RSA Factorisation
Arthur
  • 19 posts

Salut,
J’étais exactement dans le même cas que toi. Du coup si tu n’as pas encore validé le challenge je te conseille de vérifier si tu as bien la bonne clé privée.
Si c’est le cas vérifie que tu as bien trouvé le bon encodage pour le cipher (tu peux te servir d’une propriété des chiffrés RSA si tu ne veux pas tous les tester).
Et une fois l’encodage trouvé regarde bien ce que tu obtient ( j’ai mis 3h avant de me rendre compte que j’avais là clé de validation du challenge...)
J’espère que j’ai pu t’aider sans trop spoil. Bonne journée.