암호 해시 함수(Cryptography Hash Function)

암호 해시 함수(Cryptography Hash Function)

• 입력된 문서를 고정된 길이의 데이터로 변환하는 함수이다.

• 암호 해시 함수의 return 값(고정된 길이의 변환된 값)은 digest라고 부른다.

• Digest는 입력된 문서의 지문이라고도 한다.

• 암호 해시 함수는 단방향 속성을 가진다.

• 암호 해시 함수의 단방향 속성은 one way function의 속성을 말한다.
  즉, 역함수가 존재하지 않는 함수이어야 한다.

암호 해시 함수의 3가지 성질

• Preimage Resistance

• Second Preimage Resistance

• Collision Resistance

Preiamge Resistance

Preimage Resistance는 공격자 eve가 digest($h(M)$), 암호 해시 함수($Hash$)를 알고 있을 때, 원문($M$)을 알아내기 매우 어려워야 하는 성질이다.

즉, digest($y$), 암호 해시 함수($Hash$)가 주어질 때, 암호 해시 함수에서 역상을 알아내기 매우 어려워야 하는 성질이다.

Second Preimage Resistance

Second Preimage Resistance는 공격자 eve가 원문($M$), digest($y$), 암호 해시 함수($Hash$)를 알고 있을 때, 같은 digest를 가지는 다른 메시지($M'$)를 찾기 매우 어려워야 하는 성질이다.

즉, 원문($M$), digest($y$), 암호 해시 함수($Hash$)가 주어질 때, $M \neq M'\;and\;H(M) = H(M')$을 만족하는 $M'$를 찾기 매우 어려워야 하는 성질이다.

Collision Resistance

Collision Resistance는 공격자 eve가 암호 해시 함수($Hash$)를 알고 있을 때, 해시 함수의 collision을 찾기 매우 어려워야 하는 성질이다.

즉, $H(M) = H(M')$를 만족하는 $M$, $M'$를 찾기 매우 어려워야 하는 성질이다.