해시 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
31번째 줄: | 31번째 줄: | ||
**'''강한 충돌 저항성''': H(X) = H(Y) 인 서로 다른 임의의 두 입력 X, Y 를 찾는 것은 계산적으로 어려워야 한다. | **'''강한 충돌 저항성''': H(X) = H(Y) 인 서로 다른 임의의 두 입력 X, Y 를 찾는 것은 계산적으로 어려워야 한다. | ||
**'''약한 충돌 저항성''': X가 주어졌을 때 H(X) = H(Y) 인 X!=Y 것을 찾는 것은 계산적으로 어려워야 한다. | **'''약한 충돌 저항성''': X가 주어졌을 때 H(X) = H(Y) 인 X!=Y 것을 찾는 것은 계산적으로 어려워야 한다. | ||
*'''[[해시 역상 저항성|역상 저항성]]''': 해시값 m에 대해 H(X) = m을 만족하는 | *'''[[해시 역상 저항성|역상 저항성]]''': 해시값 m에 대해 H(X) = m을 만족하는 m값을 찾기 어려운 성질 | ||
**'''제2역상 저항성''': 해시값 m에 대해 h(x)=h(x'), x≠x'를 만족하는 x'를 찾는 것이 어려운 성질 | **'''제2역상 저항성''': 해시값 m에 대해 h(x)=h(x'), x≠x'를 만족하는 x'를 찾는 것이 어려운 성질 | ||