[정보보안기사] 해시 함수(Hash Function)

해시 함수(Hash Function)

• 임의의 길이를 입력하여 정해진 고정 크기의 해시 코드를 생성한다.
• 일방향성(One-way Function)의 특성을 가진다.
• 약한 충돌 회피성과 강한 충돌 회피성을 가진다.
• 계산이 용이해야 한다.

일방향성

해시값 y가 주어졌을 때 H(x) = y를 만족하는 x를 찾는 것은 계산적으로 어려워야 한다.

약한 충돌 회피성

x가 주어졌을 때 H(x’)=H(x)인 x’를 찾는 것은 계산적으로 어려워야 한다.

강한 충돌 회피성

H(x’)=H(x)인 서로 다른 두 입력 x와 x’를 찾는 것은 계산적으로 어려워야 한다.

계산의 용이성

x가 주어졌을 때 H(x)는 계신하기 쉬어야 한다.