summaryrefslogtreecommitdiff
path: root/8b/23cdab7afa9b72c5d065589a49b36138d452c7
blob: a311e3f83affabbb69fa30de7ccf9734fe438726 (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
Delivery-date: Thu, 09 May 2024 05:49:11 -0700
Received: from mail-oo1-f59.google.com ([209.85.161.59])
	by mail.fairlystable.org with esmtps  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
	(Exim 4.94.2)
	(envelope-from <bitcoindev+bncBAABBP4M6OYQMGQERDJGCAI@googlegroups.com>)
	id 1s53Cw-0004ZN-Mb
	for bitcoindev@gnusha.org; Thu, 09 May 2024 05:49:10 -0700
Received: by mail-oo1-f59.google.com with SMTP id 006d021491bc7-5aa4372f365sf1229417eaf.0
        for <bitcoindev@gnusha.org>; Thu, 09 May 2024 05:49:10 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1715258944; cv=pass;
        d=google.com; s=arc-20160816;
        b=mIMG8F8qTxDfNM8lvKE5eYvOeTfrT6Y1lqugH5IF0PL+5CQsvePZxaHTOgpmY4QpDm
         L8nICCwX0wyRQTJ4lryIPT9ZeMUzd8TyBKwXflGJ0rdR9vDD1afN0ep/oDTLkA6ZaptN
         vMLKkVcCgDTLdyL7jXXRpc6H1l7vyTMVQwdQxsnCadWlXt6U3ZZwdt2jNAKbTMgbIjid
         V+XTkXZH3Rc1FSN/YTBsGEm7x3U4nBp1fHsnIc2pS7FQ6dQEpVgnWrzI7rDbMaPsVL2O
         xx4FrU5yUoVoHHswNHz9CNEKs3TDYQ1yLfgDw8zFI+mHVskjJJg/uRBpiecge/sTu2FF
         2pDQ==
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=rppP3DOvViyjo/5EBdM2SExd/BOJBh1ziEwNmniAC9g=;
        fh=GTF3yBkgwCmtUuYF6RTOQZsx1Jsa2dVbmBU38QSxYAw=;
        b=Fusvgcl6iYY8Jgv4QvEJQdLSbYt9X+DMn6gSqH6/MapHc+3+W80wW8/w+WXUHEwmw3
         FoXlGtOUL6NY+5cPZz11UzRT1t0G2cX6pZl/tY+E16KN6icvULBS6zQya8TswpSDTsOL
         B3ajepiKEl5MJ++QlfOlXUUGf49f93UERjrlke34jIiZJxwIgZoMR2nWxpoLMMfpGNNB
         esAqRh+sbnKn4ycGx24D+YHOyta+tgHuTN1xZuzzVBOx3deggZs70wUav9ZFWUrbHJIS
         tebGnAwCgweR1ckjJv4ZI+iP5tjo7EZznNxHvGRRb7B/xlCAjfRrZ45HSfBDITjOQ98q
         mPnQ==;
        darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
       dkim=pass header.i=@mail.wpsoftware.net header.s=default header.b=O4dFbVst;
       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=1715258944; x=1715863744; 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=rppP3DOvViyjo/5EBdM2SExd/BOJBh1ziEwNmniAC9g=;
        b=WoHxSRKVmuuq7R+WdlEeV1+Oayywc3PXDXe/IJsy2q0oxyQ/TUC7REVCZimNYEk8jK
         6kpIoGmGoY0ne/DW4mqfcbQqj8blDiH/ICu9UGVOgqrpsjds+2Vkr83pcBqO1vhB9gae
         tSEF6DhTYSYGe0Ur3mozDYFB5NexNrUh2J81zl2LEZJrpejHHiKs+QNv/PIhg21fl+1M
         GldkVD/Qk8GtnbtExe1yTzOMIlH/2RjjCZSLd/mvflWRJB06SbaSkvRPhymaZKVs/ntR
         CvSwcHcmK0wgXgiAhACq7UJusoWMGUW5yt+2wxBT4tKEJNEQYHdple+fPoZ7p3aUuczW
         zBPw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1715258944; x=1715863744;
        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=rppP3DOvViyjo/5EBdM2SExd/BOJBh1ziEwNmniAC9g=;
        b=A6xMgpummT/fGK7Uu/WgaVta5GRaROxW0mFxfzHfFzRfT0J72nzjb0GaxtLbuN4DlP
         4DokmZQMebn71xFap6QqXSOsy3dL01lOUYpYk9boSm5HfjGCvO65ve2C7h2H1z27r6UA
         qHRLgXbeXA0XSn2IFZUgRWNMQ/nbFQxcCuq6uADFbINfR//67do+JxucAKG2F9W1O/Cm
         Y/uuBuXW01AtBEZPw0YrypiAVhHLcHCld3nHyS1aO3Qc6SqjHK3FMamPlS+mJ9gZmEuw
         2vqIV0mSsHT3kIcmQXuGPTqit0otxr3fLgdZlsmEZv0RjDBMROFCUzp/WKwxSPwY9B1e
         q1vA==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCV/bU/+dmRCUARFleZ7W41zKDd2QAmGPtVtg6f8x65a5OSLHwH5Pqfhtfo9yiiQM+BqWZn3JAc4/bZRGo2cCA9EJYVdFzw=
X-Gm-Message-State: AOJu0YyhlyvH1pZs55nQzVTIS85U5konFaT3skwu/rye0A9GIMK1HFHF
	kfa+XvTafXzIqowA3qcSQp4nRZnv00l4OQJtYg5TdoyLgOaxdqb1
X-Google-Smtp-Source: AGHT+IHck+FdXCkmpC7Xd7KOiNYGX9BNzvQUeUYCacMPIDKTY1FwGTaAV5KmjwWNO8H6iGVJuKZ55w==
X-Received: by 2002:a05:6870:a111:b0:221:bd93:2940 with SMTP id 586e51a60fabf-24098075b63mr6359352fac.27.1715258944424;
        Thu, 09 May 2024 05:49:04 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com
Received: by 2002:a05:6870:1593:b0:238:dd56:cbc6 with SMTP id
 586e51a60fabf-241180f68c6ls968810fac.1.-pod-prod-08-us; Thu, 09 May 2024
 05:49:03 -0700 (PDT)
X-Received: by 2002:a05:6870:b629:b0:23c:58bb:be6b with SMTP id 586e51a60fabf-240980a9fbbmr32676fac.4.1715258943049;
        Thu, 09 May 2024 05:49:03 -0700 (PDT)
Received: by 2002:a05:6808:1506:b0:3c9:8310:30f4 with SMTP id 5614622812f47-3c98509a6d7msb6e;
        Thu, 9 May 2024 05:46:49 -0700 (PDT)
X-Received: by 2002:a17:90a:e548:b0:2b2:1d33:f687 with SMTP id 98e67ed59e1d1-2b616be479fmr4739656a91.47.1715258807877;
        Thu, 09 May 2024 05:46:47 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1715258807; cv=none;
        d=google.com; s=arc-20160816;
        b=Hdi2byleBP9oMOpMFFBNwpqZCaY68GCT0XOizBU2jMXq/W7UrLF/ZqE37c57vauEQR
         Ibb70F+BwspCrtXYgu7O0mp1g6mjY+/WeJXWg4j6Aw4T1WExCn3MYKDqhd6ajQFA5TVM
         +qIy+8EpzmY0sDI/PCHqJArbJogIkIjtIRQn94t2ABwna5x4bFcs1EeVXPwzor0jBT9J
         cYU04rfxW36/EVoq3xsB+BDSA0KbpK4hINtktKcEBuJUCe2YYT5zWKCrbpKJOqmuYH+k
         8zIbMXsH7Wi/8NBtYzwyT1jyaulYr9BMvmfiwyVVYDfnUZuZTa7l8y7GbGy1YSA15KgP
         5QGA==
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=e+5EN6gC48cmGegvlvKTE3A61L7Muln8i4zED8Ev6Eo=;
        fh=eQtz5jsKwb9PJfU+8FEQKfFaKLlssJGP9vM7YJtQiGw=;
        b=0JCdc4wj3wOIwBH893j0llVCjfyqGlwtypayoIgdNlEW0oVwZT/HJk/bgU299wn0tM
         pj+Q3+eLCrp1MGeLjS5LLM1fPaJF2ahuOr3yIu+ey15PJuiVKBM99SLJp1w04wNM/fCP
         2AQ0sgVE8dm2790eSVZVbG+SD+q5HhnmwnGwgSuryRtu4qqemoHQZO5BN8VDvB1IgTEv
         fNHffjWhEF3Cl2F42lCeTO6TImR6zTiuSVORdnEnwxYuIrk9ouYElC1tE2571H3dYN7U
         RE27efzsQCF6KngOjHYrNQyPX1O/aUr31clGb5/ONt10eWLACJ08Ny1b739B9/mCsswF
         r3fQ==;
        dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
       dkim=pass header.i=@mail.wpsoftware.net header.s=default header.b=O4dFbVst;
       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 98e67ed59e1d1-2b5e01bf7d0si718274a91.1.2024.05.09.05.46.47
        for <bitcoindev@googlegroups.com>;
        Thu, 09 May 2024 05:46:47 -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 5643F40119;
	Thu,  9 May 2024 12:46:47 +0000 (UTC)
Date: Thu, 9 May 2024 12:46:46 +0000
From: Andrew Poelstra <apoelstra@wpsoftware.net>
To: Ben Carman <benthecarman1@gmail.com>
Cc: Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Signing a Bitcoin Transaction with Lamport
 Signatures (no changes needed)
Message-ID: <ZjzFtus_aBchwKz2@camus>
References: <CAEM=y+XyW8wNOekw13C5jDMzQ-dOJpQrBC+qR8-uDot25tM=XA@mail.gmail.com>
 <CA+x5asTOTai_4yNGEgtKEqAchuWJ0jGDEgMqHFYDwactPnrgyw@mail.gmail.com>
 <ZjD-dMMGxoGNgzIg@camus>
 <b50b6b09-4d13-46ab-9776-f6b8a02aa2e0n@googlegroups.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="PqFz6drlulNCXWIQ"
Content-Disposition: inline
In-Reply-To: <b50b6b09-4d13-46ab-9776-f6b8a02aa2e0n@googlegroups.com>
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=O4dFbVst;
       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 (/)


--PqFz6drlulNCXWIQ
Content-Type: text/plain; charset="UTF-8"
Content-Disposition: inline

On Wed, May 08, 2024 at 05:31:18PM -0700, Ben Carman wrote:
> I think it is possible to get past the 201 op code limit doing it in 
> tapscript. I don't think it would have the same quantum security but could 
> maybe be a path to covenants. My understanding is that you're using the 
> OP_SIZE of the sig to basically decide to verify if the bit is a 0 or a 1, 
> then do that verification. You could do the same trick with schnorr sigs, 
> just for 0 bits don't include the sighash_all flag, and for 1 bits include 
> it. This would allow you to get around all the resource limits that taproot 
> lifted. This still should be safe since the the signature commits to if it 
> is SIGHASH_DEFAULT vs SIGHASH_ALL. I am not sure if this will enable very 
> complex things or just let you do it on 1 bit of information in tapscript.
>

If I'm understanding you right, then what you're signing is your choice
of sighash flags, rather than anything inherent to the transaction. So I
don't think this works.

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

--PqFz6drlulNCXWIQ
Content-Type: application/pgp-signature; name="signature.asc"

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

iQEzBAEBCAAdFiEEkPnKPD7Je+ki35VexYjWPOQbl8EFAmY8xbUACgkQxYjWPOQb
l8Ek7wf/QC7Qd3G/HE3uFV2sYR2KTKgnRCwV16eeMRiZm4R85dr7q2rMmsaIuoBO
SgeaZCxeEgfOSLNh6JrA18rmxCddO7eqKbWcyOlIVAoAR/oQtSNeD+jV2m07saJO
z++kB3aAcNMRgqwz6NrvSwahHQsXmFQmK8Txc5xQH23vd+qqYNngCamc4LRv3gDd
N9QbPzTA6xXyjJxQi53UESUEqcmS/xSckLnwzLNWj6tCQlLiWyGEcE5L4ZDVRGuU
L9LvkyX//1lV1Lm4eDSA/vPRA0Y68meZGjCDLpvXlmPzNsQDdnG8b+/289viEXuI
UfpZKRHsfwSAe24p9/XfKM3QiXMfhA==
=mi+d
-----END PGP SIGNATURE-----

--PqFz6drlulNCXWIQ--