SubTree Unified Merkle Path (STUMP) Format
A proof spanning a whole block is larger than needed when the transactions of interest sit close together. This encodes the path within a subtree instead, which is smaller for that common case.
Siggi Oskarsson
Beered by 0 people
2 standards · 2 topics
119
136 Block-Anchored Overlay Synchronization via Block-Aligned Sparse Merkle Trees (BASM)
An index cannot easily prove it has seen everything relevant in a block rather than most of it. This gives a per-block summary that makes completeness checkable rather than assumed.