(→같이 보기) |
|||
| (사용자 2명의 중간 판 5개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;collision, clash | ;collision, clash | ||
;해시 충돌 | ;해시 충돌, 충돌 | ||
*서로 다른 문자열의 [[해시 값]]이 동일한 현상 | *서로 다른 문자열의 [[해시 값]]이 동일한 현상 | ||
*[[해시 함수]]를 통해 다른 문자열이 같은 문자열로 출력되는 현상 | *[[해시 함수]]를 통해 다른 문자열이 같은 문자열로 출력되는 현상 | ||
*[[해시 함수]]가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황 | *[[해시 함수]]가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황 | ||
*해시 함수가 무한한 종류의 입력값을 받아 유한 개의 출력값을 생성하는 경우 항상 존재함([[비둘기집 원리]]) | *해시 함수가 무한한 종류의 입력값을 받아 유한 개의 출력값을 생성하는 경우 항상 존재함([[비둘기집 원리]]) | ||
[[File:Hash table 4 1 1 0 0 1 0 LL.svg|400px]] | |||
:→ 빨간색은 [[해시 충돌]] | |||
==같이 보기== | ==같이 보기== | ||
*[[해시 함수]] | {{z컬럼3| | ||
*[[비둘기집 원리]] | * [[해시 함수]] | ||
* [[생일 문제]] | |||
* [[생일 공격]] | |||
* [[비둘기집 원리]] | |||
}} | |||
==참고 | ==참고== | ||
*https://en.wikipedia.org/wiki/Collision_(computer_science) | *https://en.wikipedia.org/wiki/Collision_(computer_science) | ||
[[분류: 해시]] | [[분류: 해시]] | ||
2020년 1월 18일 (토) 15:36 기준 최신판
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}