[bitcoindev] [BIP Proposal] Utreexo Nodes

[bitcoindev] [BIP Proposal] Utreexo Nodes

[Calvin Kim]

[-- Attachment #1.1: Type: text/plain, Size: 1094 bytes --]

Hello all,

Tadge Dryja, Davidson Souza, and I would like to propose 3 BIPs describing 
Utreexo, a consensus-compatible (non-soft fork) way to send and verify 
transactions without storing the full UTXO set.

The 3 BIPs are for:

   1. The specification of the Utreexo accumulator.
   2. The specification of Bitcoin block and tx validation using the 
   Utreexo accumulator.
   3. The peer to peer networking changes required to enable Utreexo nodes.


We are currently looking for conceptual review. Do note that the documents 
are not final, and they will be updated.

All of the BIPs can be found here: https://github.com/utreexo/biptreexo

We thank you in advance for your time and consideration.

Best,
Calvin

-- 
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an%40googlegroups.com.

[-- Attachment #1.2: Type: text/html, Size: 1511 bytes --]

[bitcoindev] Re: [BIP Proposal] Utreexo Nodes

[Javier Mateos]

[-- Attachment #1.1: Type: text/plain, Size: 1800 bytes --]

Hi Calvin, Tadge, Davidson,
Thanks for sharing this important work ...it's exciting to see Utreexo 
maturing into a full BIP proposal. The modular split into accumulator, 
validation, and P2P layers is very clean and helpful for review.
After a quick conceptual and implementation-level analysis, I believe 
there's a critical detail missing from the current accumulator spec: a 
deterministic order for processing UTXO deletions and additions per block.
Aside from that, the spec is well written and shows deep consideration.
Best regards,

El martes, 29 de julio de 2025 a las 20:26:42 UTC-3, Calvin Kim escribió:

> Hello all,
>
> Tadge Dryja, Davidson Souza, and I would like to propose 3 BIPs describing 
> Utreexo, a consensus-compatible (non-soft fork) way to send and verify 
> transactions without storing the full UTXO set.
>
> The 3 BIPs are for:
>
>    1. The specification of the Utreexo accumulator.
>    2. The specification of Bitcoin block and tx validation using the 
>    Utreexo accumulator.
>    3. The peer to peer networking changes required to enable Utreexo 
>    nodes.
>
>
> We are currently looking for conceptual review. Do note that the documents 
> are not final, and they will be updated.
>
> All of the BIPs can be found here: https://github.com/utreexo/biptreexo
>
> We thank you in advance for your time and consideration.
>
> Best,
> Calvin
>

-- 
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com.

[-- Attachment #1.2: Type: text/html, Size: 5185 bytes --]

Re: [bitcoindev] Re: [BIP Proposal] Utreexo Nodes

[K Calvin]

[-- Attachment #1: Type: text/plain, Size: 2955 bytes --]

Hey Javier,

Thanks for taking the time to do the conceptual analysis.

As for the missing detail you mentioned, I think this section in the
validation BIP has that covered:
https://github.com/utreexo/biptreexo/blob/main/utreexo-validation-bip.md#order-of-operations

We wanted the accumulator BIP free from any Bitcoin related operations.
Thus anything that has to do with validation of Bitcoin blocks will be
found in the validation BIP.

Best,
Calvin

On Wed, Jul 30, 2025 at 6:22 PM Javier Mateos <javierpmateos@gmail.com>
wrote:

> Hi Calvin, Tadge, Davidson,
> Thanks for sharing this important work ...it's exciting to see Utreexo
> maturing into a full BIP proposal. The modular split into accumulator,
> validation, and P2P layers is very clean and helpful for review.
> After a quick conceptual and implementation-level analysis, I believe
> there's a critical detail missing from the current accumulator spec: a
> deterministic order for processing UTXO deletions and additions per block.
> Aside from that, the spec is well written and shows deep consideration.
> Best regards,
>
> El martes, 29 de julio de 2025 a las 20:26:42 UTC-3, Calvin Kim escribió:
>
>> Hello all,
>>
>> Tadge Dryja, Davidson Souza, and I would like to propose 3 BIPs
>> describing Utreexo, a consensus-compatible (non-soft fork) way to send and
>> verify transactions without storing the full UTXO set.
>>
>> The 3 BIPs are for:
>>
>>    1. The specification of the Utreexo accumulator.
>>    2. The specification of Bitcoin block and tx validation using the
>>    Utreexo accumulator.
>>    3. The peer to peer networking changes required to enable Utreexo
>>    nodes.
>>
>>
>> We are currently looking for conceptual review. Do note that the
>> documents are not final, and they will be updated.
>>
>> All of the BIPs can be found here: https://github.com/utreexo/biptreexo
>>
>> We thank you in advance for your time and consideration.
>>
>> Best,
>> Calvin
>>
> --
> You received this message because you are subscribed to the Google Groups
> "Bitcoin Development Mailing List" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to bitcoindev+unsubscribe@googlegroups.com.
> To view this discussion visit
> https://groups.google.com/d/msgid/bitcoindev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com
> <https://groups.google.com/d/msgid/bitcoindev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com?utm_medium=email&utm_source=footer>
> .
>

-- 
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CAGYLYJQPi34eACgJ-7wY%2BCcdaF-UOrWc9Cs0D89U0%2BgYt8SwZg%40mail.gmail.com.

[-- Attachment #2: Type: text/html, Size: 6070 bytes --]