최성락 최인석 나주한
특징 : 공개키 n, g 를 사용하여 키 분배가 가능. (g 는 Zn 의 primitive element) Discrete logarithm 에 기반. 두 명 이상의 경우에도 적용가능. 키 교환 없이도 키를 공유.
Diffe-Hellman(2 명 )AliceBob
Diffe-Hellman(3 명 ) CarolAliceBob
Diffe-Hellman 의 변형. 특징 : 서로 연락하기 이전에 암호문구성 가능.AliceBob
특징 : Diffe-Hellman 의 man in the middle attack 취 약성을 보완. 서로 인증하는 과정이 포함.AliceBob
특징 : 비밀키나 공개키 교환이 필요없다. 대칭성 이용 ( )AliceBob
실제 적용 (1) p is a large primeAliceBob
One-time pad 의 경우AliceBob EV E
The basic EKE Protocol AliceBob
Implementing EKE with Elgamal AliceBob
Stregthening EKE AliceBob Session Key:
Augumented EKE BobAlice
특징 : 를 만족하는 k 는 여러가지 가 될 수 있는 반면, x 는 하나로 정해진다.
AliceBob
BobEveAlice
Alice 는 를 i 번째 사람한테 보낸다.
가정 : Alice 는 각 사람들과 secret key 를 공유하고 있는데, 그 키들은 모두 서로 소이다. 방법 Alice 는 보내고자하는 문서를 K 로 암호화 해 서 R 과 함께 보낸다.
목적 Alice 는 KDC 를 통해 Bob 과의 session key 를 만들 고자 한다. 기초 n=pq 일 때, p, q 를 아는 사람만이 의 해를 구할 수 있다.
BobTrentAlice
CarolTrentDave Bob