9621317 최성락 9621322 최인석 0130250 나주한. 특징 : 공개키 n, g 를 사용하여 키 분배가 가능. (g 는 Zn 의 primitive element) Discrete logarithm 에 기반. 두 명 이상의 경우에도 적용가능. 키 교환 없이도.

Presentation on theme: "9621317 최성락 9621322 최인석 0130250 나주한. 특징 : 공개키 n, g 를 사용하여 키 분배가 가능. (g 는 Zn 의 primitive element) Discrete logarithm 에 기반. 두 명 이상의 경우에도 적용가능. 키 교환 없이도."— Presentation transcript:

1 9621317 최성락 9621322 최인석 0130250 나주한

2 특징 : 공개키 n, g 를 사용하여 키 분배가 가능. (g 는 Zn 의 primitive element) Discrete logarithm 에 기반. 두 명 이상의 경우에도 적용가능. 키 교환 없이도 키를 공유.

3 Diffe-Hellman(2 명 )AliceBob

4 Diffe-Hellman(3 명 ) CarolAliceBob

5 Diffe-Hellman 의 변형. 특징 : 서로 연락하기 이전에 암호문구성 가능.AliceBob

6 특징 : Diffe-Hellman 의 man in the middle attack 취 약성을 보완. 서로 인증하는 과정이 포함.AliceBob

7 특징 : 비밀키나 공개키 교환이 필요없다. 대칭성 이용 ( )AliceBob

8 실제 적용 (1) p is a large primeAliceBob

9 One-time pad 의 경우AliceBob EV E

10 The basic EKE Protocol AliceBob

11 Implementing EKE with Elgamal AliceBob

12 Stregthening EKE AliceBob Session Key:

13 Augumented EKE BobAlice

14 특징 : 를 만족하는 k 는 여러가지 가 될 수 있는 반면, x 는 하나로 정해진다.

15 AliceBob

16 BobEveAlice

17 Alice 는 를 i 번째 사람한테 보낸다.

18 가정 : Alice 는 각 사람들과 secret key 를 공유하고 있는데, 그 키들은 모두 서로 소이다. 방법 Alice 는 보내고자하는 문서를 K 로 암호화 해 서 R 과 함께 보낸다.

19 목적 Alice 는 KDC 를 통해 Bob 과의 session key 를 만들 고자 한다. 기초 n=pq 일 때, p, q 를 아는 사람만이 의 해를 구할 수 있다.

20 BobTrentAlice

21 CarolTrentDave Bob