모두CBT

다음은 사용자 A와 B가 Diffie-Hellman 키 교환 프로토콜을… | [7급 국가직 정보보호론] 23년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 23년 1회차
다음은 사용자 A와 B가 Diffie-Hellman 키 교환 프로토콜을 이용하여 비밀키를 공유하려고 하는데 D에 의한 중간자 공격이 발생한 과정을 순서대로 나타낸 것이다. 이 결과로 A가 얻은 비밀키와 B가 얻은 비밀키를 바르게 연결한 것은? (단, 사전에 A와 B는 공개된 소수 qq와 원시근 α\alpha를 이용하여 각자 자신의 개인키로 XAX_A와 XBX_B를 생성하고 자신의 공개키로 YAY_A와 YBY_B를 각각 산출한다)
○ D는 임의 개인키 XD1X_{D1}과 XD2X_{D2}를 생성하고 이에 대응하는 공개키 YD1Y_{D1}과 YD2Y_{D2}를 계산한다.
○ A가 YAY_A를 B에게 전송한다.
○ D는 YAY_A를 가로채고 대신에 YD1Y_{D1}을 B에게 전송한다.
○ B는 YD1Y_{D1}을 받고 A에게 YBY_B를 전송한다.
○ D는 YBY_B를 가로채고 대신에 YD2Y_{D2}를 A에게 전송한다.
○ A가 YD2Y_{D2}를 받는다.

A의 비밀키 / B의 비밀키
1
(YA)XD1 mod q(Y_A)^{X_{D1}} \bmod q / (YB)XD2 mod q(Y_B)^{X_{D2}} \bmod q
2
(YB)XD2 mod q(Y_B)^{X_{D2}} \bmod q / (YA)XD1 mod q(Y_A)^{X_{D1}} \bmod q
3
(YA)XD2 mod q(Y_A)^{X_{D2}} \bmod q / (YB)XD1 mod q(Y_B)^{X_{D1}} \bmod q
4
(YB)XD1 mod q(Y_B)^{X_{D1}} \bmod q / (YA)XD2 mod q(Y_A)^{X_{D2}} \bmod q
해설

A의 비밀키는 (YA)XD2 mod q(Y_A)^{X_{D2}} \bmod q, B의 비밀키는 (YB)XD1 mod q(Y_B)^{X_{D1}} \bmod q이며, 두 키는 각각 D와 공유된다.

A는 YD2Y_{D2}를 받아 계산한다.
(YD2)XA=αXD2XA=(YA)XD2 mod q(Y_{D2})^{X_A} = \alpha^{X_{D2} X_A} = (Y_A)^{X_{D2}} \bmod q
B는 YD1Y_{D1}을 받아 계산한다.
(YD1)XB=αXD1XB=(YB)XD1 mod q(Y_{D1})^{X_B} = \alpha^{X_{D1} X_B} = (Y_B)^{X_{D1}} \bmod q

  • (YA)XD1(Y_A)^{X_{D1}} / (YB)XD2(Y_B)^{X_{D2}}: A는 YD2Y_{D2}, B는 YD1Y_{D1}을 받았으므로 D의 개인키 짝이 뒤바뀌었다.
  • (YB)XD2(Y_B)^{X_{D2}} / (YA)XD1(Y_A)^{X_{D1}}: A는 XAX_A만 사용하므로 A의 키는 YAY_A로 표현되어야 하며, 공개키가 서로 뒤바뀌었다.
  • (YB)XD1(Y_B)^{X_{D1}} / (YA)XD2(Y_A)^{X_{D2}}: A와 B의 비밀키가 서로 뒤바뀐 것이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 23년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기