Security

HASH의 성질

전산왕 2021. 3. 9. 03:01

HASH란 가변길이의 입력값을 입력받았을 때 고정된 값을 출력해주는 함수이다.(MD5=160bit, SHA1= 160bit) 

 

제 1역상저항성(제 1 프리이미지 저항성) :  y=h(x)가 주어졌을 때(여기서h는 해시함수이다), 입력값 x를 찾기 어려워야 한다는 성질.

 

제 2역상저항성(제 2 프리이미지 저항성) : y=h(x)가 주어졌을 때(여기서h는 해시함수이다),  x != x'를 만족하며 

h(x)=h(x')를 만족하는 x'값을 찾기 어려워야 한다는 성질.

 

충돌저항성 : 아무것도 주어지지 않았을 때, h(x)=h(x')를 만족하는 쌍 x, x'를 찾는 것이 어려워야 한다는 성질을 의미한다.