해시 저항성 hashing resistence

궁금한 점이나 오류는 댓글로 달아주시면, 답변 혹은 수정하겠습니다! “:)”

역상 저항성

  • 주어진 해시 값이 H가 있다면, 그 해시 값을 생성하는 H=hash(M) M을 계산하기 어렵다.

제2 역상 저항성 = 약한 충돌 내성

  • 어떤 입력값 M1에 대해 M1 <> M2 이며, hash(M1)=hash(M2)인 M2를 찾기 어렵다.

충돌 저항성 = 강한 충돌 내성

  • hash(M1)=hash(M2) 를 만족하는 (M1, M2)인 쌍을 찾기 어렵다.