From mboxrd@z Thu Jan 1 00:00:00 1970 Delivery-date: Wed, 18 Mar 2026 10:15:07 -0700 Received: from mail-oo1-f60.google.com ([209.85.161.60]) by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1w2uU5-0006D9-7X for bitcoindev@gnusha.org; Wed, 18 Mar 2026 10:15:06 -0700 Received: by mail-oo1-f60.google.com with SMTP id 006d021491bc7-67bd1b31789sf1481052eaf.0 for ; Wed, 18 Mar 2026 10:15:04 -0700 (PDT) ARC-Seal: i=3; a=rsa-sha256; t=1773854099; cv=pass; d=google.com; s=arc-20240605; b=ku0kGwuIA/uEqFrqOaugzEFF6OL084wnthKMHt1+siDoIY/ntUfq2deXi/pIiErU1m ih2HRGAu5/IQvFQdH3ZyRRrIxb7POA4xo29EO3hLLs14hAQFsZJuhI/G3V52Ovj48/Cg +Y3nW7IZeLyP2jRZ8abG5YaHs1RKIlqB7dK838olH2l34mkXzO2bBc13kKKOMs0P0D8b zMpxmgu5SS2LyIhlsRQllW2Yw09oAUCMwt3f8j308GSXiBaN8ufUEK9zhHkyWups/++o ZvC76OI2dnK+3DsvwtWfxkTRH6ttWBZbpDXyrM0+uKm8YpIuiknaydsY9sHbpoOhffpx c8KA== ARC-Message-Signature: i=3; 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:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:sender:dkim-signature :dkim-signature; bh=t46dECWz/kMPXMuodeLETubmc6i9sSx8xUJz6HglkXc=; fh=qW5v2fHzUyJ1Qq69OiTGJb2ZHOx+tnWOCoeHSAdkNzc=; b=eKd4oJmp/TBEVtk7O5qC86By0x5wmotdMbVJqa0dPN8oVuNMPSF9yuoaj1kyWJrnY6 2EZEyp9GnBcqFA87bJnDdl8DRv5WEBoF+DKmwklttsMc56xiZ9HKMIuso7vq3rB7+nd4 9W/0zRT+fgfchZhen27F4QNuziG2Zup4mEoSL1PQftTSzaoddyZOVAnpc83iv7w6PIAW cx1YsjvGvNPA2p3sT/QnoBynuQoMJ4pxUmOcmE6YZ5eJiQd+hauBErG00WMnNyluS8NK UCUv5rUOK9nvOPI5OTndjBjEVFKmA51s+RowrYm+CU9podEfgA+zKxfOFuhY3AAZidXi rDyg==; darn=gnusha.org ARC-Authentication-Results: i=3; gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=R4wGb8Xs; arc=pass (i=1); spf=pass (google.com: domain of eth3rs@gmail.com designates 2607:f8b0:4864:20::62e as permitted sender) smtp.mailfrom=eth3rs@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20251104; t=1773854099; x=1774458899; 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:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:sender:from:to:cc:subject:date:message-id :reply-to; bh=t46dECWz/kMPXMuodeLETubmc6i9sSx8xUJz6HglkXc=; b=h+v+KRUVjzDSuZXkSrQnD0OCVE6MiMBNNFPTo+27rO4ZtRsfpv2HLqR6HKQrGM1Tf4 eEI8EZ2mkOVm4kFNWe6SIlJQtYZk/k6i9Kjw+/Wizkky1HeAJ4advH4zEHqWW4aKbik/ PZAtxaNEvvDnCK9NaiT92D70u6W1ALsaUP377o9Msu1OUUKwVz84mtVJzSVMrlfY1Rvk I4ns5k9RPYF9nLmGKr/85CKC/Os8LOKlB/l2XQn4+bKrGjUQLKxbPKYASRmDf5nJnoRh TM5U4lRjX5kpHSlaUT383FLo9soonIis8kmiKmxxaHWG83KMyCDVyj3HgTzU43QKx6Mn mPrw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1773854099; x=1774458899; 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:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:from:to:cc:subject:date:message-id:reply-to; bh=t46dECWz/kMPXMuodeLETubmc6i9sSx8xUJz6HglkXc=; b=CQcdnTCkLkBYdfuMtnyq0hY5d5h9QCrnFwi06ZvKXnusZRGMXl8k8DVX/jqDKTT4NJ nAo2DErmbozvIhG5Kqrt9pjy25YbamzQo2/htZl1shLPJYwrpDRgcyrLd8HFAMUeLn4j 2/Q0KR1vnNfdwkdK6yXI0V9RjOz77doCUVOkeeayDEcwaWfHd7LW62iCgqMs+LaFyrlP +4rhGOITHvQsEp94xXZvTkai6fG1o2typkmq4mw+vZ9z7bt3oxW6zHnYL0Vm+MRFP85C QQizgXKTfsDqt1gxyxbcw8bRaYuMrIBjx6xfN9805kPoAM2uihMx1vjUuvEQJ+uHjTVw tskg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1773854099; x=1774458899; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:x-gm-gg:x-beenthere:x-gm-message-state :sender:from:to:cc:subject:date:message-id:reply-to; bh=t46dECWz/kMPXMuodeLETubmc6i9sSx8xUJz6HglkXc=; b=QnQuqmxxTeNWmvmNxWYVfc4Kk0xsA2ZvjW8zQh4LKyGZlv/Lczq45P5FIjSbgxgLex Eft6jMFJb9Gueb+rX/c/1PblJSWfo++9R1Jd/UHezlRB5EQA6nMqCpXvIx8RwldEVzZb jb2IUEOV+14I19hFXOPIZbWUQc8v5Qy0WWqMPE3wjYC1jkHxesmNomoBn20Md2EJAge0 PqENwwzlxjHGSbsDCYlXFm2D1tCg50ERtsCpcisAc0afZRQmTA8tYLi1skM5FNJHqK+H a2nqrkGMLauFJQIcYSC6BROTb+IV1vzZW4NJnKUBf7ubCuNCiKrmDHAVrVw0eNhj+fWa 7PvQ== Sender: bitcoindev@googlegroups.com X-Forwarded-Encrypted: i=3; AJvYcCWbXmOMr8+9vLVd/iML/S/G76OUUQG4pbv+M9PS/eLcWqPga9mXXW0h6ebfLnhUa9QwFgoIoRqWnbxv@gnusha.org X-Gm-Message-State: AOJu0Yy606CBAXgA8Ywx2rz2kykCNzN3IBet+el+Jw+zDC1lbHvjNUZ4 03De3MvK5+X/h9AID3OaaeOvFpwZiU6Ng+/6KYOUzwBJJCp5mdh28QVN X-Received: by 2002:a05:6820:4b06:b0:67b:f1f1:1abd with SMTP id 006d021491bc7-67c0db3cb74mr2973646eaf.54.1773854098500; Wed, 18 Mar 2026 10:14:58 -0700 (PDT) X-BeenThere: bitcoindev@googlegroups.com; h="AV1CL+Flhba7bzWElFhxKUE8jhp8DwTH/uTCDXlQt2cDGv1ALw==" Received: by 2002:a4a:db63:0:b0:67b:b390:cf44 with SMTP id 006d021491bc7-67bd971f647ls1795645eaf.0.-pod-prod-06-us; Wed, 18 Mar 2026 10:14:53 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUd7EVhU4bTYwyS9eDnMVnJwwdOpHXcitbTf3I708fprf2gxZnZmvr4fqfSxO9CaYhU+7XVe2d1ITrW@googlegroups.com X-Received: by 2002:a05:6808:6d84:b0:467:1e7b:72d8 with SMTP id 5614622812f47-467ba1f238dmr2201745b6e.7.1773854093256; Wed, 18 Mar 2026 10:14:53 -0700 (PDT) Received: by 2002:a05:6808:6556:10b0:467:4299:91ac with SMTP id 5614622812f47-467bb5c89c5msb6e; Wed, 18 Mar 2026 08:50:40 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUgCjVCDOQMY04T+BQFJsQdnpKSO9TfraufftWIHunJkf/Vr2u+R++tCHf8UvSOGulkXD/PRgKd0/p4@googlegroups.com X-Received: by 2002:a05:7022:660b:b0:11b:9386:8264 with SMTP id a92af1059eb24-129a7106e9cmr1938591c88.41.1773849038722; Wed, 18 Mar 2026 08:50:38 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1773849038; cv=pass; d=google.com; s=arc-20240605; b=UCWk1/o23KYU0OMErH949shOq5dQys93yyg3Bjp5shBnENz4BPzj3KSqc4blK0ppRS yYQhLgP7cgYVQr4T7Fh+eFB2ChoaSgFvGOG62GcW+0RP3LApI6GvqUTOei8sGEzN/fkx lr/z3tnbxcmLx7x8RyJd5MxlDOohCFypTWnlq1okgbEXktjpV8pZl0Kr92uqZOjcjsu7 cyyPSOMDxVnh5lzxp4yF+H73w4jVEn5rmXfYKp4l8pauj72y27tJu7Mvm5hwVgNuDvk1 lmTW3pyh/dmrG6yL4PvlhnizYMckhQnkgvq3xDJABoxO5WCDXvlQbOHm/ffBBEW/Cj49 SKbA== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:dkim-signature; bh=YA6F1ihqK/jfq1Lr22caisra87KhHqEHlCtAl5cxDOA=; fh=FXumyfqI/UFPcZ3kpoFzvpjxVCJKQvWuSqajrulCxq4=; b=biDXUWmXgAJn/yhSwW2TDVVpreeTf54oDsJOfUIx5UNgHZFMcycsju54YNa0wpaCla Eq5IL/USgfmolitZbBOYggqu3Fw+51EWxHorQqOYaCiz1VWPBhguVFZfOZsY9b58PjmI 3Sq595RJTDmtmqFLtqXxjRj8ldMQ/FYdSDQOizDdsouMXsVIo7cchwfq0SCCd7U22EBY Ng3BeexG2ItWk0Lsw/tKRpZ3iGQiNxalC+rkGBTGXybUkNA+VzwmLkXHOHttph+DvkXa ajC2rOolk98Jgb1+gWvmfk9y3ZceCh9tbFcF4XiUzxqS39e1K7Ws2V0mpEz/gZuLHaVI skKQ==; dara=google.com ARC-Authentication-Results: i=2; gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=R4wGb8Xs; arc=pass (i=1); spf=pass (google.com: domain of eth3rs@gmail.com designates 2607:f8b0:4864:20::62e as permitted sender) smtp.mailfrom=eth3rs@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com Received: from mail-pl1-x62e.google.com (mail-pl1-x62e.google.com. [2607:f8b0:4864:20::62e]) by gmr-mx.google.com with ESMTPS id a92af1059eb24-129a7237a04si97047c88.2.2026.03.18.08.50.38 for (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Wed, 18 Mar 2026 08:50:38 -0700 (PDT) Received-SPF: pass (google.com: domain of eth3rs@gmail.com designates 2607:f8b0:4864:20::62e as permitted sender) client-ip=2607:f8b0:4864:20::62e; Received: by mail-pl1-x62e.google.com with SMTP id d9443c01a7336-2a871daa98fso53386915ad.1 for ; Wed, 18 Mar 2026 08:50:38 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1773849038; cv=none; d=google.com; s=arc-20240605; b=ID6XimQ4gv3TsWOnjpiBbHSTvFwptlSS3HAhzctkm5itx5+e2lyx+VAieqNrjH1/EW G+SGP/CmrYRThSATAzEroAPBWdmmw5/EClAM0oz8XPfLo/Mplgm/Zy6lbwB3M5waWjR/ QX1Uj4KBzpY+4YvUyOzUwJ2Ou89ZMcaa5ZGzhDgMnj+bFdmcauf9K0fpCz8D7ONI3OiE Mg4GiJ4z8HozgSKzVrj+omQEyrHf28cD61YbL0xdxUi6QwdnNNLqBvE63biU6qJg1mEI 6HaG0alZaekRaA0ml9LhJ5zGzlUG9M8aWRUGQW0PIdlwuDaXPz0yBPLCzbgYZd/rWOpS I9iA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:dkim-signature; bh=YA6F1ihqK/jfq1Lr22caisra87KhHqEHlCtAl5cxDOA=; fh=FXumyfqI/UFPcZ3kpoFzvpjxVCJKQvWuSqajrulCxq4=; b=kh7jJQNvted/GpuCabzN0thEHBrKhk7ILQbf3ej0a5fXX6ezmrcfzd8nY1n9cmSdFY /rLbQIu2HQdonPgzWFeAh/9O3o7wBHQjmMLqPaoyE8x3NtEHA9u60bQq5Bf2HlMHGnj8 CelntAcA3dceVI6oo6GbGu6PkB+3nYrdQgq5TR1TANS7O+ljC0429cndCBoRjwEvwiO3 4WlYykdCAbmY9NpLDTGw/u+BXfhAihVqw9rgpSA+dH6ZhpbilesN2PxC3ENm+tmMPYua wLXS8dNbHWbMzXK3rMQYRKn3yfW3Y8FzxnXpRguH0hd5BIf/+/eFCsPyVuzXbJUhPpaU Plww==; dara=google.com ARC-Authentication-Results: i=1; mx.google.com; arc=none X-Forwarded-Encrypted: i=1; AJvYcCXOyLWwu7iVjunap1dvbrW1Ayw5yQ3Mw9q7wh9IcLchKWSLJC+zgprvc5glYNeKC1CpvesWuuOWXg9g@googlegroups.com X-Gm-Gg: ATEYQzw9iYVsGeXRCxyw2hyVlmSF87hjoOdU8kLV8NQ2gRV71bMGVAkmUbx1rHMk3rD b8tQF6UDb8fNES2P+w1bNiaT3F7WZyTWzLpOLAt1mw6LReOL/Sbon1xpT/jbYC3Mb4DYwL+qWtW zgqnDEXaiVtQoe4O2Zc45W8YHMuwG2AUOQ+H0r+TyQIpvvGEjBJlng3561H2aJs1S/fPAt5VGll UPyinDveRYwXojr10RaP0F/Gjj5XVQbw/tYcPWjGfMy/4nEGP4QvS58JznYNy2QNNa9DszTZqPK PNBZJmBPPzCjPUdWtxqFn+DBdT5yCXbzYPK9WstAjODp6UEmAddjjfmDJelhwMdxKu0yH9SFYqi H0CONaBpN6AiWLCLXir5k/2NpzrNDYmC8YngUqGuu/Bo582fywpQCZyw/jgkvfziTAVJrWNHEv5 ci7LcmyGmpxStS3Qj7UQImwTa+XseR/FJ4sLm7TF6hJkWxuqT/WfdQMoIjj+giB65C09YETcDTR cezXVpD3w== X-Received: by 2002:a17:903:32c5:b0:2b0:5795:9eb1 with SMTP id d9443c01a7336-2b06e21be32mr43509055ad.0.1773849037843; Wed, 18 Mar 2026 08:50:37 -0700 (PDT) MIME-Version: 1.0 References: <3dcadd5d-702a-4e6c-ad6c-2ddfe68ec73en@googlegroups.com> <4df4b49e-f8f8-4d6f-b98f-7a4a27902800n@googlegroups.com> <967d68e7-ba38-4e28-bc36-bf256a8c85a9n@googlegroups.com> <171b3d0e-e694-4ebc-9eeb-bb1917a9da69n@googlegroups.com> In-Reply-To: From: Ethan Heilman Date: Wed, 18 Mar 2026 11:50:00 -0400 X-Gm-Features: AaiRm50lu0J03JGIu1hXi_8ha60tlZYexLyTbZGQGxhvso3QTwn7P90yGBoqV7I Message-ID: Subject: "wrapped Taproot" from RIPEMD-160 collisions, Was: [bitcoindev] [BIP proposal] Pay to Schnorr Key Hash (P2SKH) To: Saint Wenhao Cc: "waxwing/ AdamISZ" , Bitcoin Development Mailing List Content-Type: multipart/alternative; boundary="000000000000c9316d064d4e69ca" X-Original-Sender: eth3rs@gmail.com X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=R4wGb8Xs; arc=pass (i=1); spf=pass (google.com: domain of eth3rs@gmail.com designates 2607:f8b0:4864:20::62e as permitted sender) smtp.mailfrom=eth3rs@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com 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.5 (/) --000000000000c9316d064d4e69ca Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Saint Wenhao, > Also, I wonder if collisions in P2SH will be used as a "wrapped Taproot"= . I love this idea. The cost to so this is about 2^81 not 2^80. You aren't trying to find any collision, you are trying to find a collision for Alice's script and Bob's script. If you a giant lookup table of 2^80 Alice Script hashes, you could try Bob Script hashes until one collides with this lookup table. This should be an additional 2^79.5 work. This means with more storage existing on the planet you can do this in 2^80.5 calls, assuming HASH-160 has no cryptanalytic weaknesses that make collisions easier. This lookup table would be absurdly huge: 2^80 * (20+12) bytes =3D 2^45 terabytes =3D ~100 trillion 1 TB harddrives You can use time-memory tradeoffs here. In fact this is the same hash collision problem that colliderscript deals with. See ColliderScript: Covenants in Bitcoin via 160-bit hash collisions https://eprint.iacr.org/2024/1802.pdf appendix E and F in the CollidierScript paper for equations you can use to find an exact value. Using the more realistic memory assumptions from ColliderScript, you could probably get it down to approx, ~2^81 hash queries and 2^56 storage (~4096 1TB harddrives). Assuming you built an ASICs for this, it would cost between $100,000 and $2 million in electricity per collision. This is much cheaper than the cost for colliderscript because colliderscript must account for some other parameters that don't matter here. On Wed, Mar 18, 2026 at 6:18=E2=80=AFAM Saint Wenhao wrote: > > You were of course in fact pubkey-prefixing here (with the hash-160 of = P) > > Yes, I also thought about that. But then, it means after around 2^80 > operations, you could have a potential RIPEMD-160 collision in the future= . > Which also means, that 160-bit hashes may be later unsafe anyway. And if > you pick 256-bit ones, then putting x-value pubkey gives the same size. > > Also, I wonder if collisions in P2SH will be used as a "wrapped Taproot". > Because then, instead of building some MAST, it could be possible to simp= ly > prepare a collision, and use older addresses in that way. Then, Alice can > for example use " OP_CHECKSIG", and Bob can use "