tmp

RSA 암호화 방법

2018. 6. 12. 17:40

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 완성

'tmp' 카테고리의 다른 글

제 18회 해킹캠프 후기  (0) 2018.09.14
윤석찬배 어장모집대회 개최 안내  (0) 2018.08.06
RSA 암호화 방법  (0) 2018.06.12
요즘 느끼는 것들  (0) 2018.05.25
제 17회 해킹캠프 낙현이형 발표  (0) 2018.02.25
자괴감만 든다  (2) 2018.02.23