용어

해시 함수 hash function

어떤 길이의 데이터를 넣어도 정해진 길이의 짧은 값(해시 값)을 내놓는 함수. 같은 입력이면 늘 같은 값이 나온다.

암호에 쓰는 해시 함수는 여기에 세 가지 «어려움» 을 더 약속한다. 결과만 보고 입력을 찾기, 같은 결과를 내는 다른 입력 찾기, 같은 결과를 내는 아무 두 입력 찾기가 모두 계산으로는 사실상 불가능해야 한다.

«해시» 라고만 줄여 부르기도 하는데, 이 말은 결과(해시 값)를 가리킬 때도 쓰여서 헷갈리기 쉽다.

다른 이름: 해시 · 해시 알고리즘

관련 용어

• 단방향
• 충돌
• 해시 값
• SHA-256

이 말이 나오는 글

• 해시 함수 한눈에: 한쪽으로만 가는 계산

출처

1. NIST FIPS 180-4 Secure Hash Standard (2015) — 정의, 두 가지 «계산상 불가능»
2. NIST SP 800-107 Rev. 1 (2012) — 세 가지 성질 §4.1, «hash function» 과 «hash algorithm» 을 같은 뜻으로 씀
3. Handbook of Applied Cryptography 9장 (1996) — §9.1 결과를 «simply hash» 라고도 부름

상태: 조각 · 고친 날 2026-10-05