[암호] 공개키 암호 - 기타

 

1. ElGamal 방식

ElGamal 방식은 Taher ElGamal에 의한 공개 키 알고리즘 이산대수를 구하는 것이 어렵다는 것을 이용한다.

ElGamal 방식 암호화에서는 암호문의 길이가 평문의 2배가 되어 버린다는 단점이 있다.

+ GPG(GnuPG)에서 사용

 

2. Rabin 방식

Rabin 방식은 M.O. Rabin에 의한 공개 키 알고리즘으로  mod N으로 평방근을 구하는 것이 어렵다는 사실을 이용한다.

Rabin 방식 공개 키 암호의 해독은 소인수분해 정도로 어렵다는 것이 증명되었다.

 

3. 타원곡선 암호

타원 곡선 암호(ECC, Elliptic Curve Cryptosystems)는 최근 주목받고 있는 공개 키 암호 알고리즘이다.

RSA에 비해 키의 비트 수가 적다.

타원 곡선 위에 곱셈을 정의하고, 이 곱셈의 역연산이 어렵다는 것을 이용한 방식이다.