엘가말

ElGamal
디피-헬만 키 교환을 바탕으로 한 공개키 암호 방식

1985년 타헤르 엘가말이 개발하였다.
이산대수의 문제를 기반으로 한다.
DSA의 기반이 되었다.
암호문 길이가 평문의 2배가 되어버린다는 결점 존재

전자서명

같은 이산대수 문제로 전자서명도 만든다(엘가말 서명). 위수가 p-1 인 원시근 g 를 쓰고, 서명은 p 크기의 값 두 개 (r, s) 라 길다. Schnorr 는 p-1 의 소인수 q 를 위수로 갖는 원소를 써서 서명을 줄였고(Schnorr 서명), DSA 는 그 부분군 구조를 받아 엘가말 형태의 서명식을 쓴다.

같이 보기