비암호화 해시 함수: 설계 및 평가

본 논문은 비암호화 해시 함수의 설계 및 평가에 대해 심층적으로 다룹니다. 이름, 단어, IP 주소, 의도적으로 편향된 데이터 세트 등 다양한 데이터 세트에서 FNV-1a, FNV-1, Murmur2, DJBX33A와 같은 일반적인 함수의 성능을 분석하여 균일성, 충돌률, 애벌랜치 효과와 같은 주요 특징을 밝힙니다. 실험 결과, Murmur2는 애벌랜치 효과에서 뛰어난 성능을 보이지만 균일성 측면에서는 항상 최적이지는 않습니다. 본 논문에서는 적절한 해시 함수를 선택할 때 데이터 세트의 특성을 고려하는 것이 중요함을 강조하고 기존 평가 기준에 의문을 제기합니다. 애벌랜치 효과와 같은 단일 지표만으로는 비암호화 해시 함수의 성능을 포괄적으로 평가하기에 부족하다고 주장합니다.