해시 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
26번째 줄: | 26번째 줄: | ||
*'''오버플로(Overflow)''' : 한 홈 주소의 버킷 내에 더 이상의 레코드를 저장할 슬롯이 없는 상태 | *'''오버플로(Overflow)''' : 한 홈 주소의 버킷 내에 더 이상의 레코드를 저장할 슬롯이 없는 상태 | ||
==해시의 보안성== | == 해시의 보안성 == | ||
*''' | * '''충돌 회피성(충돌 저항성)''': 동일한 출력을 산출하는 서로 다른두 입력을 계산적으로 찾기 어려운 성질 | ||
**'''강한 충돌 | **'''강한 충돌 회피성''': H(X) = H(Y) 인 서로 다른 임의의 두 입력 X, Y 를 찾는 것은 계산적으로 어려워야 한다. | ||
**'''약한 충돌 | **'''약한 충돌 회피성''': X가 주어졌을 때 H(X) = H(Y) 인 X!=Y 것을 찾는 것은 계산적으로 어려워야 한다. | ||
*''' | *'''역상 저항성''': 해시값 m에 대해 H(X) = m을 만족하는 m값을 찾기 어려운 성질 | ||
**'''제2역상 저항성''': 해시값 m에 대해 h(x)=h(x'), x≠x'를 만족하는 x'를 찾는 것이 어려운 | **'''제2역상 저항성''': 해시값 m에 대해 h(x)=h(x'), x≠x'를 만족하는 x'를 찾는 것이 어려운 설질 | ||
==대표적 해시 함수== | ==대표적 해시 함수== | ||
* | *MD5, SHA, HAS | ||
==오버플로우 처리 기법== | ==오버플로우 처리 기법== |