+==============================================================================+
|  DECRYPTION STATION — PUZZLE #4037                                |
+==============================================================================+

  CIPHER TYPE:     PGP
  SECURITY LEVEL:  1/7

  STATUS:          [SOLVED]


  MISSION BRIEFING
  ----------------
PGP-style RSA encrypted message. The numbers are small — a quick script will factor the modulus.

  INTERCEPTED DATA
  ----------------



> public key n:
  1739



> public key e:
  65537



> ciphertext:
  727



> algorithm:
  RSA



> key size bits:
  12



> hint:
  Factor n = p*q. Compute phi = (p-1)*(q-1). Find d = e^{-1} mod phi. Decrypt: m = ciphertext^d mod n. m maps to a letter (A=0, B=1, ..., Z=25).



> answer format:
  single lowercase letter (decrypt the RSA ciphertext)





  [INTEL] Pool fill: pgp diff 1


  DECRYPTION INPUT
  ----------------

  [PUZZLE ALREADY SOLVED]



  REVEALED ANSWER
  ---------------
  u


  NAVIGATION
  ----------
  [LEARN] Study this cipher type
  [BROWSE] Return to database