ಕನ್ನಡ
한국어Word formation
영어 hash collision을 옮긴 말이다. hash는 데이터를 고정된 방식으로 잘게 섞어 값으로 만든다는 비유에서 왔고, collision은 서로 다른 것이 같은 결과 자리에서 만나는 현상을 가리킨다.
한국어 · ko
해시 충돌
해시 함수에 서로 다른 두 입력을 넣었는데 같은 출력 해시값이 나오는 현상이다. 유한한 크기의 해시 공간에 더 많은 가능한 입력을 압축하므로 충돌 가능성을 없애지는 못하며, 자료구조는 충돌 시 항목을 구별해 보관하고 암호학적 해시는 충돌을 찾기 어렵도록 설계한다.
Choose languages to compare.
Meanings and explanation
0v0.tv original definition · 1Usage
‘두 키에서 해시 충돌이 발생했다’, ‘충돌 해결 방식으로 체이닝을 썼다’처럼 쓴다. 안전성을 논할 때는 어떤 해시 함수와 가정한 공격 모델인지 함께 밝힌다.
Country coverage · 3
China CNNorth Korea KPSouth Korea KR
한국어 메타데이터에 연결된 중국·북한·대한민국을 모두 포함한다. 해시 함수의 서로 다른 입력이 같은 출력을 내는 현상을 싣는다.
1
서로 다른 입력이 같은 해시값을 내는 현상
해시 함수 H에 대해 서로 다른 입력 x와 y가 H(x)=H(y)라는 같은 출력을 만드는 현상이다. 해시 테이블에서는 다른 키가 같은 버킷이나 인덱스를 가리키므로, 체이닝으로 항목을 묶거나 다른 빈 자리를 찾는 규칙으로 처리한다. 암호학에서는 다른 메시지가 같은 메시지 다이제스트를 내는 경우를 뜻하며, 충돌을 실용적인 비용으로 찾을 수 있으면 위변 방지 같은 용도가 위험해진다.
- Usage example
- 캐시의 두 다른 키가 같은 해시 버킷을 가리키자 구현은 원본 키를 다시 비교해 해시 충돌을 정상적으로 해결했다.
- Distinction
- 같은 입력을 두 번 넣어 같은 값이 나오는 것은 해시 함수의 일관성이지 충돌이 아니다. 또 해시 테이블의 충돌은 해결 규칙으로 처리할 운영 문제지만, 암호학적 충돌의 쉽게 발견됨은 보안 속성의 붕괴를 뜻할 수 있다.