해시함수

해시함수

특징 임의 길이의 메시지로 부터 정길이의 해시값을 출력한다.

해시값을 고송으로 계산할수 있어야한다.

일방향성을 갖는다.

메시지가 다르면 해시값도 다르다.

무결성만 제공하는 메커니즘이다.

 

해시함수의 종류

MD2 Rivest 라는 사람이 개발, 8Bit 컴퓨터를 위해서 고안됨, 매우 안전하지만 시간이 오래걸림 128bit해시 값을 생성한다.

MD4 Rivest라는 사람이 개발, MD2보다는 속도가 빠름나 안정성이 뒤떨어짐, 128bit 해시값을 생성한다.

MD5 Rivest라는 사람이 개발 안정성이 떨어지는 MD4를 수정하여 만듬, 128bit 해시값을 생성한다.

SHA (Secure Hash Algorithm) MD계열의 알고리즘과 달리 160Bit 해시 값을 생성한다.

SHA-2 해시값이 각각 256,384,512bit 로 새로운 버전정의한다.

 

해시함수의 분류와 보안요구사항

역상저항성, 제2의 역상 저항성, 충돌 저항성 3가지기준을 충족해야한다.

 

역상저항성

y=h(m)에 대해서 해시값y만 주어졌을때 메시지 m을 찾아낸다는 것은 매우 힘들어야 한다는 성질이다.

 

제2의 역상저항성

y=h(m1), y=h(m2) m1과, y를 알고있는 상황에서 다른 입력값m2을 찾을수 없어야한다는 성질이다.

 

충돌저항성

아무런 자료도 정보도 존재하지 않는 상태에서 y=h(m1), y=h(m2) 해시값이 생성될때 2개의 m1, m2 메시지를 찾을수 없어야한단는 성질이다.

 

전자서명에 이용되는 해시함수 특성

고속으로 계산할수 있다.

약일방향성

강일방향성

충돌회피성