임의 길이 입력을 고정 길이 값으로 매핑하며, 해시 테이블에서는 그 값을 이용해 저장 위치를 결정하고 무결성 검사에서는 입력 변경 여부를 확인하는 함수의 명칭을 쓰시오.
일반적으로 원래 입력을 복원하는 복호화 연산을 전제로 하지 않는다.
모범답안
해시 함수(Hash Function)
풀이와 판단 근거
해시 함수는 길이가 다양한 입력을 일정 길이의 해시값으로 변환한다. 해시 테이블은 해시값을 버킷 위치 계산에 사용해 평균적으로 빠른 탐색을 지원하고, 암호학적 해시는 작은 입력 변화도 다른 값으로 나타내 무결성 확인에 활용한다.
충돌 가능성은 존재하므로 용도에 맞는 충돌 처리나 안전한 알고리즘이 필요하다.
자주 틀리는 지점
- 양방향 복호화가 가능한 암호화 함수라고 설명함
- 해시 테이블 자료구조 전체를 함수 명칭 대신 작성함
- 서로 다른 입력은 절대 같은 해시값을 갖지 않는다고 단정함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.