모두CBT

해시함수에 대한 설명으로 옳지 않은 것은? | [7급 국가직 정보보호론] 24년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 24년 1회차
해시함수에 대한 설명으로 옳지 않은 것은?
1
무결성을 보장하는 HMAC은 두 단계의 해시 과정으로 안전성을 높인다.
2
SHA-256을 생일공격으로 분석하려면 최소 22562^{256}개의 해시값을 계산해야 한다.
3
DSA의 서명알고리즘은 메시지를 해시한 후 그 해시값을 이용하여 서명값을 생성한다.
4
해시함수가 충돌저항성을 만족하면 제2 프리이미지 저항성도 만족한다.
해설

생일공격으로 n비트 해시의 충돌을 찾는 데는 약 2n/22^{n/2}회 계산이면 되므로, SHA-256은 약 21282^{128}개로 충분하다.

따라서 최소 22562^{256}개가 필요하다는 설명은 옳지 않으며, 22562^{256}은 프리이미지 공격의 복잡도이다.

  • HMAC: 내부 키·외부 키로 해시를 두 번 수행해 안전성을 높인다.
  • DSA: 메시지 해시값에 대해 서명값을 생성한다.
  • 충돌저항성: 충돌저항성을 만족하면 제2 프리이미지 저항성도 만족한다(더 강한 성질).

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

이어서 풀어보기

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