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
|
Delivery-date: Mon, 06 May 2024 12:25:35 -0700
Received: from mail-yw1-f187.google.com ([209.85.128.187])
by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
(Exim 4.94.2)
(envelope-from <bitcoindev+bncBDZ3NVEJ5UFBBJ654SYQMGQE56PX6CY@googlegroups.com>)
id 1s43xu-000377-Nc
for bitcoindev@gnusha.org; Mon, 06 May 2024 12:25:35 -0700
Received: by mail-yw1-f187.google.com with SMTP id 00721157ae682-61bea0c36bbsf50092867b3.2
for <bitcoindev@gnusha.org>; Mon, 06 May 2024 12:25:34 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1715023529; cv=pass;
d=google.com; s=arc-20160816;
b=aH1g5nNjqYaQxRjuxO42/Opi07YrYP3bgnaTUYFjSZ6CJ5tpGTgN7oO5Pn2hn89hgK
eILgKEkUteeQ+tTED0g0O5rJWAq4z5a56hwseG8PGro6PTPRC8uaA1rNPDs/TEtR0MX2
582m7EQysvmNkfRKtOedGYphacPz/19EKbfjO9/Z6y9hXgieMUqdOmRozDpmQ4kdabaS
bKhFYCQ+p0LvsWKtMRVtKmUSuhB23rNf48u5qWjteVEAPqdsGOluwrtAavCq1EDeM+s2
/yYiXV1T4gr5+uQuRhywh9pbBn1OhsO0QH7H9PovvH1gY88DY1j4Z4EY3dtEjuMlstK+
JBdg==
ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:message-id:user-agent:references
:in-reply-to:subject:cc:to:from:date:mime-version:sender
:dkim-signature;
bh=58ZbSC9mXJrfyL9iNU8HTLSysWRCmoJmcKY/rFi4W5U=;
fh=Xxil6GuC5ekmGR9OTkkb5g28U0SWozuB2owRGELe/os=;
b=Fh1JwejCyVro/Xav1X6UAsh9DTSAAZuRLqQ8iDuyf5z4vf6NC/YVJPor2rkudlzhNk
NsqWqtX3Fx4+/1+vOf/owyPYLKCDHQws3zHNPLE9TGllEex+FfnOTm/vS1wGFMC/1bBv
4i/DV9zAFHhZCEQGTbDcW8YpZEdJucC1Fk8xTbr9/4gNcWhpxgzsP75aXa67/BBU2DCv
M54tjGLat3RWFriHVxGqj/k/ihZuQEJL2S9FN9W0lvZUngslcXrQ8V4v/LsQ6j6BsA63
f4FVfrGfxbvfau79l6aaq614aL6kg6CuwInXVMTO/hbwbLyO8nE6h7FoQKHbdZ4YOZEd
M4Xg==;
darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
spf=pass (google.com: domain of dave@dtrt.org designates 208.79.240.5 as permitted sender) smtp.mailfrom=dave@dtrt.org
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=googlegroups.com; s=20230601; t=1715023529; x=1715628329; 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:message-id:user-agent:references:in-reply-to
:subject:cc:to:from:date:mime-version:sender:from:to:cc:subject:date
:message-id:reply-to;
bh=58ZbSC9mXJrfyL9iNU8HTLSysWRCmoJmcKY/rFi4W5U=;
b=RhgumfSR9JBbe0SnJa512DjLm8GG26Dn0SQ6yYvyKVWMPd3dD1WcOog624Dhnnkxdw
xTgYHRmBY7jwsxRl4aX9oazQUcfrOvhhTp1VoXSq73NVX9VvrLjeSGI2apd7kGbddSE4
Fz50BldfGEunt8QEVKiq/RDAN4dl+rPKSB/Lvkhwk1wFOBb2LhZ97s2HGhYZ2wtHDq0f
BXthdvgYU80KabLjKi4/x2jSLvy3XS1dM8md9OmY8qukPoc672Aoy9J3qHtTgXTQr4zu
Zie1OC4m4ewuADk/5dMqw50SJFMXBjnYDInVBQPsu38uUU9j1i6LHYiSmPinfLLwgQl6
gftw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20230601; t=1715023529; x=1715628329;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-authentication-results
:x-original-sender:message-id:user-agent:references:in-reply-to
:subject:cc:to:from:date:mime-version:x-beenthere:x-gm-message-state
:sender:from:to:cc:subject:date:message-id:reply-to;
bh=58ZbSC9mXJrfyL9iNU8HTLSysWRCmoJmcKY/rFi4W5U=;
b=culyw1m8F+PYsNBQ6pkGILm84sh7Y2ey6bsJRyTL0DFiHiSHU7Q85B3jNXu6JHh0PC
s546rIv4mPx6dO5Repq33gV9ooyIrBu4ozgbrSy5RuufH6jwytgvmWjOXozwjVRtDcUq
1NtkqtYAregNuQ2Nq1pOBlZDMYuU68VD7vIOXV1owZrs+XHfpUHsJSgVmBtDSwQCr8ux
sc/JcDFvUkpxbpxTeWSHGsLf+x8j2fRPd7oh0OJvTxcWue3/KUAtZg8vPPMYMG9uS8YJ
tOcFysrsLdejdGNQ0qCwj4cDXX3vwg5ZwCcvI6pkt3C9ptJbHx3eEC+hP4n/CuR0GDHi
d/YA==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCWkLr41dgTCtS8vMsafttldQGWN0iR8/jjgQARVmaxShoX3i2k8REi4idesM7bkkzhjgofQxHN5d6kZEpi/aC0ShjSTPM4=
X-Gm-Message-State: AOJu0YyKoydbV+UdPcPhKy1GMIIuShZTDZiFaB+8yX0H66vjDH80EtQi
WaElltX24lhBPsVCT7xI+nII4DMBQZOStQ3f1gUNWGC8/qVBI1vZ
X-Google-Smtp-Source: AGHT+IEwZ0Wd2MyAm+Oxeo29VTFnpR6nJEudpAdy2rUWIe6FIEQ5/XlYyYHXkwigDpZBXAamJ1RwJQ==
X-Received: by 2002:a25:aac7:0:b0:dc6:d738:1fa6 with SMTP id t65-20020a25aac7000000b00dc6d7381fa6mr9498295ybi.6.1715023528611;
Mon, 06 May 2024 12:25:28 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com
Received: by 2002:a25:ac19:0:b0:dcc:37ed:efb1 with SMTP id 3f1490d57ef6-de8b54f938fls967043276.2.-pod-prod-00-us;
Mon, 06 May 2024 12:25:27 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCVHilkulr2POykzhhCWHuuxw78lY/Pi0qNy96DFcLnVc3QNiwg7A/+CZqgNj4/NRwqx2x57Efr8jeTcknq7a56N0FzNSnD1+4NzjHY=
X-Received: by 2002:a81:a7c6:0:b0:618:9348:6b92 with SMTP id 00721157ae682-6207652d8a9mr1319687b3.1.1715023526924;
Mon, 06 May 2024 12:25:26 -0700 (PDT)
Received: by 2002:a05:690c:11:b0:61b:e8f5:76d6 with SMTP id 00721157ae682-6201f3b9af2ms7b3;
Mon, 6 May 2024 11:56:27 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCUb/ZyyxSc4jgGJgp+kltQljZT9OLLfcCBWpMl/FVbNyP3ndH5EMS9RA7dlXNm+DyXe8Wo+BrI+pVZ+3Ksec/ZjZ7ZUkA03juxF+TI=
X-Received: by 2002:a81:b715:0:b0:620:31ca:599d with SMTP id v21-20020a81b715000000b0062031ca599dmr7596545ywh.29.1715021787186;
Mon, 06 May 2024 11:56:27 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1715021786; cv=none;
d=google.com; s=arc-20160816;
b=Zmt6Nn4CSUAGXCwOekxWFQ0QMbsZ2pPUGgJ6SCDail7tmrRBWklnhpiGl2f4gx7YuQ
/b7Fk5Myq2vtj7rC73jH0gSOubowSBmFnX5LDWyzSynVCvgs+KUCoqYYxtGGmiQivFWr
jSWx2EM+oP2hYihGFyhaXL0plAauVJskpVzhoJ/VCzR2/Uk0qbQ8RYVVfcoZII/5qG2X
a8TZJlwoYLTrRSRF/W49xKBRpSJEM38E4MlSMIs219bXtitpHnDVmIoyVssl9rzTHqnK
/TIUQzaYae8dW0E37Hc6yNU+InnyAigDkit74Hs1TcxpawjfUCT0WtfQEsw3/GeyPGjd
J/kg==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816;
h=content-transfer-encoding:message-id:user-agent:references
:in-reply-to:subject:cc:to:from:date:mime-version;
bh=TmVe34BRWMiWEkigR1h2XfdilC+MUUmrvvWKKsri8fA=;
fh=7X/T3vDOuSsw+eb9K8ToPWxv0dJ42tB8e+eDY0O9f90=;
b=o6BDpSQpNwseHkj4acgQGfWzbXDT5PJvf2Ek8Ck//pq67uMkIRp3XH89phEd8D3CuU
rWrBxMJrj12+yK6rE5qQHFARZgSX8fS6OVYuD+VZqlbXV0G7SmYtjeABCOXKKoSlQnSu
99GdpKj/xZNey3q6B75staOm+jXrnan0qPFcJxcDgq2LsAVZsGZXO4zMmkwawAcv//LU
10m/nM4DwN9z3fn1b7YiM7ZJmAn8KJgRcqWGm+K416h6KLNuCGtYqk2FbEcLTIYNU25O
Q1QCi3mAijm5EBlOGp/EBQE1aYN1yECtpaxFq/dZFx/Ihpav/JB+Ufubi+1CL1MLcuDs
hA9Q==;
dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
spf=pass (google.com: domain of dave@dtrt.org designates 208.79.240.5 as permitted sender) smtp.mailfrom=dave@dtrt.org
Received: from smtpauth.rollernet.us (smtpauth.rollernet.us. [208.79.240.5])
by gmr-mx.google.com with ESMTPS id ec22-20020a05622a5b9600b00436adb798dfsi1321357qtb.3.2024.05.06.11.56.26
for <bitcoindev@googlegroups.com>
(version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
Mon, 06 May 2024 11:56:26 -0700 (PDT)
Received-SPF: pass (google.com: domain of dave@dtrt.org designates 208.79.240.5 as permitted sender) client-ip=208.79.240.5;
Received: from smtpauth.rollernet.us (localhost [127.0.0.1])
by smtpauth.rollernet.us (Postfix) with ESMTP id A2984280085E;
Mon, 6 May 2024 11:56:21 -0700 (PDT)
Received: from webmail.rollernet.us (webmail.rollernet.us [IPv6:2607:fe70:0:14::a])
(using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)
key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256)
(Client did not present a certificate)
by smtpauth.rollernet.us (Postfix) with ESMTPSA;
Mon, 6 May 2024 11:56:21 -0700 (PDT)
MIME-Version: 1.0
Date: Mon, 06 May 2024 08:56:21 -1000
From: "David A. Harding" <dave@dtrt.org>
To: Andrew Poelstra <apoelstra@wpsoftware.net>
Cc: Matthew Zipkin <pinheadmz@gmail.com>, Ethan Heilman <eth3rs@gmail.com>,
Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Signing a Bitcoin Transaction with Lamport
Signatures (no changes needed)
In-Reply-To: <ZjkJ0fPyzuAPTLWS@camus>
References: <CAEM=y+XyW8wNOekw13C5jDMzQ-dOJpQrBC+qR8-uDot25tM=XA@mail.gmail.com>
<CA+x5asTOTai_4yNGEgtKEqAchuWJ0jGDEgMqHFYDwactPnrgyw@mail.gmail.com>
<ZjD-dMMGxoGNgzIg@camus> <47711dc4ffe9d661e8321b05b6adab4e@dtrt.org>
<ZjkJ0fPyzuAPTLWS@camus>
User-Agent: Roundcube Webmail/1.4.15
Message-ID: <a5a86fcd50e2cdbdf40a12ac9463a828@dtrt.org>
X-Sender: dave@dtrt.org
Content-Type: text/plain; charset="UTF-8"; format=flowed
X-Rollernet-Abuse: Contact abuse@rollernet.us to report. Abuse policy: http://www.rollernet.us/policy
X-Rollernet-Submit: Submit ID 13b.663927d5.4950a.0
X-Original-Sender: dave@dtrt.org
X-Original-Authentication-Results: gmr-mx.google.com; spf=pass
(google.com: domain of dave@dtrt.org designates 208.79.240.5 as permitted
sender) smtp.mailfrom=dave@dtrt.org
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.8 (/)
On 2024-05-06 06:48, Andrew Poelstra wrote:
> [...] post-Taproot script can verify a
> trace of any program execution, as long as the individual elements it
> is
> operating on fit into 4-byte CScriptNums. You can therefore implement
> SHA2, ECDSA, etc., and reconstruct the pattern of SIZE elements by
> feeding in transaction data. Which of course can then be arbitrarily
> constrained.
Thanks for your answer! I think I understand. However, we don't have
ECDSA in tapscript; all signatures in tapscript are 64 bytes plus an
optional sighash byte, so there's no natural variation in signature
size.
-Dave
--
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 on the web visit https://groups.google.com/d/msgid/bitcoindev/a5a86fcd50e2cdbdf40a12ac9463a828%40dtrt.org.
|