Return-Path: Received: from smtp2.osuosl.org (smtp2.osuosl.org [140.211.166.133]) by lists.linuxfoundation.org (Postfix) with ESMTP id 66E10C002D for ; Tue, 19 Jul 2022 23:13:50 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by smtp2.osuosl.org (Postfix) with ESMTP id 3221140239 for ; Tue, 19 Jul 2022 23:13:50 +0000 (UTC) DKIM-Filter: OpenDKIM Filter v2.11.0 smtp2.osuosl.org 3221140239 Authentication-Results: smtp2.osuosl.org; dkim=pass (2048-bit key, unprotected) header.d=petertodd.org header.i=@petertodd.org header.a=rsa-sha256 header.s=fm1 header.b=FWcz2EAl; dkim=pass (2048-bit key, unprotected) header.d=messagingengine.com header.i=@messagingengine.com header.a=rsa-sha256 header.s=fm3 header.b=ZBF759/Q X-Virus-Scanned: amavisd-new at osuosl.org X-Spam-Flag: NO X-Spam-Score: -2.802 X-Spam-Level: X-Spam-Status: No, score=-2.802 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no Received: from smtp2.osuosl.org ([127.0.0.1]) by localhost (smtp2.osuosl.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 4gkUExpJTYKd for ; Tue, 19 Jul 2022 23:13:49 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.8.0 DKIM-Filter: OpenDKIM Filter v2.11.0 smtp2.osuosl.org D914540201 Received: from wout4-smtp.messagingengine.com (wout4-smtp.messagingengine.com [64.147.123.20]) by smtp2.osuosl.org (Postfix) with ESMTPS id D914540201 for ; Tue, 19 Jul 2022 23:13:48 +0000 (UTC) Received: from compute3.internal (compute3.nyi.internal [10.202.2.43]) by mailout.west.internal (Postfix) with ESMTP id 98DCC3200904; Tue, 19 Jul 2022 19:13:45 -0400 (EDT) Received: from mailfrontend1 ([10.202.2.162]) by compute3.internal (MEProxy); Tue, 19 Jul 2022 19:13:45 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=petertodd.org; h=cc:cc:content-type:date:date:from:from:in-reply-to :in-reply-to:message-id:mime-version:references:reply-to:sender :subject:subject:to:to; s=fm1; t=1658272425; x=1658358825; bh=m8 PnzJ6MFH++9FmhvqMg4a7GV1eahArcjXZsLRTcSds=; b=FWcz2EAlQhme+NjKwe Z06V3pClohk57X+b3bf9KUoSVTylZvsmnk4NrvaN7kj60IcM5GMhVvolay8s9GEz s74wdoA++UzpdFTtD1LlQ13Q+s4dS+1mcBd4J94PLHwW/mmH//JOY6BRylBsX0ML r8U4G5e0w1pzAjiOziQFf6wqSsOQjYsWIuChcIdi6iRJMlSEA6C+LI8VO++PmoKY nhQ38diNMZTRDCETNo8a00NoF/GUznfS99gXO4BCY2Y3/vaSGR4Lq8Zq71xZiphE v8+Yvc60/zyfY8ulaZVaN4y9papkPkDrNBXKTq5L128ndZmfR57XXIXvwFXG6UY9 pJgw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-type:date:date:feedback-id :feedback-id:from:from:in-reply-to:in-reply-to:message-id :mime-version:references:reply-to:sender:subject:subject:to:to :x-me-proxy:x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s= fm3; t=1658272425; x=1658358825; bh=m8PnzJ6MFH++9FmhvqMg4a7GV1ea hArcjXZsLRTcSds=; b=ZBF759/Q361XpjJNd9Y68B7Re+ySUiDsdalE4A+sArdU 441CLvHjGkh1hjWQ/0nbteLEDG+5ibWYgjM46gBJRncJI5tNMAaHW1PTfCIlrlw0 YmN3p0U47lAw/f4KfXfhSG6tM5kRlk0fuLiZUUctPjJTnflag7l3FzjWrK3sTGy2 qWuZ8XE31lS/LznzePIdnUK7MXvTz+gn9VDCSU7nM+b0x5ri02BfLnom6HQUsZIB sOQBMaK6Pk+4sZHztqRM3iOpONbz2y0g6go3oamzKRD6JfwvebNo3Giv6/4OeITK xvD3M+oaxkbR61BCAkJgqtjcNwDq2XCgOnYRow0iDg== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvfedrudeluddgudekucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmne cujfgurhepfffhvfevuffkfhggtggujgesghdtreertddtvdenucfhrhhomheprfgvthgv rhcuvfhougguuceophgvthgvsehpvghtvghrthhouggurdhorhhgqeenucggtffrrghtth gvrhhnpeelvdellefftddukeduffejgfefjeeuheeileeftdfgteduteeggeevueethfej tdenucffohhmrghinhepphgvthgvrhhtohguugdrohhrghenucevlhhushhtvghrufhiii gvpedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpehushgvrhesphgvthgvrhhtohguugdr ohhrgh X-ME-Proxy: Feedback-ID: i525146e8:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA; Tue, 19 Jul 2022 19:13:44 -0400 (EDT) Received: by localhost (Postfix, from userid 1000) id 2000D5F83F; Tue, 19 Jul 2022 19:13:41 -0400 (EDT) Date: Tue, 19 Jul 2022 19:13:41 -0400 From: Peter Todd To: Ruben Somsen , Bitcoin Protocol Discussion Message-ID: References: <2RqMBHD1F81zChgG5I40iCbuAriXQARjeDcMWuFDiPFh3cegBC-GDfsj6rr7pzU2myZLWf65DatR9eHpBSZOmWDP0XHRycg8Y3T-Y85H8vI=@protonmail.com> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="l2Cy5KgKWb7lbg3Z" Content-Disposition: inline In-Reply-To: Subject: Re: [bitcoin-dev] How to do Proof of Micro-Burn? X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 19 Jul 2022 23:13:50 -0000 --l2Cy5KgKWb7lbg3Z Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Wed, Jul 20, 2022 at 12:23:40AM +0200, Ruben Somsen via bitcoin-dev wrot= e: > The goal is to burn multiple amounts (10, 20, 30, 40) in a single OP_RETU= RN > (100) and specifically indicating how much of the total is intended for > what use case. A merkle sum tree achieves this. >=20 > (1a) 100 (1b) ABCD (2a) 100 (2b) ABCD > / \ / \ / \ / \ > 30 70 AB CD 30 70 AB CD > / \ / \ / \ / \ / \ / \ > 10 20 30 40 A B C D 10 20 A B =46rom a practical point of view, note that the merkle-sum-tree is only use= ful in cases where you're burning significantly less than a transaction fee. For t= he forseeable future, that's <~$50, probably less. Trusting a well-known third-party with $50 really isn't a big problem. So I think adding more clever cryptography to avoid trusting the third party to complete the burn isn't really necessary. --=20 https://petertodd.org 'peter'[:-1]@petertodd.org --l2Cy5KgKWb7lbg3Z Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEE0RcYcKRzsEwFZ3N5Lly11TVRLzcFAmLXOqIACgkQLly11TVR Lzf86A//eGRhJVhODuoWg9n8hCYbEr98vGXBTscPXcGYjlS6surOE4sQzNfXcsIO SPLzfjOsWwz2wey+C6PaMh+ZEeRW1Pz48uNC4prvMWaMr0A1NEcEIYQbMMeweeBY 8JDQb0fm6dDhemMpFWiwJpi5zKLqHQ3cVCyiAGauHmAI+tqeuuoI3HEaRYoXUwV0 PQRo9gKRdBbDOpXaan2d38sjy69Nf8NyWioar4N8prfYPFeDlySxDzwGHV1GcFib uqjDk4eeJivkn62oGYRd7FN+vRlBkT3pafTotrSDyUNAIBujfb16WDgSRM07ns9v Pg8nIWHak+VcHSk45fAjsNY4dXVdqRWR0oHuWk8vA2kehVC3rpwdOcnT7DDeZXkK MA6TJFHSzbNl+3dnHrbUGg6NatArvD0ctV0c8cAAdZodFfHD6KmES4Ht6K4+OQNS TKMDSwWBWrqiYDu+p9ykeztBw/AXdNvF+0LDuE5Q0O7fgm5HnxdhYJEb6hqt484g qUb5lHODKy7y4Nq/pZGXHe3aaE5R5vRHs0gjm76u/Nb5ncX4LLMK+vra9e61gbXS z+0YpuS3CSbDOG76QRB1QrgGvzVhlBEtYbJL9lXgR2iedGl7YTrQ4Jxw1pyZSOwT reL3uATb0KSfD3u22ae5TMi7bCSzy4jQeY92k3RvaQlQLLYaMr0= =tj+8 -----END PGP SIGNATURE----- --l2Cy5KgKWb7lbg3Z--