Cryptanalyse

samedi 21 avril 2018, 19:27  #1
Cryptanalyse - RSA Factorisation
KennedyS
  • 3 posts

Bonjour,

Je pense avoir trouvé la clé privée (sous forme d’une suite de chiffres) mais je n’arrive pas à comprendre comment je peux l’utiliser pour décoder le message donné.
Je ne cherche pas de spoil mais juste un indice pour que je puisse me remettre à chercher.

Cordialement,

Merci d’avance !

dimanche 2 septembre 2018, 23:24  #2
Cryptanalyse - RSA Factorisation
maths38
  • 15 posts

La clé privée est p et q tels que p*q=n, il faut avoir factrisé n ce que j’ai fait.
Tout est expliqué ici :
https://mvngu.wordpress.com/2008/08/01/parigp-programming-for-basic-cryptography/

Après il faut inverser l’exposant public, qui semble être par défaut 65 537, mais mon ordi rame. Si quelqu’un a une astuce, je suis preneur !!
MERCI