블룸 필터 편집하기 (부분)

== 한계점 및 주의사항 ==

=== 거짓 긍정의 불가피성 ===

블룸 필터는 구조적으로 거짓 긍정을 피할 수 없다. 오탐률을 0으로 만들려면 m을 무한히 크게 해야 하는데, 그러면 블룸 필터의 의미가 없다. 따라서 '''오탐이 허용되는 상황에서만 사용해야 한다.''' 오탐이 허용되지 않는 금융 거래 원장, 의료 기록 등에는 부적합하다.

=== 삭제 불가 (기본형) ===

기본 블룸 필터는 원소를 삭제할 수 없다. 삭제가 필요하다면 카운팅 블룸 필터나 쿠쿠 필터를 고려해야 한다.

=== 원소 개수 사전 추정 필요 ===

비트 배열 크기 m을 결정하려면 예상 원소 수 n을 미리 알아야 한다. n을 과소추정하면 오탐률이 급격히 증가한다. 동적으로 성장하는 집합에는 스케일러블 블룸 필터를 사용해야 한다.

=== 원소 열거 불가 ===

블룸 필터는 어떤 원소가 삽입되었는지 열거(enumerate)할 수 없다. 비트 배열에서 원래 데이터를 복원하는 것은 불가능하다.

=== 해시 함수 품질 의존성 ===

나쁜 해시 함수(클러스터링, 편향된 분포)를 사용하면 실제 오탐률이 이론값보다 훨씬 높아진다. 균일하고 독립적인 해시 함수의 선택이 중요하다.

=== 비트 배열 포화 (Saturation) ===

n을 크게 초과하여 원소를 삽입하면 비트 배열이 거의 모두 1이 되어(포화 상태), 오탐률이 100%에 가까워진다. 이 경우 블룸 필터는 완전히 무용지물이 된다.

=== 보안 취약성 ===

일반 해시 함수를 사용할 경우, 공격자가 블룸 필터의 내부 상태를 이용하여 거짓 긍정을 의도적으로 유발하는 '''HashDoS 공격'''을 시도할 수 있다. 보안이 중요한 환경에서는 [[SipHash]] 같은 키드(keyed) 해시 함수를 사용하거나 무작위 시드를 적용해야 한다.