<-- Prev

Public-Key Cryptography

Next -->
  • Private Keys
    20 pts · 10412 Solves · 22 Solutions
    The private key $d$ is used to decrypt ciphertexts created with the corresponding public key (it's also used to "sign" a message but we'll get to that later).

    The private key is the secret piece of information, or "trapdoor", which allows us to quickly invert the encryption function. If RSA is implemented well, if you do not have the private key the fastest way to decrypt the ciphertext is to factorise the modulus which is very hard to do for large integers.

    In RSA, the private key is the modular multiplicative inverse of the exponent $e$ modulo $\phi(N)$, Euler's totient of $N$.

    Given the two primes:

    p = 857504083339712752489993810777
    q = 1029224947942998075080348647219


    and the exponent $e = 65537$, what is the private key $d \equiv e^{-1} \mod \phi(N)$?

    You must be logged in to submit your flag.


Level Up

level up icon

You are now level Current level