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