From mboxrd@z Thu Jan 1 00:00:00 1970 Delivery-date: Sat, 05 Jul 2025 06:54:38 -0700 Received: from mail-yw1-f184.google.com ([209.85.128.184]) by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1uY3Li-0000dV-3o for bitcoindev@gnusha.org; Sat, 05 Jul 2025 06:54:38 -0700 Received: by mail-yw1-f184.google.com with SMTP id 00721157ae682-7151c64e0a2sf24063167b3.3 for ; Sat, 05 Jul 2025 06:54:37 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1751723671; cv=pass; d=google.com; s=arc-20240605; b=MHezas98dYQbmAKbPqnMjD8zcy/7kXaojCb8SUbARHEnqCWkv+bK2tBUgkdlXBpHZk 2dpmVVdEotRynsnGuoolL7jui4SJEeupeKSDudhNhRZ2QYuqGVcISfnY/kXysBLv9cKp bADi/8seTeGroXDgH3zcPhQ7HdRjRKMtwJjhNXrAawlz47NrqyMPdDi3hiLy81jYz2mz dR8TKq3XPDd3sqme/MD2qGJGNnUMIUQoB3MVE3zakymDPnFgd7qT2lybC3c3czhwyoyV jTtuQjN6TFbKPyTqbMN32dGBP+bHXnU7VpYprLL4CyvGpshqRad4MPrlo2/qwcFnUA4L kR1w== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; 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=75dXTl8TtCwjEqtnYFHfsXSkKbhRHc0SVOqitc45Ej0=; fh=uLOKBVNeOxhXWARUon70/kQiiHd9ZnmRtaslXbC+Kuk=; b=jDxMGLFOqSwTkImJMOIWKuGF0+g8gXgEAsEEZTFdIKs6kmneVejDNpMZf5/T3mAe6o 2MYPk3PKhFVlIKAUAOBFnddYu/e5NUBe2CmlOIc7JUKNobCXAdpAhO9DojJdlimxLeUB WDzEj5BbHXCEXsag5PzIFuzuVXWCZyanoVe4guPKWA/KeqMloMOEOgb4EsK7ybPBo3+F 7zwu7bEOz0UypBhFhWUQqLox8mGSgkqliQBX0Pp/pLAnAcaa045npqKZdNjgfN2GUpu0 e4AuOJ4JRPIfVmyBSU1tgzRbp+zX6iB7rPcUwA28GcUPeHI4I8BaaIgtDSu/8Jx0UHwX d1zA==; darn=gnusha.org ARC-Authentication-Results: i=2; gmr-mx.google.com; spf=pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) smtp.mailfrom=aj@erisian.com.au DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20230601; t=1751723671; x=1752328471; 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=75dXTl8TtCwjEqtnYFHfsXSkKbhRHc0SVOqitc45Ej0=; b=ff/1OGvVFws3T8sfzmfBYBvI5R4/lugBIiZetqr6iG9wYSfRJvgkRy90xbAQlFcEHe bV6/e6KnRHcswoEZgY71Q+O2DFtTbHRYy/GfEn9t9C5pqKGYdnzl0eJeeeJRVvApura8 lAQfTSSEYsVqOhE9jzkJDReHyQSc9mN6+gWypBZIZIW7YdYtbvQVTUye3zdRVRp3LNgE 3AgIcxoFEvKuOL+PId/NoBxHq5zWtWsft+RXbogGyq+DsiORKfOGc7F6xrD43DG3rleW DXGE7/3eDgGTmw0ke5l5A/CraPWl/eSWT28FDQpOz7fTFL+siJn/zQKWeYyOce9eI7OG uk+Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1751723671; x=1752328471; 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=75dXTl8TtCwjEqtnYFHfsXSkKbhRHc0SVOqitc45Ej0=; b=dKEIkdz066Ozic3HhSzkZ4QjJEpMwveB3aH57pEGfm3PYY07FubO/AUZRx2B6CBA9B AYgoBHJMUrfsXsUGEPy2mmZUuADw0dSEo3VvHM8t8105ZKPSq3OAm4BE137LnSteWNtn yb6r1SqdeflCAnlCGSSRxsGZnJoy+I75dalLSQgVBA3QjEYeQMrtmdkwIciuWxJlH21k J0mOimAy0F9DA+DRrmccfaVJDLI9Y76CIHXoBJiWMgo3Y5uV3G4TH4EEzP8Cvy8s9a2E aeam4z9wJVATYDGZO8xc7FodVYjGU3bMsJ2GVDpu2xRdpmiQKXbBcD6DRe9rQ8T1cyQN j7XQ== Sender: bitcoindev@googlegroups.com X-Forwarded-Encrypted: i=2; AJvYcCUnfkarjdrVmT7+gaQl0b8tD9n3mxsolif2x7pzKyep0UG/o5j//zP4Ay0H3yHjKVJi1OXEgWEaw07T@gnusha.org X-Gm-Message-State: AOJu0Yz2TiFVRwujVbDz/ZMyWm3nLnpDUjnoSECBdzICG0+qEngYsznQ ZqFYZoaZmACif32BxevOok4Lglvbdtwswo9mpEqbAS1XPzHzmBCfWcbL X-Google-Smtp-Source: AGHT+IE9CvnECUOdjk/OgrTqWVNmIHmZ+mmdydMzkKgQDOcpad2yfXnuEeHDxtj2sPYDxFi7aoHoKw== X-Received: by 2002:a05:6902:6b1a:b0:e8b:444c:a1b0 with SMTP id 3f1490d57ef6-e8b444ca5acmr423294276.16.1751723671553; Sat, 05 Jul 2025 06:54:31 -0700 (PDT) X-BeenThere: bitcoindev@googlegroups.com; h=AZMbMZeI/pu+mlZ/eAxhaAMEmo5xBNo47pBAndiizQwFcmZOug== Received: by 2002:a25:7e05:0:b0:e89:96c9:11ca with SMTP id 3f1490d57ef6-e89a368e16fls973606276.0.-pod-prod-09-us; Sat, 05 Jul 2025 06:54:27 -0700 (PDT) X-Received: by 2002:a05:690c:c92:b0:712:d538:4e1 with SMTP id 00721157ae682-7166b81f80dmr79059457b3.35.1751723666927; Sat, 05 Jul 2025 06:54:26 -0700 (PDT) Received: by 2002:a05:690c:3149:b0:710:fccf:6901 with SMTP id 00721157ae682-7164e5fe800ms7b3; Sat, 5 Jul 2025 05:19:04 -0700 (PDT) X-Received: by 2002:a05:6902:160c:b0:e84:3657:e50 with SMTP id 3f1490d57ef6-e89a09edd98mr7393078276.3.1751717943261; Sat, 05 Jul 2025 05:19:03 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1751717943; cv=none; d=google.com; s=arc-20240605; b=iui/+Q1GAvr6dHeafpMvByarcHdho6TDRfMx3wkAvQL6Zlp329ycbphqRqAL3aNtBg etgdBjmXYraEZlOXF+gFMxRHyZhYDTOdQLPKNwznf7spcUxRqF8+rtKD+WSCbvGUAQra N/SC2FEcMPGGUBA5fK1AYfwD69dgzyGzTMU3+uK4fuRyw83AGJ/+XWZY+gjIq+0mLbeg W44KMtN1vlFhavCYhCvLNEBsR7Y/PcW5QUyrLdNbLP99gcLLr1ctN7qJkFkVZ+3ulzXI Z9nNvEfwylZjCPDFJYglYTeUiLk+dPX1jcvjcfLsBAZWu0YI/r9ngoz9OXrbwZrmKDRq CmCA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=in-reply-to:content-transfer-encoding:content-disposition :mime-version:references:message-id:subject:cc:to:from:date; bh=e1UE2VGqSPVDQOHwUtuvpNr1PHdEO8eRBDbVLit1KBA=; fh=AraWG4EtKgnVZC3vx0kKXPCQKgjblcoyQOn27ZV865o=; b=bjbEEQzLZmqKbwEge4eHszmAezlEyve8fdQRdAfat/+uEbvW+GHu3+W2ISjb/w4OQs utqQUcVflqq4bKyG6y6UX/X4ksYN2h8EiOTTmLOSqqjMs9AMLlbI2c7k6k795ZLIdJ22 grwGdHQ1lOT7/j374KkqzXFldIyBkSoetCmd/Qp6vj60ve1wkCOpthaJ/leC3Yix06QE /o5lWPonH75QPGhF+0NhtwJ5UcrsKeJyToXognMdWIr4MuD6u1zQOS3O8vz6meiZLV8d abtEB1LRd1ZQI6Ut1FsgszG6uZ6zDRvnKxwZrzto2OhLF+/0NoUGYJGl8Fhq9ny9wlBd Dtfg==; dara=google.com ARC-Authentication-Results: i=1; gmr-mx.google.com; spf=pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) smtp.mailfrom=aj@erisian.com.au Received: from cerulean.erisian.com.au (azure.erisian.com.au. [172.104.61.193]) by gmr-mx.google.com with ESMTPS id 3f1490d57ef6-e899c137b93si250762276.0.2025.07.05.05.19.02 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sat, 05 Jul 2025 05:19:02 -0700 (PDT) Received-SPF: pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) client-ip=172.104.61.193; Received: from aj@azure.erisian.com.au by cerulean.erisian.com.au with esmtpsa (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1uY1r7-0003pP-1x; Sat, 05 Jul 2025 22:18:59 +1000 Received: by email (sSMTP sendmail emulation); Sat, 05 Jul 2025 22:18:54 +1000 Date: Sat, 5 Jul 2025 22:18:54 +1000 From: Anthony Towns To: conduition Cc: Bitcoin Development Mailing List Subject: Re: [bitcoindev] OP_CAT Enables Winternitz Signatures Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Disposition: inline In-Reply-To: X-Spam_score: 0.0 X-Spam_bar: / X-Original-Sender: aj@erisian.com.au X-Original-Authentication-Results: gmr-mx.google.com; spf=pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) smtp.mailfrom=aj@erisian.com.au 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 Sun, Jun 08, 2025 at 03:20:08AM +0000, 'conduition' via Bitcoin Development Mailing List wrote: > See a prototype implementation in pseudo-script on > github here. > > https://gist.github.com/conduition/c6fd78e90c21f669fad7e3b5fe113182 I think you can do the four-bit pair to eight-bit conversion slightly better with: DUP 8 GREATERTHANOREQUAL # is the high-bit going to be set? SWAP ROT SWAP # drop that flag lower in the stack DUP ADD DUP ADD DUP ADD DUP ADD ADD # combine them mathematically SWAP IF # was the flag set? 128 SWAP SUB # subtract from 128 converts 0x8100-0xff00 to 0x81-0xff IFDUP NOT IF "0x80" ENDIF # special case 0x80 "negative zero" ELSE IFDUP NOT IF "0x00" ENDIF # special case actual 0 ENDIF Should save about 640 bytes of script (11%, 8% total), I think. > PS If anyone would like to test this on signet, I'd > be more than happy to help. I couldn't get my OP_CAT > transactions mined for some reason so i stuck to regtest. inquisition.bitcoin-signet.net was down for a few days when you posted this, due to running out of disk space, which probably would have made getting txs relayed pretty hard. You'd probably have more luck now. Cheers, aj -- 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 visit https://groups.google.com/d/msgid/bitcoindev/aGkYLuZZz2itqVJx%40erisian.com.au.