RSA Algorithm

★★★★☆Undergraduate

📖Definition

Public-key cryptosystem based on difficulty of factoring large prime products

Key generation: n = p·q, φ(n) = (p-1)(q-1)

Encryption: c ≡ m^e (mod n)

Decryption: m ≡ c^d (mod n)

ed ≡ 1 (mod φ(n))

예제 1

p=61, q=53 → n=3233, φ(n)=3120

예제 2

e=17 → d=2753

HTTPS/SSL

Digital signatures

Certificates

#RSA#공개키#public-key#encryption