summaryrefslogtreecommitdiff
path: root/81/d6a023b913c7a122dfd25235843e24268d862d
blob: c1a472caa69e1f57683492c7f30b6b5a421315b2 (plain)
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
Delivery-date: Mon, 06 May 2024 12:25:40 -0700
Received: from mail-oa1-f57.google.com ([209.85.160.57])
	by mail.fairlystable.org with esmtps  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
	(Exim 4.94.2)
	(envelope-from <bitcoindev+bncBAABBLG54SYQMGQEWBTJQBA@googlegroups.com>)
	id 1s43xz-0003jP-KN
	for bitcoindev@gnusha.org; Mon, 06 May 2024 12:25:39 -0700
Received: by mail-oa1-f57.google.com with SMTP id 586e51a60fabf-22ef35ec483sf2171120fac.3
        for <bitcoindev@gnusha.org>; Mon, 06 May 2024 12:25:39 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1715023533; cv=pass;
        d=google.com; s=arc-20160816;
        b=mfQ24tbgGu9wzlQ7dfGeUjiMUcKnGK7hvf4JINEv1CVm5veZjsYQv8j3ybnyh/cbBM
         Z/YL1wWPOxJh4rG8xtJqEIqaN6tr9uxj9MYvP16y96E6eLk3eqRzx9sq1wb2GcBJmLPd
         76MZ4MBDBrdvsUxysBH/AcIyS0URq9FWJSoqYlxOl9UXXJbk2H2jpTyXH/4XSDa2I7lU
         atCtH+ysrDhuFrXwY3cH+Mr0G8wghQ0yGyDawUDY+8isDkE1P40YXvZPD3L9oHLQp3At
         xCIUFSdbiQZB8c+czR+sZZfnFAawWNdKCUw59GQH1knCuV1/1mWsEQ3rzmXaR7cDctig
         96Gw==
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:in-reply-to:content-disposition
         :mime-version:references:message-id:subject:cc:to:from:date:sender
         :dkim-signature;
        bh=p6JCVjh4nPPe/QfIcFu2uBvgJ6b+4Nuwebue8UoGd7M=;
        fh=8xRC6PcIMGgHRUWt/aLxIsDrcqJeYkPGK3BPw2YonV0=;
        b=N3Hvj3eEnWdffRzw/uH6C2u09eGrPDyHe7uTyFRiql74NETbIH+iy8DuO7jI2ZC74y
         Ls37xdXbYAse5/mGagGIG6fytn1+Su528jU0Sa+h8n5qJT28omy6ALu00ZgOBj8HCeS6
         abat/Um/hn6PAYZQS+wNcv9S4+eKDPa3pGX6hM6lV+R0tihMBg3FW1ztaQbA9hX/A3S3
         /wDReQdQ9B+YFQBFQOj1qkpq74nhPo/ZCWDxe5xeJAHwlCUNo7gQ8gzWgF2WP3NMW98w
         dc+k2xDKelKyOXBJaqtbYjm4x6ldZICNsmzW9GOg3sHUaLWjkbDuzUszYpDhGPJ8tkay
         Cqdw==;
        darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
       dkim=pass header.i=@mail.wpsoftware.net header.s=default header.b=WTpM3uEN;
       spf=pass (google.com: domain of apoelstra@wpsoftware.net designates 66.183.0.205 as permitted sender) smtp.mailfrom=apoelstra@wpsoftware.net;
       dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=wpsoftware.net
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=googlegroups.com; s=20230601; t=1715023533; x=1715628333; 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:in-reply-to:content-disposition:mime-version
         :references:message-id:subject:cc:to:from:date:sender:from:to:cc
         :subject:date:message-id:reply-to;
        bh=p6JCVjh4nPPe/QfIcFu2uBvgJ6b+4Nuwebue8UoGd7M=;
        b=YOXq5FZpNbh6msYMXBYAXmQc8JdXe5YYYjLZTsf0N+z6nQrWqDHyToWjLoyZM5j7PL
         4bQBTGnlFOLtA1dLAZL5L6otfAszGRIfoU818iKfC6GmNVkulKExdAGSYuwL3HPFhwzK
         tuCu4VLprxoBjvQpsFJtBGc5b6OzomvarzMkDqdoGILuIGb/ZgDO7z30ed6cZnqg1Tbc
         EaWQ5pizf2iUYBWtgpLtSqCGDdr7QBvxONrSj1vYhq459Kv229FAVYwNIw5csCwPtYFE
         YNZTYRo9yHPOQyraalR0m/TZLqNZrFPvO8GtjAvFvDNkEJIqN0oGCy4qabnGNNoCDQqF
         SYHA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1715023533; x=1715628333;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:x-original-authentication-results
         :x-original-sender:in-reply-to:content-disposition:mime-version
         :references:message-id:subject:cc:to:from:date:x-beenthere
         :x-gm-message-state:sender:from:to:cc:subject:date:message-id
         :reply-to;
        bh=p6JCVjh4nPPe/QfIcFu2uBvgJ6b+4Nuwebue8UoGd7M=;
        b=fwa8e6gF7UlbUHowyUtfXWhriyGXXGctl0jXuhWDDNUrmt1nRGhcE+3A/rS26EHwuV
         tqQGdSNM/hHO9nGtDjJR4cldBhN+8JQOuEp+nLQHa7sV98Xv2CmWWFjpKbII9MhKSImr
         frkHJckDyW/TRfvieA4aZES0YuvIEedYCv37yp/5L0ARTOfxmHeloNl0fMw6WmXI0VFX
         GZRPnzIxIwh+zz51JSG53/ZitttEBkTaIWI1A6cfWrF6fG9rMAfeSktyOfkelTc2UhCi
         2pmftgBbOqwWJy7hp7Gn5qUDE1jrhFLlqRXqu0k25Z8JpXMKjZAXtizDaYuXcMcm2CEI
         bnCw==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCUbxP0Et9HEvCMJ/RCsbMvp7HzWtgUd7jwQle1cHjr6390E/BgyLBzlt36ixnxNBUo6sWJkG9Ua8Pyor9qvac0zXkphRvw=
X-Gm-Message-State: AOJu0Yw6KGRt+qkoQ0c5kvVIGeePt2c6/1D3GgXTnE69mTDyL8pC+z/a
	Qx/CLMLTehQCJIJjOLAGJZJesyZVMcxjjgoNfbqKcGSFzmiAvu4J
X-Google-Smtp-Source: AGHT+IHhlNpFCB2mrDRP1XzKruPcXC1lD7EEw2sVClVB/SeEHNb/jv2Cm+vDKtfW4bXzyTNz3S1L7w==
X-Received: by 2002:a05:6870:9729:b0:22e:922f:a4f5 with SMTP id n41-20020a056870972900b0022e922fa4f5mr14252189oaq.3.1715023533305;
        Mon, 06 May 2024 12:25:33 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com
Received: by 2002:a05:6870:374c:b0:23c:5e5:be2e with SMTP id
 586e51a60fabf-23dcf7e4666ls3693413fac.0.-pod-prod-04-us; Mon, 06 May 2024
 12:25:32 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCVbPaIe8qF7fMOEYWFagQDWhSnrxoNmsvd9MlkzBKllA2f08FPJ2aNERwgiJ1njJtN224EX5gKviKalyMo3T+GGcbXoglcRZTXlXdk=
X-Received: by 2002:a05:6870:b60a:b0:22e:c925:a4c2 with SMTP id cm10-20020a056870b60a00b0022ec925a4c2mr115168oab.6.1715023531963;
        Mon, 06 May 2024 12:25:31 -0700 (PDT)
Received: by 2002:a05:6808:13c8:b0:3c8:63bd:91c6 with SMTP id 5614622812f47-3c959c74393msb6e;
        Mon, 6 May 2024 12:06:14 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCX1w07KNO1MF5vL/x86M1kplH5tGSH8GQMo+sH6qDzJyka3iY+NmmWhZDM5CgUZ1kcMHN5WzoMUt3aMmYWN+RSpo8JUd3vMN6WIQZk=
X-Received: by 2002:a05:6a21:898e:b0:1aa:50de:ae46 with SMTP id td14-20020a056a21898e00b001aa50deae46mr10645535pzc.50.1715022372884;
        Mon, 06 May 2024 12:06:12 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1715022372; cv=none;
        d=google.com; s=arc-20160816;
        b=XPgKD0u7bKFyJshdPBEjHV9xZGvcy0l1GNVFg/kPshkKOF2WiUCAUYFjIpILoKMdlv
         rc8kmzXO14QAZ1Jf9cZGPoYvJnBltlTA5QVnooY2EZ5h3im0yDnBralai3ZAI7jYp7Qk
         TPtekNUS862qpeY0JnXg0J1UFp2jY34vpo2ddR3m/XDFgznSoPGiNcXU7unPhHbNoXZu
         wqCtGDrj6VMrce8tAmaBscyxtbUJx12AfN06NhJ4RCLcsJGg+cGPiWuzd8hDwVNV6f2p
         yfIdYOVjyT/6v7cwVzHX3IBct/kR5Bv2mIEWjeU6rbmb6S7DH+7PV/zzjCxlnCIhh7ES
         UhMQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816;
        h=in-reply-to:content-disposition:mime-version:references:message-id
         :subject:cc:to:from:date:dkim-signature;
        bh=dlQkNX8S54snsATHs4FNafpXcCITC7X5K/PMXmd4ksc=;
        fh=F4Yi2qrZGojr5/AC+8Po021ePc+eBwPeJPP1rn5BI+w=;
        b=eQr/IO8G7h+1NpCrR2EuENWkEuF80hMVNc3g01sMuXd7E7kpHIQC6muvQoknVFNZfx
         hGJIdENLiiQv8/Vxll7DLbKYryGcwnLQg7L7M0CTmUqMY59SXtgGGUHum6RdARN06owT
         CBUSS31jdKY2Ic3hqwhMdBFeMimhO1W9ImaYaBl1TbyO+CPqLkvlw6GuTDs6Rk26wYMD
         bj6Rc9FK+p/I/ZXgMlnISW+bVKsBAJmGELk+/OzqSruAzO7ut5l5qn1hgVYGyKIfHUm6
         uLx59XIGHgi301MV1gv6sNYnSSCfuZGjmdeHtcFaFbGd8gQ3qfnbb1+ymoNTffnrIZnj
         9BBg==;
        dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
       dkim=pass header.i=@mail.wpsoftware.net header.s=default header.b=WTpM3uEN;
       spf=pass (google.com: domain of apoelstra@wpsoftware.net designates 66.183.0.205 as permitted sender) smtp.mailfrom=apoelstra@wpsoftware.net;
       dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=wpsoftware.net
Received: from mail.wpsoftware.net ([66.183.0.205])
        by gmr-mx.google.com with ESMTP id h19-20020a17090acf1300b002b53c4c7112si241976pju.1.2024.05.06.12.06.12
        for <bitcoindev@googlegroups.com>;
        Mon, 06 May 2024 12:06:12 -0700 (PDT)
Received-SPF: pass (google.com: domain of apoelstra@wpsoftware.net designates 66.183.0.205 as permitted sender) client-ip=66.183.0.205;
Received: from camus (camus-andrew.lan [192.168.0.190])
	by mail.wpsoftware.net (Postfix) with ESMTPSA id 230964011B;
	Mon,  6 May 2024 19:06:12 +0000 (UTC)
Date: Mon, 6 May 2024 19:06:11 +0000
From: Andrew Poelstra <apoelstra@wpsoftware.net>
To: "David A. Harding" <dave@dtrt.org>
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)
Message-ID: <ZjkqIzPSFLc0GJJ1@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>
 <a5a86fcd50e2cdbdf40a12ac9463a828@dtrt.org>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="C4pG+dbvzj3zL5HY"
Content-Disposition: inline
In-Reply-To: <a5a86fcd50e2cdbdf40a12ac9463a828@dtrt.org>
X-Original-Sender: apoelstra@wpsoftware.net
X-Original-Authentication-Results: gmr-mx.google.com;       dkim=pass
 header.i=@mail.wpsoftware.net header.s=default header.b=WTpM3uEN;
       spf=pass (google.com: domain of apoelstra@wpsoftware.net designates
 66.183.0.205 as permitted sender) smtp.mailfrom=apoelstra@wpsoftware.net;
       dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=wpsoftware.net
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 (/)


--C4pG+dbvzj3zL5HY
Content-Type: text/plain; charset="UTF-8"
Content-Disposition: inline

On Mon, May 06, 2024 at 08:56:21AM -1000, David A. Harding wrote:
> 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.
>

You can implement ECDSA. It will just take a *lot* of opcodes.

-- 
Andrew Poelstra
Director, Blockstream Research
Email: apoelstra at wpsoftware.net
Web:   https://www.wpsoftware.net/andrew

The sun is always shining in space
    -Justin Lewis-Webster

-- 
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/ZjkqIzPSFLc0GJJ1%40camus.

--C4pG+dbvzj3zL5HY
Content-Type: application/pgp-signature; name="signature.asc"

-----BEGIN PGP SIGNATURE-----

iQEzBAEBCAAdFiEEkPnKPD7Je+ki35VexYjWPOQbl8EFAmY5KiIACgkQxYjWPOQb
l8G5CQf9E7tK2wLJxh+bvfZ/YyL+A4Y260LiKKBdJfsSynig6NWxhbE3+Pb/TjOc
4iU1pSX3Z8PLWORIv7gK/8cIfKSav33nmTuIjSQreZRLeC1+/1451MKynJPifAf6
9f/Ya8xwlQTG+iKgKonrAw0lNltZWrLifO28Zr5pg8Dqh8pLPDeOLq/9vUGEGEBh
3Vlq/KYZPvUVe59Qk5Y/bqnklZL5vqVHQFidKt0Jf44PBcOeZHAEhO10/gggH4J5
IvB2Q729CHBbudgawVRQIXEn8i9QAPCEErxdl2+Yw094h/YPCKeo1HwXrg0I2tx1
O5EAiNrs+qCzALfQyGSqKBHSloBJbg==
=PYnP
-----END PGP SIGNATURE-----

--C4pG+dbvzj3zL5HY--