[2021/03/02][짤막한 이야기 - 메시지 인증 코드]

[2021/03/02][짤막한 이야기 - 메시지 인증 코드]
“메시지 인증 코드(Message Authentication Code, MAC)”는 “메시지 인증”을 위하여 사용되는 코드이다.
“메시지 무결성”을 보호하기 위하여 “해쉬 함수”를 메시지에 적용한다고 하였는데, 이 때의 해쉬 값은 “변조 감지 코드(MDC, Modification Detection Code)”라고 소개한 바 있다.
MDC는 기본적으로 안전한 채널로 전송되어야 한다고 했지만, 그것이 쉬운 일은 아니다.
MAC도 MDC처럼 해쉬 함수를 사용하여 구성할 수도 있다. MDC와는 다르게 키를 함께 해쉬 함수에 넣는 것이다.
따라서 키를 모르는 개체는 동일한 MAC을 생성할 수 없다.
즉, MAC는 “메시지 무결성”과 “메시지 인증”을 동시에 수행할 수 있는 암호프리미티브이다.
위 예시에서 “앨리스(Alice)”와 “밥(Bob)”은 서로 동일한 MAC을 생성할 수 있지만, “이브(Eve)”는 키를 모르므로 불가능하다.
그리고 해쉬 함수로 MAC을 생성한 경우, 역상 저항성에 의하여 동일한 MAC을 생성하는 메시지를 쉽게 생성할 수도 없다.
물론 MAC의 경우 앨리스와 밥이 키를 사전에 공유하여야 한다는 불편함은 있지만, MDC에 비하여 더욱 안전한 무결성 검증 수단이 되는 것은 틀림없을 것이다.
[관련된 짤막한 이야기 - 해쉬 함수[2021/02/04]]
#이야기 #루니프 #메시지 #인증 #코드 #변조 #감지

[2021/03/02][Short Story - Message Authentication Code]
“Message Authentication Code(MAC)” is a code used for “Message Authentication”.
In order to protect “Message Integrity”, it is said that “Hash Function” is applied to the message, and the hash value at this time was introduced as “Modification Detection Code(MDC)”.
MDC is basically said that it should be transmitted on a secure channel, but that's not an easy task.
MAC can also be generated using a hash function like MDC. Unlike MDC, the key is put together in a hash function.
Therefore, an entity that does not know the key cannot generate the same MAC.
That is, MAC is a cryptographic primitive that can simultaneously perform “Message Integrity” and “Message Authentication”.
In the example above, “Alice” and “Bob” can generate the same MAC, but “Eve” cannot because Eve does not know the key.
In addition, when a MAC is generated by a hash function, a message generating the same MAC cannot be easily generated by preimage resistance.
Of course, in the case of MAC, there is an inconvenience that Alice and Bob must share the key in advance, but it must be a more secure integrity verification method compared to MDC.
[Related Short Story - Hash Function[2021/02/04]]
#Story #LootNiP #Message #Authentication #Code #Modification #Detection