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

ElGamal 방식 1. 개요 ElGamal은 이산대수 문제의 어려움에 근거해서 만든 시스템이다. 이산대수의 문제의 어려움이란, p가 소수이고 g가 원시원소일 때 g, x, p를 이용하여 y=g^x mod p 를 구하긴 쉽지만 g,y,p 값을 이용하여 지수승의 x를 구하기는 어렵다는 것이다. 이 때문에 ElGamal 암호에서는 x가 개인키, y가 공개키로 사용된다. ElGamal은 디지털 서명, 암호화, 키 교환에 사용될 수 있는 공개키 알고리즘이다. ElGamal은 실제로 Diffie-Hellman 알고리즘의 확장이다. ElGamal의 주요한 결점은 성능이다. 다른 알고리즘과 비교할 때 가장 느리다. ※ 이산대수 문제 예 2. 암호화와 복호화 Alice가 BOB 에게 암호문을 보내려고 하는 경우 ①..

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