모두CBT

전자서명 알고리즘 중 하나인 ECDSA(Elliptic Curve Di… | [국회직 9급 정보보호론] 20년 1회차 기출문제 상세 페이지

1[국회직 9급 정보보호론] 20년 1회차
전자서명 알고리즘 중 하나인 ECDSA(Elliptic Curve Digital Signature Algorithm)에 대한 설명으로 옳지 않은 것은?
1
타원곡선 상에서 이산대수 문제가 어렵다는 사실에 안전성의 근거를 두고 있다.
2
서명할 메시지를 해싱(Hashing)한 후 그 해시값을 ECDSA 서명 알고리즘에 입력한다.
3
동일한 비도에서 RSA 전자서명보다 공개키 길이가 짧고 복호화가 빠르다는 장점을 갖는다.
4
블록체인 환경에서 거래의 진위 여부를 검증하기 위해 사용된다.
5
서명 생성 시 사용되는 난수는 메시지에 관계없이 동일하게 사용해야 안전하다.
해설

ECDSA의 서명 난수는 서명마다 새로 생성해야 하므로 동일하게 사용해야 안전하다는 설명이 옳지 않다.

서명값은 s=k−1(h+rd) mod ns = k^{-1}(h + rd) \bmod n 형태이므로, 같은 난수 kk로 서로 다른 메시지에 서명하면 두 식을 연립해 개인키 dd를 계산할 수 있다.

  • 안전성 근거: 타원곡선 이산대수 문제의 어려움에 기반한다.
  • 해싱: 메시지를 해시한 값을 서명 알고리즘에 입력한다.
  • RSA와 비교: 동일한 안전성에서 공개키 길이가 더 짧고 개인키 연산이 더 빠르다.
  • 블록체인 활용: 비트코인 등에서 거래 서명 검증에 사용된다.

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

이어서 풀어보기

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