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 <bitcoindev+bncBDZ3NVEJ5UFBBJ654SYQMGQE56PX6CY@googlegroups.com>)
	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 <bitcoindev@gnusha.org>; 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 <bitcoindev@googlegroups.com>
        (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" <dave@dtrt.org>
To: Andrew Poelstra <apoelstra@wpsoftware.net>
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)
In-Reply-To: <ZjkJ0fPyzuAPTLWS@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>
User-Agent: Roundcube Webmail/1.4.15
Message-ID: <a5a86fcd50e2cdbdf40a12ac9463a828@dtrt.org>
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: <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 (/)

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.