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

1. ElGamal 방식

• mod N으로 이산 대수를 구하는 것이 곤란하다는 사실을 이용
• ElGamal 방식에 의한 암호화에서는 암호문의 길이가 평문의 2배가 되어 버린다는 결점이 있음
• 암호 소프트웨어 GnuPG에 구현되어 있음

---

2. Rabin 방식

• M, O, Rabin 방식에 의한 공개 키 알고리즘
• mod N으로 평반근을 구하는 것이 곤란하다는 사실을 이용
• Rabin 방식에 의한 공개 키 암호의 해독은 소인수 분해를 행하는 것과 같은 정도로 어렵다는 것이 증명되어 있음

---

3. 타원 곡선 암호

• 최근 주목받고 있는 공개 키 암호 알고리즘
• RSA에 비해 키의 비트 수를 적게할 수 있는 것이 특징
• 타원 곡선이라 불리는 곡선을 정하고, 그 곡선 상에 있는 점에 대하여 특수한 곱셈을 정의한다.
• 타원 곡선 암호에서는 이 곱셈의 역연산이 어렵다는 것을 이용함