비대칭 암호화
RSA (Rivest, Sharmir,Adleman)알고리즘
1977년 MIT의 로널드 리베르트,아디 샤미르, 레오나르도 애들먼 이라는 사람들이 고안해낸
암호화 입니다.
---추천---
RSA 암호는 소수를 이용합니다.
중요한 정보를 두 개의 소수로 표현합니다.
그 후 그것의 곱을 힌트와 함께 보내 암호로 사용할수있다는겁니다.
현재 비대칭 암호 알고리즘의 선두주자며 매우 실용적이며 안전한 암호화 입니다.
암호문의 전체 진행 과정을 살펴봅시다.
-암호문을 받을사람에서 일어나는 과정-
큰 소수 Pa = p,Qa=q,pq = n 을 결정합니다.
암호화 공개 키 eA 와 비밀 복호화 키 dA 를 만든 다음 n,eA 를 공개합니다.
-암호문을 보내는 사람에서 일어나는 과정-
메세지를 숫자 m로 바꿉니다.
받는사람의 공개키를 찾은 다음 c Ξ m^e(mod n)
을 계산하여 암호문 C를 만들어보낸다.
-암호문을 받은 사람에서 일어나는 과정-
비밀키 d = dA 로 C^d = m(mod n) 을 계산
메세지 m을 얻습니다.
m이 그 값입니다.
이 알고리즘은
현재 사용되는 256 자리 RSA 암호를 복호화 하는데
우주의 나이만큼 걸린다고합니다.
어이구;
기밀성 확보나 부인방지 기능을 확보하는것은 다음에 알려드리도록 하겠습니다.