Diffie-Hellman 키 사전 분배에 대한 내용을 설명한 것이다.… | [정보보안기사 필기] 17년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 17년 1회차
Diffie-Hellman 키 사전 분배에 대한 내용을 설명한 것이다. ㉠~㉣에 들어가야 할 단어로 옳은 것은?
Diffie-Hellman 키 사전 분배 방식은 Diffie-Hellman 키 교환방식을 응용한 방식으로 ( ㉠ )를 기반으로 구성된다. 키 분배 센터는 ( ㉡ )p를 선정하고, Zp 위에서 원시근 g를 찾아 공개한다. 가입자는 ( ㉢ )를 선정하며 ( ㉣ )를 계산하며 공개한다.
1
㉠ 이산대수문제, ㉡ 큰 정수, ㉢ 공개키, ㉣ 개인키
2
㉠ 이산대수문제, ㉡ 큰 소수, ㉢ 개인키, ㉣ 공개키
3
㉠ 소인수분해문제, ㉡ 큰 정수, ㉢ 개인키, ㉣ 공개기
4
㉠ 소인수분해문제, ㉡ 큰 소수, ㉢ 공개기, ㉣ 개인키
해설
빈칸은 차례로 이산대수문제 · 큰 소수 · 개인키 · 공개키가 들어간다.
Diffie-Hellman 계열의 안전성은 gx mod p 값에서 지수 x를 되찾아야 하는 이산대수문제의 어려움에 근거한다. 소인수분해의 어려움에 기대는 것은 RSA 계열이므로 ㉠ 자리에는 맞지 않는다.
키 분배 센터가 고르는 p는 큰 소수여야 한다. 지문이 말하는 Zp 위의 원시근 g는 법 p가 소수일 때라야 위수 p-1의 순환군을 만들어 주기 때문에, 단순히 큰 정수로는 원시근 자체가 성립하지 않는다.
가입자는 자신만 아는 개인키 x를 먼저 고르고, 그로부터 gx mod p 를 계산해 공개키로 공개한다. 공개키를 먼저 정하고 개인키를 계산하는 순서는 곧 이산대수를 푸는 일이 되어 불가능하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.