문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 해시 (문단 편집) == 개요 == {{{+1 Hash function}}} '''해시 함수''' (짧게는 그냥 '''해시''')는 임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 [[매핑]]하는 단방향 함수를 말한다. 쉽게 말해, 아무리 큰 숫자를 넣더라도 정해진 크기의 숫자가 나오는 함수이다. 예를 들면 어떤 숫자를 10으로 나누었을 때 그 나머지를 구하는 함수도 해시 함수이다.[* 왜냐하면 나머지는 0부터 9까지로 제한되어있기 때문.] 이러한 해시 함수를 적용[* 해싱(hashing)]하여 나온 고정된 길이의 값을 해시값, 해시 코드, 해시섬(sum), [[체크섬]] 등으로 부른다. 해시 함수는 보통 입력의 범위(정의역)보다 출력값의 범위(치역)가 작으므로 서로 다른 입력값에도 동일한 값이 출력되는 경우도 존재한다. 자세한 원리는 [[비둘기 집의 원리]]와 [[https://ko.wikipedia.org/wiki/%EC%83%9D%EC%9D%BC_%EB%AC%B8%EC%A0%9C|생일 문제]] 참고. 이러한 경우를 '충돌'한다고 한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기