📅 Original date posted:2015-02-20
📝 Original message:On Fri, Feb 20, 2015 at 5:59 PM, Adam Back <adam at cypherspace.org> wrote:
> So now they ask a full node for merkle paths + transactions for the
> addresses from the UTXO set from the block(s) that it was found in.
Use of the words "UTXO set" here is probably confusing people as it's
likely to make people think of the complete verification state. In
this case it's simply referring to block-local data. (and thus avoids
the large IO overheads of an actual UTXO set).
It's a straight forward idea: there is a scriptpubkey bitmap per block
which is committed. Users can request the map, and be SPV confident
that they received a faithful one. If there are hits, they can request
the block and be confident there was no censoring.
It's possible to tree structure additional layers to the bitmap, so
one can incrementally query to trade0off map size for false request
overhead, it's not clear to me how much of a win this would be for
normal parameters.. It's also possible to extract the txout list for
the whole block and commit to that too so it's possible to request
just the outputs and get a faithful copy of them, which is _much_
smaller than the block overall.
Gregory Maxwell [ARCHIVE] /
npub1f2…crwet
2023-06-07 15:30:44
in reply to nevent1q…w3ky
Author Public Key
npub1f2nvlx49er5c7sqa43src6ssyp6snd4qwvtkwm5avc2l84cs84esecrwetPublished at
2023-06-07 15:30:44Event JSON
{
"id": "7d0ea3afb491bf032427d3eceb6938500e4f46d732b4ddee890b0e96ca8333ba",
"pubkey": "4aa6cf9aa5c8e98f401dac603c6a10207509b6a07317676e9d6615f3d7103d73",
"created_at": 1686151844,
"kind": 1,
"tags": [
[
"e",
"d00e0f44d6037fd0ba68029864e2acf1e3fe5c4c51dbcdd7d112be31766cd3e9",
"",
"root"
],
[
"e",
"b5f925d8e49feea04aef37e3e55ad4f539d9d4758ca4261ae33003a1e4d0598e",
"",
"reply"
],
[
"p",
"f2c95df3766562e3b96b79a0254881c59e8639f23987846961cf55412a77f6f2"
]
],
"content": "📅 Original date posted:2015-02-20\n📝 Original message:On Fri, Feb 20, 2015 at 5:59 PM, Adam Back \u003cadam at cypherspace.org\u003e wrote:\n\u003e So now they ask a full node for merkle paths + transactions for the\n\u003e addresses from the UTXO set from the block(s) that it was found in.\n\nUse of the words \"UTXO set\" here is probably confusing people as it's\nlikely to make people think of the complete verification state. In\nthis case it's simply referring to block-local data. (and thus avoids\nthe large IO overheads of an actual UTXO set).\n\nIt's a straight forward idea: there is a scriptpubkey bitmap per block\nwhich is committed. Users can request the map, and be SPV confident\nthat they received a faithful one. If there are hits, they can request\nthe block and be confident there was no censoring.\n\nIt's possible to tree structure additional layers to the bitmap, so\none can incrementally query to trade0off map size for false request\noverhead, it's not clear to me how much of a win this would be for\nnormal parameters.. It's also possible to extract the txout list for\nthe whole block and commit to that too so it's possible to request\njust the outputs and get a faithful copy of them, which is _much_\nsmaller than the block overall.",
"sig": "e30f9d11c9514e28796e15e11c5446d324d1191c32c0a547e17478fec10c9776e705a9c11de509b0d093121699a76265e687d6ea3008c5eae49151c09f3c949b"
}