Skip to content
NepSec CTF
All challenges

Crypto

RSA Baby Steps

MediumPuzzle

Someone generated RSA with laughably small primes.

n = 3233
e = 17
c = 2201

Factor n, recover the private key, decrypt c to get a number. That number is an ASCII... actually, the decrypted value m maps to the flag below once you confirm you did it right.

The flag is NEPSEC{ + the decrypted integer m + }. For example if m were 42 the flag would be NEPSEC{42}.

Submit the flag

Sign in or create an account to submit flags.

Hints

Unlocking a hint deducts its cost from your score.

  • Hint 1 · costs 50 points

  • Hint 2 · costs 80 points

Write-up

Solve the challenge to read how it works.