Diffie-Hellman 키 분배 프로토콜을 이용하여 송신자 A와 수… | [정보보안기사 필기] 17년 2회차 기출문제 상세 페이지
1[정보보안기사 필기] 17년 2회차
Diffie-Hellman 키 분배 프로토콜을 이용하여 송신자 A와 수신자 B간에 동일한 비밀키를 분해하고자 한다. 아래와 같이 조건이 주어졌을 때, 송신자 A와 수신자 B가 분배 받는 비밀키 값은?
Diffie-Hellman 키 분배 프로토콜에서 사용하는 공개키: ga mod p(a는 개인키)
- 송신자 A: g=3, p=7, a=2
- 수신자 B: g=3, p=7, a=3
1
1
2
3
3
5
4
7
해설
두 사람이 나눠 갖게 되는 공유 비밀키는 1이다.
먼저 각자의 공개키를 만든다.
A: 32 mod 7 = 9 mod 7 = 2
B: 33 mod 7 = 27 mod 7 = 6이어 상대의 공개키를 받아 자신의 개인키로 거듭제곱한다.
A쪽: 62 mod 7 = 36 mod 7 = 1
B쪽: 23 mod 7 = 8 mod 7 = 1양쪽 모두 결국 36 mod 7 을 계산한 셈이므로 같은 값 1에 도달한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.