RSA

Fundamentals

The key variables that you need to know about for RSA in CTFs are p, q, m, n, e, d, and c.

• “p” and “q” are large prime numbers, “n” is the product of p and q.

• The public key is n and d, the private key is n and e.

• “m” is used to represent the message (in plaintext) and “c” represents the ciphertext (encrypted text).

Tools

FactorDB

factordb.com

RsaCtfTool

GitHub - Ganapati/RsaCtfTool: RSA attack tool (mainly for ctf) - retreive private key from weak public key and/or uncipher dataGitHub