Cryptanalyse

Bonjour,
j’ai réussi à trouver la belle décomposition mais je suis bloqué dans la suite de l’algorithme permettant de résoudre ce challenge,
en effet il me semble qu’il faut réaliser des exponentiations modulaires avec de très grands nombres par exemple :
g^(203817282802758019490952370075090804961202170124257153179592915325456112498456880727187694699090617834006626986819611096180759112036606186535938018) modulo(38579489651)
connaissez vous un outil permettant de faire ceci ?

Salut,

Tu peux utiliser la fonction d’exponentiation rapide sur les grands nombres disponible sur mon github https://github.com/ndiab/CRYPTO pour pouvoir effectuer ce type d’opération ;)

Pari gp est extra pour ça :
g=...
e=...
n=...
( (g*Mod(1,n))^e) *Mod(1,n) te donnera à coup sur le résultat