bloom filtering, privacy



Summary:

The context discusses the use of UTXO commitments, specifically with Mark's PATRICIA tree system. The process of binary search over block contents raises questions about the need for multiple protocol round trips per synced block and an example run is requested. The discussion then turns to how this interacts with the need to download chains without round-tripping to the remote node for each block, and whether Bloom filtering can be used for performance. The author suggests junking the notion of chain scanning and syncing only headers, using a script->(outpoint, merkle branch) map in LevelDB to quickly pull down relevant UTXOs with paths indicating they existed at one point, while still allowing nodes to withhold evidence that those outputs were spent. The primary advantage of this approach is that it does not require a change to the consensus rules, but there are still unanswered questions about how it interacts with HD lookahead.


Updated on: 2023-06-09T17:32:54.180407+00:00