Utreexo

Utreexo is a proposed protocol for representing Bitcoin's UTXO set with a small cryptographic accumulator instead of storing every unspent output directly. In practice, the accumulator is usually described as a forest of Merkle trees that commits to the current UTXO set.

When a transaction spends a coin, the spender or a bridge node supplies an inclusion proof showing that the spent output is part of that committed set. A validating node can check the proof, update its accumulator, and keep enforcing Bitcoin's consensus rules without keeping the full UTXO set on disk.

This shifts some cost from local storage to extra proof data and bandwidth. The payoff is that fully validating compact-state nodes become practical on smaller machines, and sync strategies such as SwiftSync can parallelize more of the initial block download work.

OpenSats has funded work on the protocol itself and on implementations built around it, including utreexod and Floresta. Draft BIPs now cover the accumulator format, validation rules, and P2P messages needed for interoperable implementations.

References

• Utreexo paper
• Bitcoin Optech: Utreexo
• BIPs for Utreexo
• utreexo/utreexo