Cryptanalyse

samedi 18 février 2023, 23:48  #1
Cryptanalyse - Modules communs
YVS
YVS
  • 3 posts

Bonsoirs à tous,
Je me suis penché sur le challenge 30 : RSA - modules communs, où sont interceptées deux messages chiffrés et les deux clés publiques associées .
Voici comment j’ai tenté d’approcher le problème :

 Conversion des deux clés publiques de base64 à base 10, ce qui me donne la clé publique en base 10 (notée N1 et N2)

 J’ai ensuite pu trouver les facteurs premiers de chaque clé publique, et donc calculer le nombre d’entiers premiers avec chacune des clés : on note phi(N1) et phi(N2)) ces deux derniers nombres

Problème : comment trouver l’autre composante de la clé publique, c’est à dire les d1 et d2 ? Je sais qu’il s’agit d’inversibles modulo phi(N1) (respectivement phi(N2)), mais je ne vois pas comment les trouver... ?

Merci pour tout aide, réponse
Yvs :)