NDH 2k12 – RSA (1000 pt)

 

Un petit challenge RSA par contre 1000 pts c’était peut-être un peu trop …

1.       What

On a une clé public encodée en base64 :

----- BEGIN PUBLIC KEY -----

KG4gPSAxNTQ5Mzg4MzAyOTk5NTE5LCBlID0gMTAxKQ==

-----  END PUBLIC KEY  -----

En décodant on obtient :

(n = 1549388302999519, e = 101)

2.       Factorisation

Avec RSATool, on trouve p = 48670331 et q = 31834349. On calcul ensuite D = 1165876286233741. Il ne reste plus qu’à encoder en base64 en suivant le format que l'on peut trouver si on regarde un peu la lib pour déchiffrer

Ce qui donne 1549388302999519,1410727019703473 en base64:

----- BEGIN PRIVATE KEY -----

MTU0OTM4ODMwMjk5OTUxOSwxMTY1ODc2Mjg2MjMzNzQx

-----  END PRIVATE KEY  -----

3.       Résultat

Il ne reste plus qu’à déchiffrer pour obtenir :

   _________

 _|      ___|_

|  ___  |   | |   HZV

| |___| |___| |

|_           _|     challenge by benjamin

  |  _   _  |

  |_| |_| |_|     c9132f892055ea81fd91a9ed0e54a859