모두CBT

다음은 Elgamal 디지털 서명의 키 생성단계를 보인다. 이 단계에서… | [경찰간부후보생 정보보호론] 26년 1회차 기출문제 상세 페이지

1[경찰간부후보생 정보보호론] 26년 1회차
다음은 Elgamal 디지털 서명의 키 생성단계를 보인다. 이 단계에서 사용된 기호에 대한 설명으로 가장 적절하지 않은 것은?
단계1. p는 Zp  ∗Z_{p \,\,}^{*}안에서 이산대수를 풀 수 없을 정도로 충분히 큰 값을 선택한다.
단계2. Zp  ∗Z_{p \,\,}^{*}안의 e1e_{1}을 선택한다.
단계3. p-1보다 작은 d를 선택한다.
단계4. e2=e1d( mod   p)e_{2} = e_{1}^{d} ( \bmod \; p )를 계산한다.
1
p는 소수이다.
2
e1e_{1}은 원시근이다.
3
d는 개인키이다.
4
e2e_{2}는 공개키이다.
해설

가장 적절하지 않은 것은 e2e_{2}는 공개키이다라는 설명이다. Elgamal 디지털 서명에서 공개키는 e2e_{2} 하나가 아니라 (e1,e2,p)(e_{1}, e_{2}, p)의 묶음이고, 개인키는 d이다.

키 생성은 큰 소수 p를 고르고, Zp∗Z_{p}^{*}의 원시근 e1e_{1}과 p-1보다 작은 비밀값 d를 정한 뒤 e2=e1d mod pe_{2} = e_{1}^{d} \bmod p를 계산하는 순서다. 검증자는 e1e_{1}, e2e_{2}, p를 모두 알아야 서명을 확인할 수 있다.

  • p는 이산대수 문제를 풀 수 없을 만큼 큰 소수로 고른다 — 옳다.
  • e1e_{1}은 Zp∗Z_{p}^{*}의 원시근(생성원)이다 — 옳다.
  • d는 공개하지 않는 서명자의 개인키이다 — 옳다.

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

이어서 풀어보기

[경찰간부후보생 정보보호론] 26년 1회차 40문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요경찰간부후보생 정보보호론 기출문제 암기장 전체 보기