ブルームフィルター

ブルームフィルターは、非常に高速に動作し、ある要素が集合に含まれるかどうかを、確率的に判定できるデータ構造です。「確率的」というのは、「含まれない物を、含まれると言ってしまうかもしれないが、含まれるものを含まれないと言ってしまうことはない」という特徴（つまり、偽陽性はあるが偽陰性は無い）の事を指しています。Simplified Payment Verification（SPV）はビットコイン論文で言及はされているものの、実際には、データを部分的にダウンロードする方法というのは長年存在しなかったので、これまで効率的に SPV クライアントを実装する事はできませんでしたが、プロトコル拡張によってブルームフィルターを用いて、自分のビットコインアドレスに関連するトランザクションのみをダウンロードしてくることができるようになりました。