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

  CIPHER TYPE:     DIFFIE-HELLMAN
  SECURITY LEVEL:  6/7

  STATUS:          [ACTIVE — AWAITING DECRYPTION]


  MISSION BRIEFING
  ----------------
p=65521, g=13. Alice sends 1691. Bob sends 54665. Compute the shared secret.

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





> p:
  65521



> g:
  13



> alice public:
  1691



> bob public:
  54665



> shared secret:
  12020



> hint:
  shared = pow(alice_public, b, p) = pow(bob_public, a, p). Need a from g^a mod p or b from g^b mod p.



> answer format:
  integer (shared secret)





  [INTEL] Pool fill: diffie-hellman diff 6


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


    
    > ENTER PLAINTEXT: 
    > OPERATOR ID (optional): 
    


    [ SUBMIT SOLUTION ]





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