Re: [openpgp] Revocations of third-party certifications (TPK+"CRL") [was: draft-dkg-openpgp-abuse-resistant-keystore-04.txt]

Benjamin Kaduk <kaduk@mit.edu> Mon, 26 August 2019 07:19 UTC

Return-Path: <kaduk@mit.edu>
X-Original-To: openpgp@ietfa.amsl.com
Delivered-To: openpgp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E7B69120829 for <openpgp@ietfa.amsl.com>; Mon, 26 Aug 2019 00:19:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.2
X-Spam-Level:
X-Spam-Status: No, score=-4.2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, 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 C1_D20OvwaRr for <openpgp@ietfa.amsl.com>; Mon, 26 Aug 2019 00:19:23 -0700 (PDT)
Received: from outgoing.mit.edu (outgoing-auth-1.mit.edu [18.9.28.11]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 30403120830 for <openpgp@ietf.org>; Mon, 26 Aug 2019 00:19:22 -0700 (PDT)
Received: from kduck.mit.edu ([24.16.140.251]) (authenticated bits=56) (User authenticated as kaduk@ATHENA.MIT.EDU) by outgoing.mit.edu (8.14.7/8.12.4) with ESMTP id x7Q7JCsX031124 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Mon, 26 Aug 2019 03:19:16 -0400
Date: Mon, 26 Aug 2019 02:19:12 -0500
From: Benjamin Kaduk <kaduk@mit.edu>
To: Daniel Kahn Gillmor <dkg@fifthhorseman.net>
Cc: openpgp@ietf.org
Message-ID: <20190826071911.GE84368@kduck.mit.edu>
References: <156650274021.14785.10325255315266801149.idtracker@ietfa.amsl.com> <875zmodi1v.fsf@fifthhorseman.net> <8736hsdfm4.fsf@fifthhorseman.net>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <8736hsdfm4.fsf@fifthhorseman.net>
User-Agent: Mutt/1.10.1 (2018-07-13)
Archived-At: <https://mailarchive.ietf.org/arch/msg/openpgp/REmpaDCS7w50A11kA4lOCMV1C1s>
Subject: Re: [openpgp] Revocations of third-party certifications (TPK+"CRL") [was: draft-dkg-openpgp-abuse-resistant-keystore-04.txt]
X-BeenThere: openpgp@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Ongoing discussion of OpenPGP issues." <openpgp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/openpgp>, <mailto:openpgp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/openpgp/>
List-Post: <mailto:openpgp@ietf.org>
List-Help: <mailto:openpgp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/openpgp>, <mailto:openpgp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 26 Aug 2019 07:19:25 -0000

On Thu, Aug 22, 2019 at 06:01:23PM -0400, Daniel Kahn Gillmor wrote:
> On Thu 2019-08-22 17:08:44 -0400, Daniel Kahn Gillmor wrote:
> >  * introduce augmentation to TPK for third-party certification revocation
> >    distribution
> 
> This bit is likely to be the most-controversial part of this update, so
> i wanted to explain it more.  Sorry that this note is so long.
> 
[...]
> There are two downsides to this approach:
> 
>  A) it violates the definition of a transferable public key in RFC4880
>     (clients aren't expecting these packets)
> 
>  B) It's not obvious to to match up these revocation certificates with
>     the certifications they revoke
> 
> (A) isn't really a problem -- we can just update the spec; legacy
> clients will ignore the trailing "CRL" and discard it anyway.
> 
> (B) requires a bit more engineering, but not much.  Clients that know
> about this CRL can keep an index of all third-party certifications based
> on the SHA256 digest of the certifications.  If all revocations have one
> or more "Target Signature" subpackets that use SHA256, to point to the
> certification(s) that they revoke, then an indexed keystore can find
> them and revoke them without much trouble.
> 
> Note that this only works if there is a well-established convention
> about what digest algorithm to use.  I don't want to keep a SHA256 and a
> SHA512 and a blake2b index of all the certifications i know about.  Note
> also that SHA256 isn't used here for strong cryptographic purposes --
> it's just a hash table indexer.

This sounds an awful lot like (my understanding of) what PHB's UDF [1]
(uniform data fingerprint) is supposed to be.  Sadly, I've not had time
yet to give it a proper read...

-Ben

[1] https://tools.ietf.org/html/draft-hallambaker-mesh-udf