[암호학] 비대칭키 암호 - Rabin (공개키 암호시스템)

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

원문링크 : [암호학] 비대칭키 암호 - Rabin (공개키 암호시스템)