[2021/02/08][짤막한 이야기 - 해쉬 함수의 저항성]

[2021/02/08][짤막한 이야기 - 해쉬 함수의 저항성]
“역상 저항성”이란 특정 해쉬 함수(Y = H(X))의 해쉬값(Y)이 주어졌을 때, 해당 해쉬값을 생성하는 입력값(X)을 알기 어려운 성질이다.
“제2역상 저항성”이란 특정 해쉬 함수(Y = H(X))의 해쉬값(Y)과 입력값(X)이 주어졌을 때, 해당 해쉬값을 생성하는 또 다른 입력값(X’, 단, X’ != X)을 알기 어려운 성질이다.
“충돌 저항성”이란 특정 해쉬 함수(Y = H(X))에 관련한 정보가 주어지지 않았을 때, 동일한 해쉬값(Y)을 생성하는 두 입력값(X & X’, 단, X’ != X)을 알기 어려운 성질이다.
“생일 문제”의 이야기로 돌아가보면 생일이 동일한 두 사람을 찾는 것은 의외로 쉬운 일(충돌 저항성)이라고 하였지만, 하나의 생일을 고정해두고 그 생일과 동일한 다른 사람을 찾는 것은 매우 어려운 일(제2역상 저항성)이다.
따라서 해쉬 함수에서도 역상보다는 충돌쌍을 구하는 것이 훨씬 쉬우며, 충돌쌍을 구하기가 어려워야만 안전한 해쉬함수라고 할 수 있다.
[관련된 짤막한 이야기 - 해쉬 함수[2021/02/04]]
[관련된 짤막한 이야기 - 생일 문제[2021/02/07]]
#이야기 #루니프 #역상 #저항성 #해쉬 #충돌쌍 #생일 #문제

[2021/02/08][Short Story - Resistance of Hash Function]
"Preimage Resistance" is a property that it is difficult to find the input value(X) that generates the corresponding hash value when a hash value(Y) of a specific hash function(Y = H(X)) is given.
"Second Preimage Resistance" is a property that it is difficult to find another input value(X', X' != X) that generates the corresponding hashvalue when a hash value(Y) and input value(X) of a specific hash function(Y = H(X)) is given.
“Collision Resistance” is a property that it is difficult to find two input values(X and X', X' != X) that generates the same hash value(Y) when information related to a specific hash function is not given.
Returning to the story of the “Birthday Problem”, it was said that it was surprisingly easy to find two people with the same birthday(Collision Resistance), but it is very difficult (Second Preimage Resistance) to fix one birthday and find another person that is the same as the birthday.
Therefore, in the hash function, it is much easier to find the collision pair than the preimage, and it can be said that it is a secure hash function only when it is difficult to find the collision pair.
[Related Short Story - Hash Function[2021/02/04]]
[Related Short Story - Birthday Problem[2021/02/07]]
#Story #LootNiP #Preimage #Resistance #Hash #CollisionPair #Birthday #Problem