From mboxrd@z Thu Jan 1 00:00:00 1970 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 ) 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 ; 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 ; 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 To: "David A. Harding" Cc: Matthew Zipkin , Ethan Heilman , Bitcoin Development Mailing List Subject: Re: [bitcoindev] Signing a Bitcoin Transaction with Lamport Signatures (no changes needed) Message-ID: References: <47711dc4ffe9d661e8321b05b6adab4e@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: 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: X-Google-Group-Id: 786775582512 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , 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--