RSA

디피-헬먼, 공개키 암호 개념을 제시했다.
리베스트, 샤미르, 애들먼이 공포했다(이 세사람 이름 첫자 따서 RSA).

평문화 암호문이 양정수의 블록 암호를 사용한다.

블록의 크기는 1024비트이며 십진수로 309자리이다.

오일러 정리를 이용하여 수학적 계산을 한다..
p와 q가 서로소일 때, n=p*q.
(아주 쉽게 말해서...
n이 엄청 큰 수일 때, n의 약수를 찾기는 어렵지만(n의 약수는 p,q뿐이니까) p,q를 이용하면 n을 찾기는 쉽기 때문에 암호로 사용할 수 있다. )