엘가말 암호

엘가말 암호()는 타헤르 엘가말이 1985년에 고안한, 디피-헬먼 키 교환을 바탕으로 한 공개 키 암호 방식이다.

절차 
아래는 엘가말 암호 알고리즘을 이용하여 송신인 앨리스가 수신인 밥에게 메시지를 전달하는 절차를 설명한 것이다.

준비 
 차수가 소수 인 순환군 와 이의 한 생성원 를 정한다.
 밥은 정수 를 선택한다. ()
 을 계산한다.
 가 공개 키가 된다.

암호화 
 앨리스는 밥의 공개 키를 전달받는다.
 앨리스는 밥에게 전달할 메시지 을 선택한다.
 앨리스는 무작위로 정수 를 선택한다. ()
 과 을 계산한다.
 앨리스가 밥에게 암호문 를 전달한다.

복호화 
 밥은 을 계산한다. (이는 와 그 값이 동일하다.)
 밥이 을 계산하면 앨리스가 전달하고자 했던 메시지 이 나온다.

안전성 
위 절차에서 제3자가 공개 키 와 암호문 를 모두 안다 하더라도 여기에서 을 찾으려면 밥만이 아는 정보인 를 (또는 앨리스가 일회용으로 정한 수인 를) 알아야 하는데, 이는 이산 로그 방정식 의 해 를 구하는 것과 동일하며, 가 크면 클수록 해를 구하기 어려워진다.

참고 문헌 
 
 

암호 알고리즘