RSA 암호화 방법

RSA 암호

 0. m 의 값 정하기 (보낼 메시지) 

 1. 서로 다른 두 소수 (p, q)를 선택함. 

prime(???) : ?>? 번째 소수를 찾는 명령어 

 2. n = p * q

 3. phi(n) = (p - 1) * (q - 1)

 4. gcd(e, phi(n)) = 1

// e의 값을 홀수를 적당히 크게 

 5. c = m ^ e mod n

 6. solve d * e = 1

 7. c ^ d mod  = m

공개키(e, n) 

받는 사람이 p와 q를 정함. p * q = n 을 인터넷에 올린다. 

p * q = n (public) 

phi(n) = (p - 1)(q - 1) (secret)

gcd(e, phi(n)) = 1     // 여기서 e = public 

짠!!! RSA 완성