단방향 해시 함수(Hash Function)
정보관리기술사 제138회 4교시 27번 문항으로, 과목은 보안입니다. ‘계산 복잡도’ 키워드는 정보관리기술사 기출 5문항에 나왔습니다.
원문 문제
정보관리기술사 제138회 27번. 단방향 해시 함수(Hash Function)
- 가. 단방향 해시 함수의 문제점
- 나. Rainbow Table
- 다. 해시 솔트(Hash Salt)와 키 스트레칭(Key Stretching)
- 라. 해시함수의 활용
핵심 키워드
- 단방향 해시 함수
- 레인보우 테이블
- 해시 솔트
- 키 스트레칭
- 해시 충돌
- 비밀번호 암호화
- 계산 복잡도
고득점 가이드 — 1. 개요
단방향 해시 함수는 임의 길이 입력을 고정 길이 출력으로 변환하는 일방향 압축 함수로, 역상 저항성·제2 역상 저항성·충돌 저항성의 세 가지 보안 요건을 만족해야 한다. 패스워드 저장에서 단순 해시만 사용할 경우 사전 계산 공격과 무차별 대입에 취약하므로 솔트와 키 스트레칭을 결합한 강화된 저장 방식이 요구된다.
출제 이력
- 단방향 해시 함수기출 1문항
- 레인보우 테이블기출 1문항
- 해시 솔트기출 1문항
- 키 스트레칭기출 1문항
- 해시 충돌기출 1문항
- 비밀번호 암호화기출 1문항
- 계산 복잡도기출 5문항