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 ) 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 ; 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 (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" To: Andrew Poelstra Cc: Matthew Zipkin , Ethan Heilman , Bitcoin Development Mailing List Subject: Re: [bitcoindev] Signing a Bitcoin Transaction with Lamport Signatures (no changes needed) In-Reply-To: References: <47711dc4ffe9d661e8321b05b6adab4e@dtrt.org> User-Agent: Roundcube Webmail/1.4.15 Message-ID: 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: X-Google-Group-Id: 786775582512 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , 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.