해시 함수

해시 ( Hash ) 개념

0. 해시 ( Hash ) 의 정의 해시란 단방향 암호화 기법으로 해시함수를 이용하여 고정된 길이의 비트열로 변경한다. ( 단방향 암호화 기법은 암호화는 수행하지만 복호화는 불가능한 알고리즘을 말한다.) 해시를 만들기 위해선 해시함수가 필요한데 해시함수는 임의의 길이의 데이터를 고정된 길이의 데이터를 출력하는 함수다. 말 그대로 해시함수는 해시를 만드는 함수이다. 이때 매핑 전 원래 데이터의 값을 키, 매핑 후 데이터의 값을 해시값, 매핑하는 과정을 해싱, 해시값+데이터색인 주소를 해시테이블이라고 한다. 1. 해시 함수의 특징 입력값이 일부만 변경되어도 전혀 다른 해시값을 출력한다. [눈사태 효과] 입력값 상관없이 고정된 길이의 해시값을 출력한다. 복호화 불가능하다. [단방향 암호화 기법의 특징] 복잡하..