[2021/02/04][짤막한 이야기 - 해쉬 함수]

[2021/02/04][짤막한 이야기 - 해쉬 함수]
“해쉬 함수”는 임의의 길이의 데이터를 입력으로 하여 고정된 길이의 데이터(=”해쉬 값”)를 출력하는 함수이다.
해쉬 값을 획득하더라도 입력 값(원본 데이터)을 알 수는 없기 때문에 해쉬 함수는 일방향 함수의 일종이다.
암호학에서는 해쉬 함수를 주로 “무결성”을 보장하기 위하여 사용한다.
“앨리스(Alice)”가 “밥(Bob)”에게 특정한 메시지를 보내고자 할 때, 해당 메시지의 해쉬 값도 별도로 전송하는 것이다.
해당 메시지는 “이브(Eve)”에게 내용이 노출되어도 무방하지만, 내용이 변경되면 안되는 메시지이다.
메시지의 해쉬 값은 메시지마다 거의 고유하다고 생각할 수 있으며, 메시지가 변조되었을 경우 그 메시지의 해쉬 값도 다르게 계산되기 때문에,
이브는 메시지를 탈취하여 변조하는 경우 변조된 메시지에 대한 해쉬 값도 생성하여야 한다.
따라서 앨리스와 밥이 해쉬 값을 따로 “안전한 채널”을 통하여 주고받는다면, 메시지가 변조되었을 때 이를 쉽게 알아낼 수 있다.
무결성이라는 것은 특정 개체가 변조가 되지 않음을 보장하는 성질이기도 하지만, 특정 개체가 변조가 되었을 때 이를 쉽게 알 수 있는 성질이기도 하다.
위 예시의 해쉬 값을 “변조 감지 코드(MDC, Modification Detection Code)”라고도 한다.
[관련된 짤막한 이야기 - 암호학[2021/01/19]]
[관련된 짤막한 이야기 - 일방향 함수[2021/02/03]]
#이야기 #루니프 #해쉬 #함수 #무결성 #변조 #감지 #코드

[2021/02/04][Short Story - Hash Function]
“Hash Function” is a function that outputs data of a fixed length(=“Hash Value”) by inputting data of an arbitrary length.
The hash function is a kind of one-way function because the input value(original data) cannot be known even if the hash value is obtained.
In cryptography, hash functions are mainly used to ensure "Integrity".
When “Alice” wants to send a specific message to “Bob”, the hash value of the message is also transmitted separately.
The message may be exposed to “Eve”, but it is a message that should not be modified.
The hash value of a message can be considered to be almost unique for each message, and if a message is modified, the hash value of the message is calculated differently.
If Eve steals and modifies a message, it must also generate a hash value for the modified message.
Therefore, if Alice and Bob share the hash value through a separate “Safe Channel”, it is easy to find out when the message is modified.
Integrity is a property that ensures that a specific object is not tampered with, but it is also a property that can be easily recognized when a specific object is tampered with.
The hash value at this example is also called "Modification Detection Code(MDC)"
[Related Short Story - Cryptography[2021/01/19]]
[Related Short Story - One-Way Function[2021/02/03]]
#Story #LootNiP #Hash #Function #Integrity #Modification #Detection #Code