Re: [Trans] Providing the history of STHs a log has issued (in 6962-bis)

Matt Palmer <mpalmer@hezmatt.org> Sat, 20 May 2017 01:56 UTC

Return-Path: <mpalmer@hezmatt.org>
X-Original-To: trans@ietfa.amsl.com
Delivered-To: trans@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 9243F12894A for <trans@ietfa.amsl.com>; Fri, 19 May 2017 18:56:03 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.799
X-Spam-Level:
X-Spam-Status: No, score=0.799 tagged_above=-999 required=5 tests=[BAYES_50=0.8, SPF_PASS=-0.001] autolearn=ham autolearn_force=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 1y9HAvqB55aC for <trans@ietfa.amsl.com>; Fri, 19 May 2017 18:56:01 -0700 (PDT)
Received: from mail.hezmatt.org (erdhenne.tobermorytech.com [178.63.85.14]) by ietfa.amsl.com (Postfix) with ESMTP id 741131204DA for <trans@ietf.org>; Fri, 19 May 2017 18:56:01 -0700 (PDT)
Received: from mistress.home.hezmatt.org (2001-44b8-510e-8600-f982-e571-272c-4738.static.ipv6.internode.on.net [IPv6:2001:44b8:510e:8600:f982:e571:272c:4738]) by mail.hezmatt.org (Postfix) with ESMTPSA id 744E1BC021 for <trans@ietf.org>; Sat, 20 May 2017 01:55:58 +0000 (UTC)
Received: by mistress.home.hezmatt.org (Postfix, from userid 1000) id 593EFA05F3; Sat, 20 May 2017 11:55:56 +1000 (AEST)
Date: Sat, 20 May 2017 11:55:56 +1000
From: Matt Palmer <mpalmer@hezmatt.org>
To: trans@ietf.org
Message-ID: <20170520015556.GU13247@hezmatt.org>
References: <CAFDDyk93AcRsCTmt+EPO6VFn-Y4D8g1ETTdGuJrtVk3rH7Xnxg@mail.gmail.com> <20170504123447.41d957a88bd65417e714be78@andrewayer.name> <CAFDDyk-DyBObm2W96R1dZPET-CWwTnitmonkHV2oT+_GH4Gyew@mail.gmail.com> <20170505100910.f3da472d9ad71d1d540b8b62@andrewayer.name> <87lgq7j6a3.fsf@nordberg.se> <CALzYgEeXq0iwJTOfcRUQPR49=Xaqvd21nR=Tk5C884xyGehRuQ@mail.gmail.com> <20170516221717.c05a62d681ecd64322bdc682@andrewayer.name> <CALzYgEdgDSOTTL3BdBFCZCLmH6Z=c==m53d3KO-oKu2RFt4cqQ@mail.gmail.com> <CACM=_OdZy2wyNZo4GMtOSdmanzBhyw=SKr=DOOSS9h05V80arw@mail.gmail.com> <CAOjisRzMAVn757v0O07bYg1JT+oext_MkcGUS8ZSe=PmmZ7R=w@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <CAOjisRzMAVn757v0O07bYg1JT+oext_MkcGUS8ZSe=PmmZ7R=w@mail.gmail.com>
User-Agent: Mutt/1.5.23 (2014-03-12)
Archived-At: <https://mailarchive.ietf.org/arch/msg/trans/M9oN4iJRBKTGNd9mLd_KNCb9iW0>
Subject: Re: [Trans] Providing the history of STHs a log has issued (in 6962-bis)
X-BeenThere: trans@ietf.org
X-Mailman-Version: 2.1.22
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: Sat, 20 May 2017 01:56:04 -0000

On Fri, May 19, 2017 at 08:45:00PM +0000, Nick Sullivan wrote:
> On Fri, May 19, 2017 at 10:44 AM Al Cutter <al@google.com> wrote:
> > but you later acknowledged that a get-sths API without some extra
> > sprinkles *somewhere* doesn't actually solve that problem because there's
> > nothing stopping a Log from going back and creating a few extra "old" STHs
> > to cover, say, a period when its signing infrastructure was down, which
> > it'll happily return to you when you call get-sths at a later date.
> 
> This is prevented by requiring the get STHs endpoint to provide a
> consistent sequence of entries over time and making sure that auditors
> track it. Alternatively, the chaining idea also achieves this, and so does
> logging STHs as you suggest.

If you're already requiring auditors to remember what they've seen before,
why not just get them to remember the STHs they've seen, rather than having
to remember that they've seen an additive sequence of previous STHs and
verified that nothing's magically appeared?

I think the proposal to log STHs is a good one.  It provides several advantages:

* it prevents the need to have a separate "enumerate all
  prior STHs" (because you can get them all by walking the log);

* it naturally discourages a log from issuing huge numbers of STHs (for
  tracking purposes) because it bloats the log, and is extremely visible;

* it provides cryptographic proof of malfeasance (attempted tracking)
  if someone can provide an STH that isn't in the log;

* it provides cryptographic proof of blowing an MMD if the difference
  between the STH timestamp in the logged entry and the first STH that
  includes that entry are too far apart.

- Matt

-- 
"I'm a manager.  I don't do maths."
		-- Jeff Waugh, DebSIG