1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
|
Delivery-date: Wed, 30 Jul 2025 02:22:13 -0700
Received: from mail-oa1-f62.google.com ([209.85.160.62])
by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
(Exim 4.94.2)
(envelope-from <bitcoindev+bncBDQ6BG4PT4CRBN6IU7CAMGQEIN2IBLQ@googlegroups.com>)
id 1uh30m-0001LZ-C2
for bitcoindev@gnusha.org; Wed, 30 Jul 2025 02:22:12 -0700
Received: by mail-oa1-f62.google.com with SMTP id 586e51a60fabf-2ff9a569aebsf840207fac.0
for <bitcoindev@gnusha.org>; Wed, 30 Jul 2025 02:22:11 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=googlegroups.com; s=20230601; t=1753867326; x=1754472126; darn=gnusha.org;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-sender:mime-version
:subject:references:in-reply-to:message-id:to:from:date:sender:from
:to:cc:subject:date:message-id:reply-to;
bh=N46IsQV/O6H6uxgJYSVzc0PTKUvK0wFJFIlWjrYStM0=;
b=BItjVCGPl4bbszCdYJpi3oGPyfUESh34F3RY//OzTHLWL5UrjQpWB4JICi/6QjArd7
upsLcTji3hfRZ6EY45PqSfkm8ZifTgt3ZNrjWQjCqKX3IpH/3vXkY9dmnvK8TTpMFCy7
BafWLmr6W4UlSb+BPfnKOrjmb9V9OfrUl+xRZuIP4BkiXtyy0sGVryBCLCQ8OBvWiMHW
Yyn79T1DbEhQHwXCZbjwwLx23aVYhwNNtp1jUTyLkpGEEYSAev15ju4VfOTWBYb7GRXM
xcnUnNPSss4cGP85vuKWCXdoWdT4/8kSgjGhRVrLG5iU2j18oUZoICM7VxBDxHtFKskk
7Kgg==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=gmail.com; s=20230601; t=1753867326; x=1754472126; darn=gnusha.org;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-sender:mime-version
:subject:references:in-reply-to:message-id:to:from:date:from:to:cc
:subject:date:message-id:reply-to;
bh=N46IsQV/O6H6uxgJYSVzc0PTKUvK0wFJFIlWjrYStM0=;
b=EdMRBl7hsRbFT3ZFDKXCxYN0gABQUij0hj9Nn4NIrVNIr1C5GJfuC17LeJAVo0hCaI
FtAVziSn25Yn89CwYnjq47L/MuRfpqBjT+pV14oZNXx5zh3igikpuI0rRoVvw6UQUXcp
TvX5/ldBP4WoVmvFG4DAJLdBRAURxYD1NjoWvPREdhQLb8n5EG5IiuAnKYsbTls7ioNw
B0Z8Y7eEw7dRy4p+cXltEwMZHhwBM/8sXhX6M9NMNgcx7m8cKT+wGJsJ912MI0vJVbFL
QNV45sLjt09d2eo71x8iRBdm59c0aqXS12A9ulA6ANAFXxGyJrF1MnMKECVRH9xTxQSJ
XbAQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20230601; t=1753867326; x=1754472126;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-sender:mime-version
:subject:references:in-reply-to:message-id:to:from:date:x-beenthere
:x-gm-message-state:sender:from:to:cc:subject:date:message-id
:reply-to;
bh=N46IsQV/O6H6uxgJYSVzc0PTKUvK0wFJFIlWjrYStM0=;
b=W7CfoeLP504xUJXTr50swBtKA3PRglf85W4wkbGq7isfcuOajm153goqTdEsFudZCo
ZBzWgEIvwpC3nj58Bau1Weg231kABkwKZooDjyEpXbMBdS+vk8AfY57I0lqp9JkgtZci
1f1yb5NkSIqwRAnRtbf9EzajcH6580Zy7d2dr3Io11MOqCUe4mZeJcRXW7VH2N8EA6do
8G3BQ05Giqa7KzE8/v1rxM7wBm3AurYjTGT3N+cNAUKEDbwI2TbKMxFIOw8JALQDf1Jy
rA7hu/dvA/v/wQXTrHykEB/VS1uga6rH/fZStTTahbKd+HyVUWitQIv3aLFqPyQIMetZ
Lctw==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=1; AJvYcCUX0kCuQv2jW40mdc/axkAYHBHb0WxAfXYiadSbrbNt4fSFabWbD6pPXlAOA/oCTy7fIoFQDjRhdqQz@gnusha.org
X-Gm-Message-State: AOJu0YxC18LSiewU19PKiWhgRFhsrV5IZgx5sJYhEdlQAO5I4erunGwF
6d07t3FBFUzzUEhpwnLMjd48J/DDj5BsK1fZr3uQuxWcgniiV3NM/1mu
X-Google-Smtp-Source: AGHT+IH8iSd2rLv0BlP1VgadITkT0cZuGCqspopg1hbtXL0hH+XvZRv53EEDCQTZQZvxadceb0qYxQ==
X-Received: by 2002:a05:6870:a546:b0:2d9:8f98:b0cd with SMTP id 586e51a60fabf-30766d63f39mr4466088fac.10.1753867325643;
Wed, 30 Jul 2025 02:22:05 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com; h=AZMbMZdAgGBpBaguvLQQWd5FIYYMeJQcanj9WEypHOOGDpJCFg==
Received: by 2002:a05:6871:4092:b0:2ff:a398:1ef7 with SMTP id
586e51a60fabf-306ddbf3596ls3390285fac.1.-pod-prod-05-us; Wed, 30 Jul 2025
02:21:59 -0700 (PDT)
X-Received: by 2002:a05:6808:2393:b0:406:6e4b:bd91 with SMTP id 5614622812f47-431997ab2f1mr1704781b6e.7.1753867318946;
Wed, 30 Jul 2025 02:21:58 -0700 (PDT)
Received: by 2002:a05:690c:2884:b0:71a:2700:7cf0 with SMTP id 00721157ae682-71a473bbb21ms7b3;
Tue, 29 Jul 2025 19:33:38 -0700 (PDT)
X-Received: by 2002:a05:690c:c08:b0:719:f7f3:cf0a with SMTP id 00721157ae682-71a4669e92amr27384687b3.31.1753842818126;
Tue, 29 Jul 2025 19:33:38 -0700 (PDT)
Date: Tue, 29 Jul 2025 19:33:37 -0700 (PDT)
From: Javier Mateos <javierpmateos@gmail.com>
To: Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Message-Id: <e007ba14-c66d-4e8c-9b9e-adb2c4025be5n@googlegroups.com>
In-Reply-To: <3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an@googlegroups.com>
References: <3452b63c-ff2b-4dd9-90ee-83fd9cedcf4an@googlegroups.com>
Subject: [bitcoindev] Re: [BIP Proposal] Utreexo Nodes
MIME-Version: 1.0
Content-Type: multipart/mixed;
boundary="----=_Part_913260_1465708001.1753842817811"
X-Original-Sender: javierpmateos@gmail.com
Precedence: list
Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com
List-ID: <bitcoindev.googlegroups.com>
X-Google-Group-Id: 786775582512
List-Post: <https://groups.google.com/group/bitcoindev/post>, <mailto:bitcoindev@googlegroups.com>
List-Help: <https://groups.google.com/support/>, <mailto:bitcoindev+help@googlegroups.com>
List-Archive: <https://groups.google.com/group/bitcoindev
List-Subscribe: <https://groups.google.com/group/bitcoindev/subscribe>, <mailto:bitcoindev+subscribe@googlegroups.com>
List-Unsubscribe: <mailto:googlegroups-manage+786775582512+unsubscribe@googlegroups.com>,
<https://groups.google.com/group/bitcoindev/subscribe>
X-Spam-Score: -0.5 (/)
------=_Part_913260_1465708001.1753842817811
Content-Type: multipart/alternative;
boundary="----=_Part_913261_1046186314.1753842817811"
------=_Part_913261_1046186314.1753842817811
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Hi Calvin, Tadge, Davidson,
Thanks for sharing this important work ...it's exciting to see Utreexo=20
maturing into a full BIP proposal. The modular split into accumulator,=20
validation, and P2P layers is very clean and helpful for review.
After a quick conceptual and implementation-level analysis, I believe=20
there's a critical detail missing from the current accumulator spec: a=20
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=C3=
=B3:
> Hello all,
>
> Tadge Dryja, Davidson Souza, and I would like to propose 3 BIPs describin=
g=20
> Utreexo, a consensus-compatible (non-soft fork) way to send and verify=20
> 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=20
> Utreexo accumulator.
> 3. The peer to peer networking changes required to enable Utreexo=20
> nodes.
>
>
> We are currently looking for conceptual review. Do note that the document=
s=20
> 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
>
--=20
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 e=
mail to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/=
e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com.
------=_Part_913261_1046186314.1753842817811
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
<div style=3D"border: 0px; font-variant-numeric: inherit; font-variant-east=
-asian: inherit; font-variant-alternates: inherit; font-variant-position: i=
nherit; font-variant-emoji: inherit; font-stretch: inherit; font-size: 12pt=
; line-height: inherit; font-family: Calibri, Helvetica, sans-serif; font-o=
ptical-sizing: inherit; font-size-adjust: inherit; font-kerning: inherit; f=
ont-feature-settings: inherit; font-variation-settings: inherit; margin: 1e=
m 0px; padding: 0px; vertical-align: baseline; color: rgb(0, 0, 0);">Hi Cal=
vin, Tadge, Davidson,</div><div style=3D"border: 0px; font-variant-numeric:=
inherit; font-variant-east-asian: inherit; font-variant-alternates: inheri=
t; font-variant-position: inherit; font-variant-emoji: inherit; font-stretc=
h: inherit; font-size: 12pt; line-height: inherit; font-family: Calibri, He=
lvetica, sans-serif; font-optical-sizing: inherit; font-size-adjust: inheri=
t; font-kerning: inherit; font-feature-settings: inherit; font-variation-se=
ttings: inherit; margin: 1em 0px; padding: 0px; vertical-align: baseline; c=
olor: rgb(0, 0, 0);">Thanks for sharing this important work ...it's excitin=
g to see Utreexo maturing into a full BIP proposal. The modular split into =
accumulator, validation, and P2P layers is very clean and helpful for revie=
w.</div><div style=3D"border: 0px; font-variant-numeric: inherit; font-vari=
ant-east-asian: inherit; font-variant-alternates: inherit; font-variant-pos=
ition: inherit; font-variant-emoji: inherit; font-stretch: inherit; font-si=
ze: 12pt; line-height: inherit; font-family: Calibri, Helvetica, sans-serif=
; font-optical-sizing: inherit; font-size-adjust: inherit; font-kerning: in=
herit; font-feature-settings: inherit; font-variation-settings: inherit; ma=
rgin: 1em 0px; padding: 0px; vertical-align: baseline; color: rgb(0, 0, 0);=
">After a quick conceptual and implementation-level analysis, I believe the=
re's a critical detail missing from the current accumulator spec: a determi=
nistic order for processing UTXO deletions and additions per block.</div><d=
iv style=3D"border: 0px; font-variant-numeric: inherit; font-variant-east-a=
sian: inherit; font-variant-alternates: inherit; font-variant-position: inh=
erit; font-variant-emoji: inherit; font-stretch: inherit; font-size: 12pt; =
line-height: inherit; font-family: Calibri, Helvetica, sans-serif; font-opt=
ical-sizing: inherit; font-size-adjust: inherit; font-kerning: inherit; fon=
t-feature-settings: inherit; font-variation-settings: inherit; margin: 1em =
0px; padding: 0px; vertical-align: baseline; color: rgb(0, 0, 0);">Aside fr=
om that, the spec is well written and shows deep consideration.</div><div s=
tyle=3D"border: 0px; font-variant-numeric: inherit; font-variant-east-asian=
: inherit; font-variant-alternates: inherit; font-variant-position: inherit=
; font-variant-emoji: inherit; font-stretch: inherit; font-size: 12pt; line=
-height: inherit; font-family: Calibri, Helvetica, sans-serif; font-optical=
-sizing: inherit; font-size-adjust: inherit; font-kerning: inherit; font-fe=
ature-settings: inherit; font-variation-settings: inherit; margin: 1em 0px;=
padding: 0px; vertical-align: baseline; color: rgb(0, 0, 0);">Best regards=
,</div><br /><div class=3D"gmail_quote"><div dir=3D"auto" class=3D"gmail_at=
tr">El martes, 29 de julio de 2025 a las 20:26:42 UTC-3, Calvin Kim escribi=
=C3=B3:<br/></div><blockquote class=3D"gmail_quote" style=3D"margin: 0 0 0 =
0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"><div>=
Hello all,<br><br>Tadge Dryja, Davidson Souza, and I would like to propose =
3 BIPs describing Utreexo, a consensus-compatible (non-soft fork) way to se=
nd and verify transactions without storing the full UTXO set.<br><br>The 3 =
BIPs are for:<br><ol><li><span>The specification of the Utreexo accumulator=
.</span></li><li><span>The specification of Bitcoin block and tx validation=
using the Utreexo accumulator.</span></li><li><span>The peer to peer netwo=
rking changes required to enable Utreexo nodes.</span></li></ol><br>We are =
currently looking for conceptual review. Do note that the documents are not=
final, and they will be updated.<br><br>All of the BIPs can be found here:=
<a href=3D"https://github.com/utreexo/biptreexo" target=3D"_blank" rel=3D"=
nofollow" data-saferedirecturl=3D"https://www.google.com/url?hl=3Des&q=
=3Dhttps://github.com/utreexo/biptreexo&source=3Dgmail&ust=3D175392=
8850051000&usg=3DAOvVaw3XUfIiPP0i3AKz97JHtEG7">https://github.com/utree=
xo/biptreexo</a></div><div><br></div><div>We thank you in advance for your =
time and consideration.<br></div><div><br>Best,<br>Calvin<br></div></blockq=
uote></div>
<p></p>
-- <br />
You received this message because you are subscribed to the Google Groups &=
quot;Bitcoin Development Mailing List" group.<br />
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to <a href=3D"mailto:bitcoindev+unsubscribe@googlegroups.com">bitcoind=
ev+unsubscribe@googlegroups.com</a>.<br />
To view this discussion visit <a href=3D"https://groups.google.com/d/msgid/=
bitcoindev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com?utm_med=
ium=3Demail&utm_source=3Dfooter">https://groups.google.com/d/msgid/bitcoind=
ev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com</a>.<br />
------=_Part_913261_1046186314.1753842817811--
------=_Part_913260_1465708001.1753842817811--
|
