해시 함수는 해시 테이블에서 사용되며[1] 검색 키(헤드워드)가 주어지면 데이터 레코드(예: 사전 정의)를 빠르게 찾습니다. 특히 해시 함수는 검색 키를 목록에 매핑하는 데 사용됩니다. 인덱스는 해당 레코드를 저장해야 하는 해시 테이블의 위치를 제공합니다. 해시 테이블은 연관 배열 및 동적 집합을 구현하는 데도 사용됩니다. [2] 위의 알고리즘은 i = 1 ~ 64에 대한 세트 o 64 상수 T[i]를 사용합니다. T[i]는 테이블의 i-th 요소를 나타내는데, 이는 4294967296 번 abs(sin(i))의 정수 부분과 동일하며, 여기서 나는 라디안에 있습니다. 테이블의 요소는 RFC 1321의 부록에 제공됩니다. 해시 함수는 체크섬, 체크 숫자, 지문, 손실 압축, 무작위화 기능, 오류 수정 코드 및 암호와 관련이 있습니다. 개념은 어느 정도 겹치지만 각 개념은 고유한 용도와 요구 사항을 가지며 다르게 설계되고 최적화됩니다. 예를 들어, 미국 국립 마약 정보 센터에서 관리하는 HashKeeper 데이터베이스는 해시 값보다 파일 지문 카탈로그로 더 적절하게 설명됩니다. 보안 해시 알고리즘은 미국의 NSA에 의해 설계된 암호화 해시 기능입니다. SHA-0 (1993 년에 출판) 몇 년 전에 손상 되었습니다.
SHA-1(1995)은 160비트(20바이트) 해시 값을 생성합니다. 일반적으로 40자리 긴 헥사데피수로 렌더링됩니다. 2005년에 는 이론적인 충돌이 발견되면서 손상되었지만, 많은 조직이 교체를 권장하기 시작한 2010년에 실제 “사망”이 발생했습니다. 해시 알고리즘을 해시 함수와 혼동하지 않는 것이 중요합니다. 해시 함수는 고정 길이 이진 데이터의 두 블록에서 작동하여 해시 코드를 생성합니다. 해시 알고리즘은 해시 함수를 사용하여 메시지에 대한 해시 코드를 만드는 프로세스를 설명합니다.알고리즘은 해시 함수를 사용하기위한 프로토콜이며 메시지가 어떻게 끊어지는지 및 이전 메시지 블록의 결과가 연결되는 방법을 지정합니다. 함께. 출력 또는 해시의 길이는 해시 알고리즘에 따라 다릅니다. 일반적으로 가장 인기 있는 해시 알고리즘 또는 함수의 해시 길이는 160비트에서 512비트입니다.
