RSA
-
공개키암호 - RSA전공/컴퓨터보안 2020. 6. 4. 14:23
RSA는 교수님께서 공개키 중에서 가장 중요한 암호라고 언급하셨다. 엇 그럼 시험출제각? 얘는 배낭 암호보다 이해하기 어려운데, 공식만 외운다면 푸는 방법은 배낭 암호보다 훨씬 간단하다. RSA는 배낭 암호와 동일하게 공개키로 암호화를 하고 개인키로 복호화를 한다. RSA를 이용해 공개키와 개인키를 만들어내기 위해서는 제법 큰 수인 서로소 관계인 p와 q가 필요하다. 얘들로 계수인 N, 암호화 지수인 e, 복호화 지수인 d를 만든다. N = p*q e = (p-1)(q-1)과 서로소 관계인 정수 ed = 1 mod(p-1)(q-1) 공개키는 (N,e)가 되고 개인키는 d가 된다. 암호화, 복호화하는 공식은 아래와 같다. 가장 아래의 식은 오일러 정리를 통해 성립이 된다. 예시..