메시지 무결성과 인증

메시지를 해시 함수에 넣어 다이제스트를 만든다.

다이제스트는 이전 다이제스트와 비교해 메시지가 무결한지 확인한다.

 

☝ 해시함수의 조건

1. 프리이미지 저항성

주어진 해시 값에 대해, 그 해시 값을 생성하는 입력 값을 찾는 것이 어렵다.

 

2. 제 2 프리이미지 저항성(약한 충돌 저항성)

동일한 다이제스트를 갖는 다른 메시지를 만들기 어려워야 한다. 즉, 주어진 입력 값과 그 입력 값에 해당하는 해시 값에 대해, 동일한 해시 값을 생성하는 다른 입력 값을 찾는 것이 어렵다.

 

3. 강한 충돌 저항성

Eve가 동일한 다이제스트를 갖는 2개의 메시지를 만들지 못하게 해야한다. 즉, 같은 해시 값을 생성하는 임의의 서로 다른 두 개의 입력 값을 찾는 것이 어렵다.

🔒 MDC

• 변경 감지 코드라고 부른다.
• 송신자 인증은 해주지 않는다.
• 무결성만 인증해준다.

 

🔒 MAC

• 메시지 인증 코드라고 부른다.
• 메시지에 key값을 포함시켜 해시 함수를 적용한다.
• 무결성과 송신자 인증을 동시에 해준다.

 

🔒 nested MAC

• MAC의 안정성을 높이기 위해 설계됨

       1.  MAC된 것에 한번더 키를 붙이고

       2.  해시 암호화 한다

       3.  최종 MAC가 된다.