* RSA란 암호화와 인증을 할수있는 공개키 암호시스템이다. 이것은 1977년 RonRivest와 Adi Shamir, Leonard Adleman에 의해서 개발되었다. 이것은 다음과 같은 동작원리를 가진다. 커다란 두 소수 p와 q를 가지고, 이 둘의 곱 n=pq을 구한다. n보다 작고 (p-1)(q-1)와 서로소 관계인 e를 정한다. 즉 e는 (p-1)(q-1)와 1을 제외한 어떠한 공통근을 가지지 않는다. 또다른 숫자 d는 (ed-1)이 (p-1)(q-1)로 나누어 질수 있도록 정한다. e와 d값은 공개지수 비밀 지수라 불린다. 공개키는 (n,e)쌍이 되고 비밀키는 (n,d)쌍이 된다. p,q값은 비밀키로 유지하던지 소멸한다. RSA 암호 예: 송신자가 메시지 m을 암호화 할때는 다음과 같다. c=..