Skip to content

Build RSA from Scratch

Implement RSA from number theory primitives: modular exponentiation, prime generation via Miller-Rabin, modular inverse via extended Euclidean, key generation, encrypt/decrypt, signatures, padding (PKCS#1, OAEP, PSS). Then learn the historical attacks. The asymmetric crypto algorithm behind TLS, PGP, SSH, and Bitcoin until 2024.

advancedFree3 hours12 lessons
Start learningor sign up to track progress

Curriculum

Loading reference solution…
Build RSA from Scratch