Draft BIP for Bloom filtering



Summary:

In an email exchange, Mike Hearn sends Matt a draft BIP detailing the bloom filtering protocol extension they developed. The protocol has many complexities, including handling premature disconnections without missing blocks, implementing hash functions for the filter, and validating the hash tree. While these components can be implemented in a few lines of carefully constructed library code, the current design causes significant overhead compared to pulling an unfiltered block, rendering it useless for applications that would select a small but not tiny subset of the transactions. Furthermore, the hash function used is not cryptographically strong, making it vulnerable to bandwidth attacks, where someone could use txids and txouts that collide with the maximum number of other existing txouts to waste bandwidth for people.


Updated on: 2023-05-19T15:57:10.344163+00:00