해시 함수 (HASH Functions)

암호학에서의 해시함수를 알아보자.

해시함수가 고안된 가장 큰 목적은 "각 값들의 고유의 값을 부여해주기 위해서" 즉, 주민등록증 만들어주려고 생긴거다.

해시함수의 조건에는 여러가지가 있는데 하나씩 한번 따져보자.

 

1. 해시함수는 어떠한 크기의 원문 메세지도 입력이 가능해야 한다.

2. 해시함수는 항상 고정된 크기의 메세지를 출력해야 한다.

3. 해시함수 내부 과정에서 계산하는 양이 많으면 안된다. (즉, 입력값에 대한 계산이 간단해야 한다.)

4. Hash(x) = y 라고 했을 때, y를 가지고 역으로 x를 찾아낼 수 없다.

5. Hash(x) = Hash(t) 를 만족 할 때, x != t 를 허용하면 안된다.

 

뭐 이정도 조건이 있다. 가장 간단한 XOR연산을 이용한 HASH함수를 함 보자. 

 

뭐 이래 생깃다.

 

그 외에 자주 쓰이는 SHA-1, MD5 등이 있는데, 간단하게 표로 정리만 해서 보고

기회가 된다면 다음에 자세히 설명하도록 하겠다.