Cryptosystems

RSA Variants

• Standard RSA: n = p×q

• Multi-prime RSA: n = p₁×p₂×...×pₖ

• RSA-CRT: Uses Chinese Remainder Theorem

Rabin Cryptosystem

Williams Cryptosystem

Okamoto-Uchiyama

Paillier Cryptosystem