다음 지문은 Diffie-Hellman 키 사전 분배에 대한 내용을 설… | [정보보안기사 필기] 21년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 21년 1회차
다음 지문은 Diffie-Hellman 키 사전 분배에 대한 내용을 설명한 것이다. ㉠~㉣에 들어가야 할 단어로 옳은 것은?
Diffie-Hellman 키 사전 분배 방식은 Diffie-Hellman의 키 교환 방식을 응용한 방식으로 ( ㉠ )를 기반으로 구성된다. 키 분배 센터는 ( ㉡ ) p를 선정하고 Zp위에서 원시근 g를 찾아 공개한다. 가입자는 ( ㉢ )를 선정하여 ( ㉣ )를 계산하여 공개한다.
1
㉠ 이산대수문제 ㉡ 큰 정수 ㉢ 공개키 ㉣ 개인키
2
㉠ 이산대수문제 ㉡ 큰 소수 ㉢ 개인키 ㉣ 공개키
3
㉠ 소인수분해문제 ㉡ 큰 정수 ㉢ 개인키 ㉣ 공개키
4
㉠ 소인수분해문제 ㉡ 큰 소수 ㉢ 공개키 ㉣ 개인키
해설
㉠ 이산대수문제, ㉡ 큰 소수, ㉢ 개인키, ㉣ 공개키가 순서대로 들어간다.
Diffie-Hellman 계열의 안전성은 gx mod p 값을 알아도 x를 되찾기 어렵다는 이산대수문제에 근거한다. 그래서 키 분배 센터가 큰 소수 p를 고르고 Zp 위의 원시근 g를 함께 공개하는 것이다.
가입자는 자기만 아는 개인키 x를 정한 뒤 gx mod p를 계산해 이를 공개키로 공개하며, 두 가입자는 상대 공개키에 자기 개인키를 적용해 미리 같은 공유키를 얻는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.