암호학적 해시함수는 3가지 기준을 충족해야 한다.
- 프리이미지 저항성: h(M)이 주어졌을 떄, 그것이 어떤 M으로부터 나왔는 지 찾기 어려워야 한다
- 제 2 프리이미지 저항성: M과 같은 hash값을 갖는 M'를 찾기 어려워야 한다
- 충돌 저항성: 같은 hash값을 갖는 메세지 쌍(M,M')를 찾기 어려워야 한다.
>> 각각 M, M' (M,M')를 찾기 힘들도록 설계해야 한다는 의미이다.
반응형
'Computer Science' 카테고리의 다른 글
| [정보보안] DES에서 쇄도효과(avalanche effect) 와 완비성(completeness)에 관하여 (0) | 2023.12.17 |
|---|---|
| [정보보안] P-box(Permutation Box) & S-box(Substitution Box)에 대한 비교 (0) | 2023.12.16 |
| [정보보안] RSA Structure에 대하여(키 생성, 암호화, 복호화) (0) | 2023.12.14 |
| [정보보안] AES(Advanced Encryption Standard)에 대하여 (0) | 2023.12.10 |
| [정보보안] DES(Data Encryption Standard)에 대하여 (0) | 2023.12.09 |