[암호학] 해시 함수, 해시 알고리즘, 해시 충돌, 해시 자료구조

1. 개요 해시 함수는 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수를 말한다. 매핑 전 원래 데이터의 값을 키(Key) 매핑 후 데이터의 값을 해시 값(hash value) 해시 값 + 데이터의 색인 주소를 해시 테이블(Hash table) 매핑하는 과정 자체를 해싱(hashing) 2. 특성 그리 복잡하지 않은 알고리즘으로 구현되기 때문에, 상대적으로 CPU, 메모리 같은 시스템 자원을 덜 소모한다. 같은 입력값에 대해서는 같은 출력 값이 보장되며, 이 출력 값은 가능한 한 고른 범위에 균일하게 분포하는 특성이 있다. 특수 목적용으로 해시값을 생성하는 원본과 별도의 값을 입력받아서 같은 입력에 대해 다른 출력 값을 가지게 하는 해시 함수도 존재한다 해시 함수는 보통 입..

원문링크 : [암호학] 해시 함수, 해시 알고리즘, 해시 충돌, 해시 자료구조