Re: [Trans] Verifying inclusion proof

Adam Eijdenberg <eijdenberg@google.com> Mon, 06 July 2015 19:22 UTC

Return-Path: <eijdenberg@google.com>
X-Original-To: trans@ietfa.amsl.com
Delivered-To: trans@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3591F1B3045 for <trans@ietfa.amsl.com>; Mon, 6 Jul 2015 12:22:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.388
X-Spam-Level:
X-Spam-Status: No, score=-1.388 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yEwWU8wOSHHX for <trans@ietfa.amsl.com>; Mon, 6 Jul 2015 12:22:31 -0700 (PDT)
Received: from mail-yk0-x229.google.com (mail-yk0-x229.google.com [IPv6:2607:f8b0:4002:c07::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 01C571ACE0C for <trans@ietf.org>; Mon, 6 Jul 2015 12:22:30 -0700 (PDT)
Received: by ykfs198 with SMTP id s198so52829293ykf.2 for <trans@ietf.org>; Mon, 06 Jul 2015 12:22:30 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-type; bh=yjn4A3AkEySoxbxOIA5F3mKib5biM0XvRzTXcb3ZYdo=; b=paX/+Q5kNyEL/paMfVNEjfFTtzyFcNky2JFTKfd7/fkKbIXCXdXAhULO6Eutpx7zBJ nle0MQHIQLoSoA/Cp04Ps6A+ZwZp7FgTO/Ym5o9Kq9OU7EmsMpDnQDg7o8NARRB0YpCk fSY/Ze0/Wccqk5yqv5gH43V28TQ8h2lzBVEEsQex1XAFFiREojssMyKAW5w4qzWUqAaL WPdHkHwHK+faAJy4VPftqP0PRiX5T/ylAxTdvGRfGaCxBzHlElERlATypplTneeIPwAu U39JYhrGKgVAOqgaTvoDiX612RPfMv5tsBqFSwooo78YVQ/gw7Tmbbu+cxTzobHOnaEa H5uA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-type; bh=yjn4A3AkEySoxbxOIA5F3mKib5biM0XvRzTXcb3ZYdo=; b=cWUdaaViWkRi1UA2ETaXtMkV6CEwY8VlP8JzIGczHCaQ6UlifhsGI8PvDjuAoHqq2f pQY/BGeo/2xxHX4H76Occpx7hz+rdBAg6YTRNtDztcriMXrRB99t1sShgWa5avpkX8cr tDtIYEOsilZBkaK2tz1VL2s46f2Y8M2zG0vb00GgZpaAhFDclQ6jfywZAGGdd1VnaLjz nanwvCMZ3O92S9jU+tOIqDFh3P2tfDyi8+EQuiImsYrvjxEdCSfSGNyPhqyLsW085UHg QkOG7DfI0qDvdVAmD+5eZGwKUleIa3+K+P9KrYsbwMC5Lfm4b7WV/TnlMUH9hR/Z3u1N jhaQ==
X-Gm-Message-State: ALoCoQkicH4kYj8FyyvV95l6hUlbzSNEtQPU35rySxKWxUmBXDJC1F3wQRTFTMa+pp+Dv8Jbxb5S
X-Received: by 10.129.110.70 with SMTP id j67mr534628ywc.86.1436210550184; Mon, 06 Jul 2015 12:22:30 -0700 (PDT)
MIME-Version: 1.0
References: <558D61DE.8020402@nic.cz> <CACM=_OeTnNCk+VSiQ1E5T2_a7YkxwxZ2w8HJSg13wtVc2wQUfA@mail.gmail.com> <55900D1D.2030009@bbn.com> <CABrd9SQV6tybHwgo=ZATEPjhsV64=5=O-fi10pcwHnAHCyArDA@mail.gmail.com> <20150628220648.GI13302@hezmatt.org> <CABrd9SS7-dDYUhJkFe99YQ2EtdO6x10y=VOc4Qr6ERL+PZq0hQ@mail.gmail.com> <20150629230458.GX30545@hezmatt.org> <CABrd9SSwixBdaF38LS4zf6KSCOqk=VML1MBia+to=eBfPhcfkg@mail.gmail.com> <CAP9QY5b160M7V71NvADcBJrip-c7i8gcSsQYpah3L+mYDxSqmg@mail.gmail.com>
In-Reply-To: <CAP9QY5b160M7V71NvADcBJrip-c7i8gcSsQYpah3L+mYDxSqmg@mail.gmail.com>
From: Adam Eijdenberg <eijdenberg@google.com>
Date: Mon, 06 Jul 2015 19:22:18 +0000
Message-ID: <CAP9QY5b2KQay14EiUOiLKCCRPt5X=ZKif5v=fihTzm6Fy8Dvsw@mail.gmail.com>
To: Ben Laurie <benl@google.com>, Matt Palmer <mpalmer@hezmatt.org>
Content-Type: multipart/alternative; boundary="001a11492528ab14f4051a39d3f3"
Archived-At: <http://mailarchive.ietf.org/arch/msg/trans/v3vi_otq-deakK7WX4MJDMZAqKQ>
Cc: "trans@ietf.org" <trans@ietf.org>, Ondrej Mikle <ondrej.mikle@nic.cz>
Subject: Re: [Trans] Verifying inclusion proof
X-BeenThere: trans@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Public Notary Transparency working group discussion list <trans.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/trans>, <mailto:trans-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/trans/>
List-Post: <mailto:trans@ietf.org>
List-Help: <mailto:trans-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/trans>, <mailto:trans-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 06 Jul 2015 19:22:32 -0000

To close this thread out, there were some errors in my previous code and
algorithms in this thread.  They have been corrected and added under
section 5.5 in the new version of the Internet Draft published earlier
today:
https://tools.ietf.org/html/draft-ietf-trans-rfc6962-bis-08#section-5.5

I hope the new section is helpful for client implementors.