데이터 열을 다음의 두가지 성질을 만족하는 고정된 길이의 해시코드로 대응시키는 함수. 1) 주어진 해시코드에 대하여 이와 동일한 해시코드를 생성하는 데이터 열을 찾아내는 것은 계산상 실행 불가능하다. 2) 주어진 데이터 열에 대하여 같은 해시코드를 생성하는 또 다른 데이터 열을 찾아내는 것은 계산상 실행 불가능하다.