From mboxrd@z Thu Jan 1 00:00:00 1970 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 ) 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 ; 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 ; 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 To: Ben Carman Cc: Bitcoin Development Mailing List Subject: Re: [bitcoindev] Signing a Bitcoin Transaction with Lamport Signatures (no changes needed) Message-ID: References: MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="PqFz6drlulNCXWIQ" Content-Disposition: inline In-Reply-To: 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: X-Google-Group-Id: 786775582512 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , 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--