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
|
Delivery-date: Sun, 04 May 2025 02:12:10 -0700
Received: from mail-oi1-f185.google.com ([209.85.167.185])
by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
(Exim 4.94.2)
(envelope-from <bitcoindev+bncBCYMD7OS6ECBBXW63TAAMGQEYLXNHBQ@googlegroups.com>)
id 1uBVOL-0002GE-Ax
for bitcoindev@gnusha.org; Sun, 04 May 2025 02:12:10 -0700
Received: by mail-oi1-f185.google.com with SMTP id 5614622812f47-40343c606dcsf2595610b6e.1
for <bitcoindev@gnusha.org>; Sun, 04 May 2025 02:12:09 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1746349923; cv=pass;
d=google.com; s=arc-20240605;
b=Q6wardgQDB0x8wNQwlalDVGCdLFpgfE0c00JtLALC4lxrLGhEIN7XzOSLFMsyQo6T+
fjsmDnY+yxDVIgjpM9SX9s9PFGfhvvnPR7tUxvn1i4wDKWPmL+vkAIoLWipxxAPKA0Kq
4fN0+3VaDSBuDhRm51/8XWwzQqKXT2nqvC39x4ssvyyc22sdBE4Drtep8dkP8p3CA8Yq
tqmMc4kbCNRw5+I/6sVXQnXeCqDhc5ZDvANWOLqG3cyfisD5es5wikHfpH0QOvNNIvTf
F66sIQ5tL1ehmx5hBvaElc6ZeduK4SJc+51mb502SaZeLq/TtLVCaLaXfsaTTuUuqicj
1p8g==
ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:content-transfer-encoding:cc:to
:subject:message-id:date:from:in-reply-to:references:mime-version
:sender:dkim-signature:dkim-signature;
bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=;
fh=RtHSB4Yg7AU4UMd8vk6vZq5bGL+2C9mHlQXS/15bDPQ=;
b=DDwnEZ/6BJqDZrQ/Su9NnjkFbdTydCmdbjE+IH5z1gC7aBtU55epBHyTVdORIquSXl
8cSJX3x3dP244BXwglr8Mwk2UcNryejeV6bnWzsOpoPqcuUWbIwTu460U1eS5sPOClk7
CJr5Mt/Pq8kkBMKNMQEY4o4rsOktW22D8aOl/wzANpbp784Vw+3mxT+gAyxr2KSb2VYu
TCbdT/aS/syjC5trnrtZbXixEvVr/BefUk512tLkn9MM+HyJV3dLTht3WhWl2oDMfsdx
oOW0Ls/ilhRY2DsT2fNlUK4kFvpglYJX93PSsegn8zgipRiNFT9Kp92EvN1gMF557mTQ
+kdQ==;
darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
dkim=pass header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO;
spf=pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) smtp.mailfrom=bnagaev@gmail.com;
dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com;
dara=pass header.i=@googlegroups.com
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=googlegroups.com; s=20230601; t=1746349923; x=1746954723; darn=gnusha.org;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-authentication-results
:x-original-sender:content-transfer-encoding:cc:to:subject
:message-id:date:from:in-reply-to:references:mime-version:sender
:from:to:cc:subject:date:message-id:reply-to;
bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=;
b=qLXXxUx0AoBxnB9tihxZEGcAmQ4GTM7DaI9h2SyXruBrzgHGqL5YNBf3JBr7DDznWP
TekTUrp2ygb0Fu7+DRW+WeNJbKcs3PaRe2E0M+SB45eYJD6UvmKfd9T9DhumUCqYONld
um3uL3cNsZU0uTmFkuc2YWqfLbORZOq1qYAv7S4k+H1Ryg0IOU4frAsbXj27j5hTEqMM
wWrE3hxv2lemXjZv7cijO+CSF+16VJqaLNGs4uuL6I4G6fHL6yhYAEIJh9WX6IIjOD5/
0EQWrYcTyNS3qaR9vu0YpQ1R6VG+7Jo25xpdgoK+v9Ztgi2eA5RKqtHGyA/DOUorLFg7
lsaw==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=gmail.com; s=20230601; t=1746349923; x=1746954723; darn=gnusha.org;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-authentication-results
:x-original-sender:content-transfer-encoding:cc:to:subject
:message-id:date:from:in-reply-to:references:mime-version:from:to:cc
:subject:date:message-id:reply-to;
bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=;
b=h+RHsW6p3ubwX3tNCWKSudL+8BWxwdAB8PltBR2FqSvbriItyuz4uNGrcYPH9ZFJPG
zKSBfpUj2UafT0ZanBn/E08juqxjUo1Plj4QlXmArCG8E7s4LZKVxW3cOkUjtNf2EECb
wvaZ6/rRgmoAGZ5LFfUozc604pgmP5++5De0gVolHS1VvB/AEop/UWJxMcQw4WtXDtLp
0IjpVFWCq/P4p50Z3dkRrkkQOinMjr0oy9DTW/VxPwRQ86233f7+t/JbjL3REVOXpoR9
IIGEcEET6BpVYQ7RTLQePjxOqB6yGw1of3rskOh1ytYOnfzRXsFxqxrF9HcsSWBBBF1d
7tXg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20230601; t=1746349923; x=1746954723;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-authentication-results
:x-original-sender:content-transfer-encoding:cc:to:subject
:message-id:date:from:in-reply-to:references:mime-version
:x-beenthere:x-gm-message-state:sender:from:to:cc:subject:date
:message-id:reply-to;
bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=;
b=HQ22lrbKIYpcwrvqwyUJ8ouiTZLF6/+aIZmn96tBnchHPTq9i9kFbwcniVsthoxJql
okoLMwVyBDkbEjzfExSXkiDmtA1wHU7L+u1Xv5kFSvDUxo+jRWKxB9o25JzJlh49iUys
Es4ZyX7QUwliDOlpBFs4sdwkMb9DEQTA8j0BJKqf8yk1hdRqkvPwkPue4lQS7fD+Wawr
B2z2IAJSccDgCpaZVMEUF8ctzh//YZ96jpsRy9ZdF0FOyNlg294xd9pmW0Cd+z208PXn
KbrSZ/HpA2rbvSKEE99OrSPPYpQmomh58aOAeG8VvNumlpGVojzTJkaCklxlGklSQOCv
svBg==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCVuf7cGhlbcf2azoaiLbo5kcHQyJFx2dcU41tbKYVH/cdZry0iTb31d7ZPQHceAjNIKz2pT64Tlg1fV@gnusha.org
X-Gm-Message-State: AOJu0YxcdouvrASTGq4c/FgJ+JzM3xmPe9sZ9YQjEvdxIH9yAzK/l8ok
0lMt3UBb+gGIuMn0fyRGSwqLKkAP1Jb12mCH9rr1o/tG8SWRTlSt
X-Google-Smtp-Source: AGHT+IG7aseGzXNDIHijXZIfoF90AvbvL3taMyx5qy8sVdoBNnS2yJET/axlE54ScqQ0rTiPHEbiag==
X-Received: by 2002:a05:6808:1482:b0:3f6:ab22:4d37 with SMTP id 5614622812f47-4035a5d00f0mr2085523b6e.32.1746349923026;
Sun, 04 May 2025 02:12:03 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com; h=AVT/gBGWtrWaQ/JT9mKTe/iuIp6YJciVj+feCubpAsQNPtlYXA==
Received: by 2002:a05:6820:547:b0:606:44a0:510f with SMTP id
006d021491bc7-607ded83b2als1408927eaf.0.-pod-prod-09-us; Sun, 04 May 2025
02:11:58 -0700 (PDT)
X-Received: by 2002:a05:6808:158a:b0:403:5150:c348 with SMTP id 5614622812f47-4035a533eabmr2284099b6e.4.1746349918480;
Sun, 04 May 2025 02:11:58 -0700 (PDT)
Received: by 2002:a05:6808:14d5:b0:3fa:da36:efcd with SMTP id 5614622812f47-403425cae8dmsb6e;
Sat, 3 May 2025 18:07:16 -0700 (PDT)
X-Received: by 2002:a17:903:1ac3:b0:227:e6b2:d989 with SMTP id d9443c01a7336-22e1ea8297bmr40544225ad.44.1746320835882;
Sat, 03 May 2025 18:07:15 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1746320835; cv=none;
d=google.com; s=arc-20240605;
b=LTmySJyhUJrZVhcY9s0Ew01yEvt5kwgDq0j+lv4yckP0yO/4UJeNpjpxEhLzY1GyMU
tjTNuB6lYX8VvLR72qQyG77z1ey5tK7uR2/e+7ERVh2iyBmoXTLVGcoNJBq3hIjsiYLz
//3Ceb2FZecILHaO8AJCHALXZXFPJuyHAgSN5Wbz9pqxjmMakznO5jFfrnqNw7/u9SOB
MDyljvecEqsevYpl8eqqh7hY3Lx5ObjiiW3XznMl/juUzI+4BeuZudjI5mMxsqgumS8d
5irte+zzjKJ1xr1Kn5s1pNrZaaFFPaL2XNRrlDrtKZHF6/zPSfc+bHUmCI+JlonlEDUA
wUnA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
h=content-transfer-encoding:cc:to:subject:message-id:date:from
:in-reply-to:references:mime-version:dkim-signature;
bh=Kb4sVkCBsq3RMwcgfMqb7tdhc8J/COJ47qeGjE66KCE=;
fh=buJUvwPPgdi5Z5zmcvUt6NajLrOVgzwZz6n1oNFrtB8=;
b=VSN3ip/5M382JWAFX+qOa8xVcAygibj0lOfIq9xIqZi/k1q5VBIAB+ZIkHKewxwB7h
Fh0lvnyUu9K7xtZuCyeykp3dbKGZmhE29EZk5pENXBS9U4+btSlqtmFjnT9AFnzfrEg2
GvfsmWTlktlLeA08dwAZ8YojCPHV2OE5KPA4Z3Q489AGeWoJXyETCJW9egnJzynUNzlb
gjYgqBaCf9xijKKBwZqk3XR6zHzRyC3p27o3HWBukiaouM3WBQIjKnkdwgG3lK4Cg9pm
LJ9oS7rvvEDdYgYRJlzf4Hy+DKJAAhEbnSMs/yRcrMpT7bqq9YZYLHpiX02zVQ8VUa3l
5aCA==;
dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
dkim=pass header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO;
spf=pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) smtp.mailfrom=bnagaev@gmail.com;
dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com;
dara=pass header.i=@googlegroups.com
Received: from mail-pg1-x52a.google.com (mail-pg1-x52a.google.com. [2607:f8b0:4864:20::52a])
by gmr-mx.google.com with ESMTPS id d9443c01a7336-22e15225514si1468205ad.10.2025.05.03.18.07.15
for <bitcoindev@googlegroups.com>
(version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128);
Sat, 03 May 2025 18:07:15 -0700 (PDT)
Received-SPF: pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) client-ip=2607:f8b0:4864:20::52a;
Received: by mail-pg1-x52a.google.com with SMTP id 41be03b00d2f7-b061a06f127so2232978a12.2
for <bitcoindev@googlegroups.com>; Sat, 03 May 2025 18:07:15 -0700 (PDT)
X-Gm-Gg: ASbGncsg+1N3EN6UnbYbmC7bFhe9LR5fTm/LXOD7D98uXUXdtg6FQdaoy9HsiLpVe99
xlc8pyuEXZubEhIqB1U6CinsuJNmFhZO+QCc4LacZsJayl2/V67L6Qwl//Rl11PzPg1bcE9Y6kh
3Nw/2PPXU0HbNkqJ1eOq0G+g==
X-Received: by 2002:a17:90b:274d:b0:309:fe2b:306f with SMTP id
98e67ed59e1d1-30a61a50728mr3642455a91.26.1746320835384; Sat, 03 May 2025
18:07:15 -0700 (PDT)
MIME-Version: 1.0
References: <CAPv7TjaM0tfbcBTRa0_713Bk6Y9jr+ShOC1KZi2V3V2zooTXyg@mail.gmail.com>
<cc2dfa79-89f0-4170-9725-894ea189a0e2n@googlegroups.com> <CAPv7TjaDGr4HCdQ0rR6_ma5zh2umU9r3_529szdswn_GjjnuCw@mail.gmail.com>
<69194329-4ce6-4272-acc5-fd913a7986f3n@googlegroups.com> <CAExE9c8XfEH__onX3DhUQh0OnvpoOLwRRp8+Z6PozyKGtqpspw@mail.gmail.com>
<fbf06c5b-57b6-4615-99bb-3a7ea31ebf22n@googlegroups.com>
In-Reply-To: <fbf06c5b-57b6-4615-99bb-3a7ea31ebf22n@googlegroups.com>
From: Nagaev Boris <bnagaev@gmail.com>
Date: Sat, 3 May 2025 22:06:38 -0300
X-Gm-Features: ATxdqUHkcPxnqt09yB9oxVNLR_7mb9PNRY8fAkXgMkraYuAgipFSmxs15X6yI4A
Message-ID: <CAFC_Vt6BgUFt5+zbSKzHyN4Sk1nFw5hbXVcv_jdUzA5RJvwFBg@mail.gmail.com>
Subject: Re: [bitcoindev] Re: SwiftSync - smarter synchronization with hints
To: Greg Maxwell <gmaxwell@gmail.com>
Cc: Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Original-Sender: bnagaev@gmail.com
X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass
header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO; spf=pass
(google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as
permitted sender) smtp.mailfrom=bnagaev@gmail.com; dmarc=pass (p=NONE
sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.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 (/)
On Sat, May 3, 2025 at 9:07=E2=80=AFAM Greg Maxwell <gmaxwell@gmail.com> wr=
ote:
>
> On Saturday, May 3, 2025 at 11:55:28=E2=80=AFAM UTC Sanket Kanjalkar wrot=
e:
>
> > hash(UTXO_A||salt) + hash(UTXO_B||salt) - hash(UTXO_C||salt) - hash(UTX=
O_D||salt) =3D=3D 0 (proving (A=3D=3DC && B=3D=3DD) || (A=3D=3DD && B=3D=3D=
C))
>
> What if instead of hash we encrypt with AES and modular add/subs? I canno=
t prove it; but I also don't see a clear way this is broken.
>
> 1. Sample random symmetric key `k`
> 2. Instead of above; AES_k(UTXO_A) + AES_k(UTXO_B) - AES_k(UTXO_C) - AES(=
UTXO_D) =3D=3D 0 =3D> (proving (A=3D=3DC && B=3D=3DD) || (A=3D=3DD && B=3D=
=3DC))?
>
>
> AES in CTR mode is, I'm not sure about other modes? Obviously CTR mode wo=
uld be unsuitable! (I mean sure modular add/sub and xor are different opera=
tions but they are quite close). I think that in many modes the collision =
resistance would have to at least be restricted by the birthday bound with =
the small block size. I think CMC might be needed to avoid that sort of iss=
ue.
Can Haraka V2 [1] hash function be used? It is based on AES and
supports 256 or 512 bit inputs. UTXO (txid + index) has a fixed size
and fits into 320 bits. We can use the 512 bit version and just leave
the remaining bytes zero.
[1] https://github.com/kste/haraka
--=20
Best regards,
Boris Nagaev
--=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/=
CAFC_Vt6BgUFt5%2BzbSKzHyN4Sk1nFw5hbXVcv_jdUzA5RJvwFBg%40mail.gmail.com.
|
