-
RSA 암호 방식 개요
1978년 MIT의 Rivest, Shamir와 Adleman이 RSA 공개키 암호 방식을 제안
RSA 암호 방식의 수학적인 원리 이해
합성수의 소인수 분해의 어려움을 이용하여 RSA 암호 방식을 실현함
- 가입자는 백 자리 크기 이상의 두 개의 소수 p,q를 선택하여 n = p * q 를 계산한다.
- 이 때 p와 q를 알고 있는 사람은 n을 계산하기 쉽지만 n만 알고 있는 사람은 n으로 부터 p와 q를 찾는 소인수 분해가 어렵다.
RSA 공개키, 사설키(개인키) 생성 방법
RSA 암호 방식의 암호화 과정과 복호화 과정(그림)
C = M^Ke mod n
M = C^Kd mod n
RSA 암호 방식이 안전하기 위하여 갖추어야 할 p와 q의 조건 3가지
1. p와 q는 거의 같은 크기의 소수이어야 한다.
2. p-1 과 q-1 은 큰 소수를 인수로 가져야 한다.
3. p-1 과 q-1 의 최대 공약수는 작아야 한다.
RSA 암호 방식의 해독 및 반복법에 의한 공격 방법 이해
즉, n = p*q에서 대수 계산에 강한 암호 방식을 만들기 위해서는 p-1과 q-1의 인수 p`과 q`도 큰 소수이어야만 반복 암호화 공격에 견딜 수 있음을 확인하였다.