[정보보안] Hash function

이번학기 정보보안 마지막 게시글!!!!!!!!!

---

Hash Function

Simple Hash Functions : file, message, 또는 다른 block of data의 fingerprint를 만들기 위한 목적!!

message authentication이나 digital signature에 one-way or secure hash function을 사용!!

다양한 사이즈의 message M을 input으로 받아서 고정된 사이즈의 H(M)을 아웃풋으로 만들어낸다!!

가장 쉬운 hash function은 bit-by-bit exclusive-OR (XOR)이다!!

Properties of Secure Hash Functions

Secure Hash Algorithms (SHAs) : 서로 관련된 암호학적 해쉬 함수들의 모음

SHA-512 Structure

2^128 이하의 메세지를 입력으로 받아서 512-bit message digest를 만들어냄

Merkle-Damgard scheme를 기반으로 함!!