LearnBitcoin

Bitcoin Dev Archive 2025

Utreexo Nodes

5 messages, 29 Jul to 10 Aug 2025. Started by Calvin Kim.

Calvin Kim (3), Javier Mateos, Murch

Permalink Original thread on gnusha.org

Calvin Kim permalink original

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

Javier Mateos in reply to Calvin Kim permalink original

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ó:

Quoted text (25 lines)
> 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
>
Calvin Kim in reply to Javier Mateos permalink original

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:

Quoted text (47 lines)
> 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>
> .
>
Murch in reply to Calvin Kim permalink original

Hello Calvin and all,

Thank you for sharing your drafts. I skimmed your proposals and found them to be shaping up nicely. I didn’t notice anything worth conceptual feedback at this time, but will have plenty comments later in the process when they are more fitting. Obviously, utreexo has had a lot of discussion in the past already and these proposals are fairly close to the editorial requirements, so please feel free to open pull requests for the proposals whenever you feel ready to do so.

Cheers, Murch

On 2025-07-29 16:20, Calvin Kim wrote:

Quoted text (31 lines)
> 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
> <https://groups.google.com/d/msgid/bitcoindev/3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an%40googlegroups.com?utm_medium=email&utm_source=footer>.
Calvin Kim in reply to Murch permalink original

Hello Murch,

Thank you for the review and the PR is now made at https://github.com/bitcoin/bips/pull/1923

Best, Calvin On Thursday, August 7, 2025 at 8:24:11 AM UTC+9 Murch wrote:

Quoted text (49 lines)
> Hello Calvin and all,
>
> Thank you for sharing your drafts. I skimmed your proposals and found
> them to be shaping up nicely. I didn’t notice anything worth conceptual
> feedback at this time, but will have plenty comments later in the
> process when they are more fitting. Obviously, utreexo has had a lot of
> discussion in the past already and these proposals are fairly close to
> the editorial requirements, so please feel free to open pull requests
> for the proposals whenever you feel ready to do so.
>
> Cheers,
> Murch
>
> On 2025-07-29 16:20, Calvin Kim wrote:
> > 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+...@googlegroups•com.
> > To view this discussion visit
> >
> https://groups.google.com/d/msgid/bitcoindev/3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an%40googlegroups.com
> > <
> https://groups.google.com/d/msgid/bitcoindev/3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an%40googlegroups.com?utm_medium=email&utm_source=footer
> >.
>