From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 94BE9BFD for ; Mon, 11 Sep 2017 20:38:07 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-wm0-f49.google.com (mail-wm0-f49.google.com [74.125.82.49]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 196011E8 for ; Mon, 11 Sep 2017 20:38:06 +0000 (UTC) Received: by mail-wm0-f49.google.com with SMTP id f199so48492335wme.0 for ; Mon, 11 Sep 2017 13:38:06 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=stampery.co; s=google; h=from:reply-to:subject:to:references:organization:message-id:date :user-agent:mime-version:in-reply-to; bh=Lb5GlGgh+ZUR+XsPopO/JLhz3hEd+IRipeQzWAISWls=; b=hfUVmpky2+Ri31JALBw7vOC/nnfzu4rDy5pXy0Mjd0xl4BlUq+lYHZIXHR/bRtJPh0 WbUtPPRO9uy+ecpmEm1P1UjTXQl3fzAk1gfsPvmsbpvz8/EtLoBH1mx92j58/C3vd2Hj WzTrMlr//+43Bf/WO2fT87l6UxMdJyTTLvClg= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:reply-to:subject:to:references:organization :message-id:date:user-agent:mime-version:in-reply-to; bh=Lb5GlGgh+ZUR+XsPopO/JLhz3hEd+IRipeQzWAISWls=; b=W3Ht314+I2unw7AQVh3/Mj+qCIqCQBvKxigSVJZySRbNeu0i2DG/7c9kLyOEmdsack JOKRitRDjWYEE6s781tkfrnJZTrdR9HWXgUIom8JbBLJNfFOcbBdyR1m2k6qvXjIaoyn U3VXqrOxb/hIgpl1iAKf68QdIKBRtFiv7+symIhwMBtK/7tS8Cg8xI4OhsalJxuG3yHl ARqjfw6vTyJX9plWYLY7bpPV1f0FqatyO36XB90fUvzDwDWcCknfXWLh5p5G3eu+l4FM ufRA9SpERMC2bktkHEyAA3D/U0ilBcZmRmdqlMx98ClICYNlTLnQUh4DGg5JcnnDzQfN Bl7Q== X-Gm-Message-State: AHPjjUgPBiTwdee9e3yw5d3l4Kn3glAV1tCBxPsunLMWAa1n6Ru9ef5Q nVMiVHImhHLshxdfeuVy4Uwx5sQ7m6w= X-Google-Smtp-Source: AOwi7QAFSvMl0cemBC+hVKfV1LhzblOkkfOlUIEE/76R7FlKMWdKRZqcTrUKhzJHqCpNtWJ2U1tCiQ== X-Received: by 10.28.152.68 with SMTP id a65mr3521903wme.131.1505162285444; Mon, 11 Sep 2017 13:38:05 -0700 (PDT) Received: from [192.168.1.132] (static.178.251.213.82.ibercom.com. [82.213.251.178]) by smtp.gmail.com with ESMTPSA id f89sm131198wmh.18.2017.09.11.13.38.04 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 11 Sep 2017 13:38:04 -0700 (PDT) From: "=?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?=" X-Google-Original-From: =?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?= Reply-To: adan@stampery.com To: bitcoin-dev@lists.linuxfoundation.org References: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org> Organization: Stampery Message-ID: Date: Mon, 11 Sep 2017 22:37:55 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.2.1 MIME-Version: 1.0 In-Reply-To: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ" X-Spam-Status: No, score=-0.1 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,RCVD_IN_DNSWL_NONE autolearn=disabled version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org X-Mailman-Approved-At: Mon, 11 Sep 2017 20:48:33 +0000 Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics for generalized MAST X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 11 Sep 2017 20:38:07 -0000 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ Content-Type: multipart/mixed; boundary="kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs"; protected-headers="v1" From: =?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?= Reply-To: adan@stampery.com To: bitcoin-dev@lists.linuxfoundation.org Message-ID: Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics for generalized MAST References: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org> In-Reply-To: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org> --kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: quoted-printable Coincidentally, the kind of Merkle tree that Mark describes in his proposal is exactly the one that we use at Stampery. The Stampery BTA whitepaper[1] includes pseudocode for many of the algorithms outlined by this proposal, including fast-SHA256, the tree building process and the inclusion proving routine. The wording is slightly different but the logic is just the same, so I hope it helps future implementations in case of eventual adoption. [1] https://s3.amazonaws.com/stampery-cdn/docs/Stampery-BTA-v6-whitepaper.pdf= Best, --=20 Ad=C3=A1n S=C3=A1nchez de Pedro Crespo CTO, Stampery Inc. San Francisco - Madrid T: +34 663 163 375 --kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs-- --Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- iQEcBAEBCAAGBQJZtvQrAAoJEGRJIxtH8kcdELUIAJIz/tE9ddJcJTbhhAu0Kydq QuNI+f5yueqTDr91PeFOfDh5mwFJXoZb4EQsK/gSVYaKCyG4XyOqhnXQBWoeTBUy 0TMxSTcjCw+ng57LNX8BX0XHp+d7w6wcSui3hkSjJVgs1aNQgIsDZZxmPJpYCs5u 6MtdFrmmvLsYPf5V7EgR62Yv4A1S3qKQwZg0lgKKOuNdhPXZwdXz6bui1v8mkN4g haSY+BWPTGAXZ/MZjKVRA11QVip2x7x2xV1e0YNeX6R3pG8x/UFvHEfEWeeMsMqe yNX98CyQ5vcAPVF5Nm60qriUIhPRXsnp+4BKgoZYY58NWA9jgIkEYqjVe+15qj0= =OpX5 -----END PGP SIGNATURE----- --Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ--