Message Integrity and Message Authentication

Integrity의 뜻은 다음과 같다.

If Alice need to be sure that the contents of her documents will not be changed, she can put her fingerprint at the bottom of the document.

기본적으로 hash 함수에 대해 다루게 되는데 hash를 이용한 암호인 sha-2 등은 뒤에서 다루겠다.

 

hash 함수가 지녀야할 조건 3가지는 다음과 같다.

1. Preimage Resistance

2. Second Preimage Resistance

3. Collision Resistance

 

1. Preimage Resistance

2. Second Preimage Resistance

3. Collision Resistance

hash 함수와 같이 나오는 원리에는 비둘기집 원리와 생일 문제가 있다.

 

비둘기집 원리 (pigeon hole principle)

• If ݊ pigeonholes are occupied by ݊n+1 pigeons, then at least one pigeonhole is occupied by two pigeons.
• If ݊ pigeonholes are occupied by kn+1 pigeons, then at least one pigeonhole is occupied by k+1 pigeons.

생일 문제 (birthday problem)

생일이 같은 사람이 나올 확률은 최소 23명만 있으면 1에 가깝다는 것이다.

 

MAC : Message Authentication Code로써, 해당 메시지가 올바른 Authentication을 가지는지 파악하는 것이다.

 

MAC의 기본 구조

Attacks on MACs

1. Key Recovery Attack

2. Forgery Attack

- Existential Forgery

- Selective Forgery

MAC의 종류

1. CBC-MAC

2. CMAC

3. NMAC

4. HMAC