ブルームフィルターとは、特定の要素が集合に含まれているかを高速に判定するための確率的データ構造。
複数のハッシュ関数を用いてビット配列に情報を記録し、検索時に該当ビットを確認する仕組み。偽陽性（存在しないのに「ある」と判定する）が発生する可能性はあるが、偽陰性（「ある」のに「ない」と判定する）はない点が特徴。
暗号資産（仮想通貨）ネットワークでは、軽量クライアント（ブロックチェーンの全データを保持せず、必要な情報のみ効率的に取得する仕組み）がブロックチェーンの全データを保持せずに取引情報を効率的に確認する用途で利用される。メモリ効率と検索速度を重視した設計。