앤셜-앤셜-골드펠드 키 교환

앤셜-앤셜-골드펠드 키 교환()은 켤레 문제에 기반한 키 교환 프로토콜이다. 단어 문제를 쉽게 풀 수 있지만 켤레 문제의 풀이가 어려운 군을 사용한다.

 정의 
다음 데이터가 주어졌다고 하자.
 그 단어 문제가 풀이 가능한 유한생성군 
 생성 집합 이 주어진 유한생성 부분군 
 생성 집합 이 주어진 유한생성 부분군 
두 사람 앨리스와 밥 사이의 앤셜-앤셜-골드펠드 키 교환은 다음과 같이 이루어진다.
 와 와 을 공개한다.
 앨리스는 비밀 원소 을 선택하고 (는 정수), 를 계산하여 공개한다.
 밥은 비밀 원소 을 선택하고 (는 정수), 를 계산하여 공개한다.
이 교환에 의하여, 앨리스와 밥은 와 의 교환자

를 공유하게 된다. 앨리스는 이를 다음과 같이 구할 수 있다.

마찬가지로, 밥은 이를 다음과 같이 구할 수 있다.

공개된 데이터만을 사용하여 를 구하려면, 와 를 구해야 한다. 즉, 각 를 켤레를 통해 로 만드는 원소 를 구하고, 각 를 켤레를 통해 로 만드는 원소 를 구해야 한다. 즉, 일종의 켤레 문제를 풀어야 한다.

 역사 
아이리스 앤셜(), 마이클 앤셜(), 도리언 골드펠드()가 1999년 논문에서 제시하였다.

 참고 문헌 

분류:암호 프로토콜