Cryptanalyse
Cryptanalyse - Modules communs
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 :)