From mboxrd@z Thu Jan 1 00:00:00 1970 Delivery-date: Mon, 05 May 2025 02:27:32 -0700 Received: from mail-qv1-f57.google.com ([209.85.219.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 1uBs6k-0007KY-T5 for bitcoindev@gnusha.org; Mon, 05 May 2025 02:27:31 -0700 Received: by mail-qv1-f57.google.com with SMTP id 6a1803df08f44-6ed0526b507sf72200406d6.0 for ; Mon, 05 May 2025 02:27:31 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1746437245; cv=pass; d=google.com; s=arc-20240605; b=Q4rfvmvfsVD+eM9opCESz2U/0S0lLo3if9PF/QvHUerpgIP5opRViHGXsa0oADGhOs n4yuM9oZDq70V4h9kaxpXBJhPZuwp6Iilmepjdmn2Y5xmdkKk+DfpflN2/KUs7BJxUB5 g9qRussWyJW6/aO+cPMr78EFubxe5Z+QE6t+a8wwPaclseTtTqJus4Rwv7cZOZRf3IS7 ko7kD1grEm2W7hL7yrQpcdw1vu9upVQrrOFYl6M4WY8Y9H8LY0XmziOq6e5RPFDnkPg6 ij903xqZOUag84fLOLUFDj1AJCsxANUZuO855xNIkLQkIs6m9vkFvRcVQ1bkhr7aD7Jj h8Gg== 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:reply-to:to:subject:message-id:date :from:mime-version:dkim-signature; bh=2gGMNYHfgySz6tSQ8gCTzmTDBGEBatOUXcwrXoxqdEs=; fh=0axuZcnL8bro8k6peR0U+DiA/lR71R/crKU1WeIjqEg=; b=D0BvTsb6v6Zz/xGQIDcas6lT0MVa2TZ5ZAiYLkMXUXF0QpvUwgjbrTwNLTi2crlltA XIGWijlEiAqeopTBFBYgz0/wJvkV+ZIRVTFpCU/Wj2IHpVYRuvHeTZ5Qifi8/XbKwO+U TNLtW7rj/hry9NPVl7NolTDv/Dquwlhkl308WqKocyD40ogAOn81joZ2c4T0r28UueJg x85YAF5+DC8+a9kuC5p8EJTMQ34I/3amAq3aTc1VIJ0qDBMKxMqq0QuNgtgEcmxdSYIN T1EGlx9vX9miixHa1l1QfaFTRLpv1FKNNE8YyBKcXaixQs1jf2194oNP+AwOAqxrH9r+ DR+g==; darn=gnusha.org ARC-Authentication-Results: i=2; gmr-mx.google.com; dkim=pass header.i=@starkware.co header.s=google header.b=R32+zZIm; spf=pass (google.com: domain of victor.k@starkware.co designates 2a00:1450:4864:20::236 as permitted sender) smtp.mailfrom=victor.k@starkware.co; dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=starkware.co; dara=pass header.i=@googlegroups.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20230601; t=1746437245; x=1747042045; darn=gnusha.org; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:reply-to :x-original-authentication-results:x-original-sender:to:subject :message-id:date:from:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=2gGMNYHfgySz6tSQ8gCTzmTDBGEBatOUXcwrXoxqdEs=; b=Cur+RiRk1Jhufs1wnSvt2/sTl+faq6A6umayqVCp/mCCTLYY14ZKsoPUaJJUHo3bPC t7E95a86VCIQvo4XTsI3EwEycd3znpQl0t9QlZjekKaKckzzaUKUB9xfvpz0GGJfEo/m mxBQFOzhShev72iAS/hhoesOzTGeDQWznqgfVzo+ehH2/wvRk31Ycx+Ypsdj8N7efgaW nqwj1hn3BZ3E7BxtjQzG53XJP/XZfJONVSU6Se9Q6SCaJp7jTV/KQlCm+2RancEhd+QB Tow5lmYYHyuiatmXbkC0pcFmOJ20PTIyKlMiFXAt0Ib0a60GTobrmajGI/NtMxUlck07 vqFg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1746437245; x=1747042045; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:reply-to :x-original-authentication-results:x-original-sender:to:subject :message-id:date:from:mime-version:x-beenthere:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=2gGMNYHfgySz6tSQ8gCTzmTDBGEBatOUXcwrXoxqdEs=; b=edRDsMMYl2UtJ5H+4SplwLLGQ9bauyxqy5GFGgDBB0qkZUNog895a9qDRp27bwHDup BHsD22WG9mFrepYB8PHdJIz5qmbvjB8lx2cGqov21y0Gp0FFm/AgEJWag2/JfBS2O2r1 8jegt9xTwnU9OYuaKen7UrQ3YPPVs5n4u2Ilhu2kcK2alfk0rcxdV9FsQPi/dVB2n+Ql 4dBYAQOuw1BWIDgBUB4KThD6UcAAx3gs8+xY8hvpkTJaHrszA3HmlYvN+Lli5yeH4jHs hcYsZdnNWIC7BH6COCYSoxm5Om2JJFfMRT8hwmmJgldBPXYz+6QhaeiOJGHQsVJ7mQmy B1FQ== X-Forwarded-Encrypted: i=2; AJvYcCVXGCIxs1IJgFxBxjYqIvHvS/u7Zqz2XKEOiiUUZcewCqFI/evV9u3mr+cGUJRNll4beK53tpJ8k4ei@gnusha.org X-Gm-Message-State: AOJu0YwS+y3ifb1CMk9aqUe1P5EN56lIq1hBeVDLrnNUA6MSRN25NY8S FqIlXGqRwwpx6x6VQuwImOWMGW/PlnRei6IrIFzjKM5PQg4B1e+W X-Google-Smtp-Source: AGHT+IGi3dHWulwLgafjq9HYa8m4NIHTIgZd1TK9MXwaSA1hqrQ6RXHAhjFRxrRyfwyzBgXoMXA+yg== X-Received: by 2002:a05:6214:124f:b0:6e6:6ba9:9e84 with SMTP id 6a1803df08f44-6f528c95d8emr81678726d6.26.1746437244546; Mon, 05 May 2025 02:27:24 -0700 (PDT) X-BeenThere: bitcoindev@googlegroups.com; h=AVT/gBHUX5UJYZPxF2RtU5QH5FJyl5NeH9LHflA9jayIbFgtFQ== Received: by 2002:ac8:4a0b:0:b0:476:7bbb:af0 with SMTP id d75a77b69052e-48ad5e1689dls54131481cf.0.-pod-prod-07-us; Mon, 05 May 2025 02:27:19 -0700 (PDT) X-Received: by 2002:a05:620a:2b92:b0:7c7:93c7:83b8 with SMTP id af79cd13be357-7cae3ab2980mr1053587485a.31.1746437239341; Mon, 05 May 2025 02:27:19 -0700 (PDT) Received: by 2002:ab3:1109:0:b0:293:23eb:d65a with SMTP id a1c4a302cd1d6-2acb76282afmsc7a; Sun, 4 May 2025 05:11:09 -0700 (PDT) X-Received: by 2002:a2e:be11:0:b0:31f:8659:dc05 with SMTP id 38308e7fff4ca-321dc482f7cmr20448731fa.28.1746360666887; Sun, 04 May 2025 05:11:06 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1746360666; cv=none; d=google.com; s=arc-20240605; b=fkOET7mp07rNpx9SvpZzCXjQOSTtQcKA8Ja+PMzdvkTcmwuhx0kY6lwP18CpiSW4LB ZAmywK94i0MhOmIVTNfIM9CVLV0oxC/9PquvjKtKgvOq+6mPuKxwyKi08YwcKUjzbUZF qSRAQP6LXYhRWHVBw+YpCk8LhXmI0kMUuVP90GyAL7TU6K1BlLWk8+BznY1NyF6Izd6X WJ3KnquJsufdSi/4VeRABFZyxq/brXaCoAdX4+NqwlFPXW8c3h8CY/o0BUxsD9e9Ho+m OAt0rXet3AtD7Y8gKj+TMAHjAynHWgBA43sXFqivaUDuPKpyigyDSrG8nUHuHE/X7kbr dOZA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=to:subject:message-id:date:from:mime-version:dkim-signature; bh=oPzds3o+21NXxYF0jV6E0UgQ3UI8hcjidb5yNXvnx30=; fh=VcGcg+Zjs9gw1uDcHbxsAILhBAcecnbJzZRdxgKVDIc=; b=ctafcl72QHV+kduHGWAsf1zkm2y4941IyHHX+eNrQEO+m0p39mP+mDJa4jXSn2Dffx 15Ryetkp7cHPRopuLOr6ETtlINPTdac3V0pr1czIE4qJ7HuVoUKUpQhvKJv3+9uF5Lv/ tsn+z0BInu78XFdwcSVzNIMeCrFFusGKIAZGMZSkCEJLn0jawkfqn95IJjj+sNw+ShtA LuamGUI5l6kVGfGb7UQ/zCCPdri5kjiazf9kCw/3bA9lrVrT8YyoGLHXKxLeegoTb2s7 ugaEcQPlwEPIn7Dx7L7pYrSDE8/1AafsHEx1yefwLbfE+Wjqqs2JS3uF3mwacxlnljxf 04DA==; dara=google.com ARC-Authentication-Results: i=1; gmr-mx.google.com; dkim=pass header.i=@starkware.co header.s=google header.b=R32+zZIm; spf=pass (google.com: domain of victor.k@starkware.co designates 2a00:1450:4864:20::236 as permitted sender) smtp.mailfrom=victor.k@starkware.co; dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=starkware.co; dara=pass header.i=@googlegroups.com Received: from mail-lj1-x236.google.com (mail-lj1-x236.google.com. [2a00:1450:4864:20::236]) by gmr-mx.google.com with ESMTPS id 38308e7fff4ca-3202a5b2067si2291671fa.5.2025.05.04.05.11.06 for (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sun, 04 May 2025 05:11:06 -0700 (PDT) Received-SPF: pass (google.com: domain of victor.k@starkware.co designates 2a00:1450:4864:20::236 as permitted sender) client-ip=2a00:1450:4864:20::236; Received: by mail-lj1-x236.google.com with SMTP id 38308e7fff4ca-30db1bc464dso31187641fa.0 for ; Sun, 04 May 2025 05:11:06 -0700 (PDT) X-Gm-Gg: ASbGncusS6Ix+9RGfk9/8gk5T7wAiOpdVAZdi3n67aG74rgGnbGZB6JNEF7IPDbf/6O eZPtJo0F3Rn92M59QzPTOE6yia0xZdlN3EQ+LmzD/Wz6OPajZ4oIge6oLN/DHqFTLF07KekLDbE hCz9htFSwD6qLLZ+1oQcfj X-Received: by 2002:a2e:b8cb:0:b0:30b:d543:5a71 with SMTP id 38308e7fff4ca-321daae5a13mr15808031fa.1.1746360666056; Sun, 04 May 2025 05:11:06 -0700 (PDT) MIME-Version: 1.0 From: "'Victor Kolobov' via Bitcoin Development Mailing List" Date: Sun, 4 May 2025 15:10:55 +0300 X-Gm-Features: ATxdqUG3uqk5JtWCrnyCP703b7QbACnSxYfuucZjTpavYlpzwvm2VeF2NnRlqU0 Message-ID: Subject: [bitcoindev] ColliderVM protocol for computation and L2 bridges To: bitcoindev@googlegroups.com Content-Type: multipart/alternative; boundary="000000000000267d6d06344e4762" X-Original-Sender: victor.k@starkware.co X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass header.i=@starkware.co header.s=google header.b=R32+zZIm; spf=pass (google.com: domain of victor.k@starkware.co designates 2a00:1450:4864:20::236 as permitted sender) smtp.mailfrom=victor.k@starkware.co; dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=starkware.co; dara=pass header.i=@googlegroups.com X-Original-From: Victor Kolobov Reply-To: Victor Kolobov 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: -1.0 (-) --000000000000267d6d06344e4762 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable I would like to update you about an alternative protocol to BitVM that we have been working on, which we call ColliderVM. It uses the same trust assumptions as BitVM but without needing fraud proofs. By that it is eliminating the need for a fraud-proof time window. All in all, some additional work is needed to make this protocol practical. Perhaps some ideas here could also be of independent interest. Here is the link to the paper: https://eprint.iacr.org/2025/591 (Please note that we erroneously used an incorrect estimate for BLAKE3 script size, but this will be fixed in the next version which is coming in a few days): We=E2=80=99ve also made a video explaining this protocol https://starkware.co/blog/avihu-levy-bitcoin-horizons-from-op_cat-to-covena= nts-hong-kong/ Delving Bitcoin post with more details: https://delvingbitcoin.org/t/collidervm-protocol-for-computation-and-l2-bri= dges/1662 --=20 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 e= mail to bitcoindev+unsubscribe@googlegroups.com. To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/= CAF0T6Xhf%3DQb%2BB-3nBtR1Oiyk3gOO%3Do-8jdT0cJ6fRH%3D2azQvAg%40mail.gmail.co= m. --000000000000267d6d06344e4762 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable

I would like to update you about an alternative protocol to Bit= VM that we have been working on, which we call ColliderVM= . It uses the same trust assumptions as BitVM but without needing fraud p= roofs. By that it is eliminating the need for a fraud-proof time window. Al= l in all, some additional work is needed to make this protocol practical.=

Perhaps some ideas here could also be of independent interest.= =C2=A0


Here is the link to the paper:=C2=A0

https://eprint.iacr.org/2025/591=C2=A0


(Please note tha= t we erroneously used an incorrect estimate for BLAKE3 script size, but thi= s will be fixed in the next version which is coming in a few days):<= span style=3D"font-size:11pt;font-family:Arial,sans-serif;color:rgb(0,0,0);= background-color:transparent;font-variant-numeric:normal;font-variant-east-= asian:normal;font-variant-alternates:normal;vertical-align:baseline">
=
We=E2=80=99ve also made a video explaining this protocol
=
<= /span>https://starkware.co/blog/avihu-levy-bitcoin-horizons-from-op_cat-to-cov= enants-hong-kong/

Delving = Bitcoin post with more details:


= https://delvingbitcoin.org/t/collidervm-protocol-for-computation-and-l2-bri= dges/1662

--
You received this message because you are subscribed to the Google Groups &= quot;Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to bitcoind= ev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.= com/d/msgid/bitcoindev/CAF0T6Xhf%3DQb%2BB-3nBtR1Oiyk3gOO%3Do-8jdT0cJ6fRH%3D= 2azQvAg%40mail.gmail.com.
--000000000000267d6d06344e4762--