암호학적 해시 함수 H에 대한 설명으로 옳은 것은? | [9급 지방직 정보보호론] 24년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 24년 1회차
암호학적 해시 함수 H에 대한 설명으로 옳은 것은?
1
임의의 크기의 데이터 블록 x에 대해서 가변적 길이의 해시값 H(x)를 생성한다.
2
주어진 h로부터 h = H(x)인 x를 찾는 것은 계산적으로 불가능하다.
3
임의의 크기의 데이터 블록 x에 대해 H(x)를 구하는 계산은 어려운 연산이 포함되어 계산이 비효율적이다.
4
H(x) = H(y)를 만족하는 서로 다른 x, y는 존재하지 않는다.
해설
주어진 h로부터 h = H(x)인 x를 찾기 어렵다는 성질은 역상 저항성(일방향성)으로, 옳은 설명이다.
암호학적 해시 함수는 임의 길이 입력에 대해 고정 길이 출력을 빠르게 계산하고, 역상·제2역상·충돌 저항성을 가져야 한다.
- 가변 길이 해시값: 해시값은 입력 크기와 관계없이 고정 길이이다.
- 계산이 비효율적: 해시값 계산은 효율적(빠르게)이어야 한다.
- 충돌이 존재하지 않음: 입력 공간이 출력 공간보다 크므로 충돌은 반드시 존재하며, 찾기가 계산적으로 어려울 뿐이다.
오류나 개정된 내용이 보이면 알려주세요