다음은 Elgamal 디지털 서명의 키 생성단계를 보인다. 이 단계에서… | [경찰간부후보생 정보보호론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 정보보호론] 26년 1회차
다음은 Elgamal 디지털 서명의 키 생성단계를 보인다. 이 단계에서 사용된 기호에 대한 설명으로 가장 적절하지 않은 것은?
| 단계1. p는 안에서 이산대수를 풀 수 없을 정도로 충분히 큰 값을 선택한다. 단계2. 안의 을 선택한다. 단계3. p-1보다 작은 d를 선택한다. 단계4. 를 계산한다. |
1
p는 소수이다.
2
은 원시근이다.3
d는 개인키이다.
4
는 공개키이다.해설
가장 적절하지 않은 것은 는 공개키이다라는 설명이다. Elgamal 디지털 서명에서 공개키는 하나가 아니라 의 묶음이고, 개인키는 d이다.
키 생성은 큰 소수 p를 고르고, 의 원시근 과 p-1보다 작은 비밀값 d를 정한 뒤 를 계산하는 순서다. 검증자는 , , p를 모두 알아야 서명을 확인할 수 있다.
- p는 이산대수 문제를 풀 수 없을 만큼 큰 소수로 고른다 — 옳다.
- 은 의 원시근(생성원)이다 — 옳다.
- d는 공개하지 않는 서명자의 개인키이다 — 옳다.
오류나 개정된 내용이 보이면 알려주세요