HASH DEFENSE MODEL
빠른 해시보다 먼저 입력 신뢰 수준을 정한다
충돌이 몰리면 평균 O(1) 가정이 깨집니다. 외부 입력을 받는
서비스는 성능 예산과 방어 수준을 함께 잡아야 합니다.
위험 신호
같은 버킷 체인이 길어지고, 조회 지연의 꼬리 구간이 늘어나면 충돌
공격이나 편향 입력을 의심합니다.
Threat Model내부 배치인지 외부 사용자 요청인지 구분해 공격 가능성을
정합니다.
Salt예측 가능한 키 분포를 흐트러뜨려 의도적 충돌 유도를 어렵게
만듭니다.
Load Factor원소 수와 버킷 수 비율을 지표로 삼아 충돌 밀도를 봅니다.
Rehash임계치를 넘으면 버킷을 늘려 긴 체인을 다시 분산합니다.
판단 기준: 신뢰 입력은 단순성과 속도를 우선하고, 비신뢰 입력은
솔트, 임계치, 모니터링으로 최악의 경우를 막습니다.