[암호학] 비대칭키 암호 - Rabin (공개키 암호시스템)
비대칭키 Rabin 암호 시스템
1. 개요
- Rabin 암호시스템은 합성수 모듈러에 관하여 제곱근을 찾기 어렵다는 사실로부터 안전성을 얻는다. 이러한 문제는 인수 분해 문제를 푸는 어려움과 동등한 문제이다.
- RSA는 e, d라는 지수를 사용하지만, Rabin은 e, d가 2로 고정되어 있어 RSA보다 암호화 연산이 빠르다.
2. 암호화와 복호화
- Rabin 암호시스템에서 암호화는 매우 간단하다. 연산은 오직 한 번의 곱셈으로 이루어져 있고 이 연산은 매우 빨리 수행된다.
- 그래서 Rabin 암호 시스템은 성능이 낮은 플랫폼에서 잘 활용될 수 있다. 스마트카드를 예로 들 수 있는데 스마트카드는 매우 제한된 메모리를 갖고 있기에 CPU 연산시간이 빨라야 한다.
3. Rabin 시스템의 보안
- Rabin 시스템은 p와 q가 충분히 크기만 하다면 안전하다.
- Rabin 시스템의 복잡도는 큰 수 n을 두 개의 소수의 곱으로 소인수분해하는 수준의 복잡도와 동일하다. 다시 말해서 Rabin 시스템은 RSA만큼 안전하다고 할 수 있다.
댓글