균일성
해시 함수의 출력값 분포에 대한 성질. 고르게 분포되어 있을수록 균일성이 높다고 할 수 있다.
눈사태 효과 avalanche effect
입력값이 약간만 바뀌어도 출력값이 굉장히 많이 바뀌는 효과. 알고리듬의 규칙을 쉽게 유추하기 어려워진다. 엄격한 눈사태 기준(Strict avalanche criterion, SAC)에 해당하면 해시함수는 분포가 균일할 가능성이 매우 높다.
효율성
해시 함수가 시간 자원과 공간 자원을 얼마나 사용하는지에 대한 성질을 말한다. 보통 공간을 낭비해도 더 빠른 속도의 해시 함수를 선호한다.
출처 - POCU 아카데미 COMP3500
