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

1. 해시 알고리즘의 특징

· 일방향 암호 알고리즘.

· 키가 없고 복호화가 불가능함.

· 다양한 길이의 입력 → 똑같은 길이의 출력.

· SHA는 출력 길이에 따라 SHA-256, SHA-512 등으로 나뉨.

· MD(Message Digest)는 무결성만 제공.

 

충돌: 서로 다른 값을 넣었는데 같은 결과가 나오는 현상.

 

 

 

---

2. 해시함수의 조건 (보안 요구사항)

조건	설명
압축	· 다양한 길이의 입력 → 똑같은 길이의 출력.
역상 저항성 (약 일방향성, Pre-image Resistance)	· H(x)가 주어졌을 때, 입력값 x를 찾는 것이 불가능. · 역방향 계산이 불가능.
제2 역상 저항성 (Second Pre-image Resistance, 약한 충돌 저항성)	· 입력값 x가 주어졌을 때, H(x) = H(y)이면서 x != y인 y를 찾는 것이 불가능.
충돌 저항성 (강한 충돌 저항성)	· 아무것도 주어지지 않았을 때, H(x) = H(y) 이면서 x != y 인 x와 y를 찾는 것이 불가능 해야 함.
효율성	· 메시지로부터 H(메시지)를 구하는 데 많은 자원과 노력이 소요되지 않아야 함.

충돌 회피성 = 출돌 저항성