해시함수(Hash Function)

1. 개요

- 데이터의 길이가 늘어나면서 효과적으로 저장 및 검색을 위한 방법 필요

 

2. 개념

- 임의의 길이의 데이터를 고정된 길이의 데이터로 출력하는 함수

 

3. 암호학적 해시함수 특징

- 제 1 역상 저항성: 해시 값으로 원본 추론 불가

- 제 2 역상 저항성: 어떤 해시값과 같은 메시지 발견 불가

- 충돌 저항성: 동일 해시값의 입력 쌍 발견 불가

 

4. 특징

- 눈사태 효과: 미세한 입력 차이가 큰 결과 차이를 보임

- Digest: 입력 값과 무관하게 고정 길이 값으로 출력

- 단방향: 해시 값으로 원본 메시지 확인 불가

 

5. 활용

- 해시 함수는 메시지 무결성 확인에 사용되어, 인증/ 디지털 서명/ 공인 인증서 등에 활용.