[암호학] (제2 )역상 저항성, 출동 저항성 차이

□ 배경 지식 : y=h(x) → 해시함수(h)에 입력값(x)을 넣으면 해시값(y)이 생성됨

□ 역상 저항성(Preimage resistance) : 역상(Preimage == y) 추측에 저항하는(Resistance) 성질

○ 최초, 해시값(y)이 확인된 상태

○ 입력값(x)을 찾는 것은 계산적으로 불가능

□ 제2 역상 저항성(Second preimage resistance) : 역상(Preimage == y) 추측에 저항하는(Resistance) 성질

○ 최초, 입력값(x)이 확인된 상태

○ 동일한 해시값(y)이 나오는 다른 입력값(x')을 찾는 것은 계산적으로 불가능

□ 출동 저항성(Collision resistance) : 서로 다른 입력값 추측에 저항하는(Resistance) 성질. 서로 다른 입력값은 동일한 해시값을 생성(Collision)

○ 최초, 확인된 정보가 없는 상태

○ 동일한 해시 값(y)의 서로 다른 입력 값(x, x')을 찾는 것은 계산적으로 불가능