Re: [openpgp] German BSI, PQC for OpenPGP in Thunderbird,

Daniel Kahn Gillmor <dkg@fifthhorseman.net> Mon, 28 June 2021 14:26 UTC

Return-Path: <dkg@fifthhorseman.net>
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 4AA8C3A0A1C for <openpgp@ietfa.amsl.com>; Mon, 28 Jun 2021 07:26:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.099
X-Spam-Level:
X-Spam-Status: No, score=-2.099 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, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=neutral reason="invalid (unsupported algorithm ed25519-sha256)" header.d=fifthhorseman.net header.b=Om4TvlA9; dkim=pass (2048-bit key) header.d=fifthhorseman.net header.b=vM5hGhTD
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 YPDxr556__TH for <openpgp@ietfa.amsl.com>; Mon, 28 Jun 2021 07:26:31 -0700 (PDT)
Received: from che.mayfirst.org (che.mayfirst.org [IPv6:2001:470:1:116::7]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9308C3A0A20 for <openpgp@ietf.org>; Mon, 28 Jun 2021 07:26:31 -0700 (PDT)
DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/simple; d=fifthhorseman.net; i=@fifthhorseman.net; q=dns/txt; s=2019; t=1624890389; h=from : to : cc : subject : in-reply-to : references : date : message-id : mime-version : content-type : from; bh=GPMKr1iUrC9BbjyGy9PjR2nmeNY+GHwcexFX68/MTCM=; b=Om4TvlA98vzzAkZWsP1VwVWtgpN8CHegfWig3LB3c6jOU87qS4bed9CD0JtDOaf0hitXg UEcCCbrVP3z+vplDQ==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=fifthhorseman.net; i=@fifthhorseman.net; q=dns/txt; s=2019rsa; t=1624890389; h=from : to : cc : subject : in-reply-to : references : date : message-id : mime-version : content-type : from; bh=GPMKr1iUrC9BbjyGy9PjR2nmeNY+GHwcexFX68/MTCM=; b=vM5hGhTDyMEZLRWiL3H+UjwaXVbHRfuEStLCzz2KxSGL3ZyLwCGTvBIY3k83XsOUOsrLE 11avZ7uvd6ms0uZEvs2gDTlA3U4Y3bky3b6jAaJlDdnvXy70SY9cqMfddrkOuJdU1J+YFd/ 9N2Y2p5HOn/phdnhVT4za6hgw5dgQT1XCrzx1G2jn2noi5asZONR+8qaZzFxZ//Z6Zkan6f +Xs/5xrddOGPXTIzmTQdtcU3SfgXtru2paisgBhP2+uM0SYKUnx6MnMuitP3/y5xSaCEQtv S8M2k+EUAebvk7+1mhiu8yoINdOog7MciVYKg7SnCuRJb8jLjeCNBeImpWVQ==
Received: from fifthhorseman.net (c-73-106-144-119.hsd1.ga.comcast.net [73.106.144.119]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits)) (No client certificate requested) by che.mayfirst.org (Postfix) with ESMTPSA id 0361DF9A5; Mon, 28 Jun 2021 10:26:28 -0400 (EDT)
Received: by fifthhorseman.net (Postfix, from userid 1000) id 80270203D8; Mon, 28 Jun 2021 10:26:26 -0400 (EDT)
From: Daniel Kahn Gillmor <dkg@fifthhorseman.net>
To: Justus Winter <justus@sequoia-pgp.org>, Alessandro Barenghi <alessandro.barenghi.polimi@gmail.com>
Cc: openpgp@ietf.org
In-Reply-To: <8735t246ou.fsf@europ.lan>
References: <c2b4b0ea-ed14-79a0-c547-5fe79fc35fc0@kuix.de> <CA+DWVEPEmeCNQE+L5Vu_0CJBoLq7-vkpJoRxLwv47Ycj8P63=w@mail.gmail.com> <8735t246ou.fsf@europ.lan>
Autocrypt: addr=dkg@fifthhorseman.net; prefer-encrypt=mutual; keydata= mDMEX+i03xYJKwYBBAHaRw8BAQdACA4xvL/xI5dHedcnkfViyq84doe8zFRid9jW7CC9XBiI0QQf FgoAgwWCX+i03wWJBZ+mAAMLCQcJEOCS6zpcoQ26RxQAAAAAAB4AIHNhbHRAbm90YXRpb25zLnNl cXVvaWEtcGdwLm9yZ/tr8E9NA10HvcAVlSxnox6z62KXCInWjZaiBIlgX6O5AxUKCAKbAQIeARYh BMKfigwB81402BaqXOCS6zpcoQ26AADZHQD/Zx9nc3N2kj13AUsKMr/7zekBtgfSIGB3hRCU74Su G44A/34Yp6IAkndewLxb1WdRSokycnaCVyrk0nb4imeAYyoPtBc8ZGtnQGZpZnRoaG9yc2VtYW4u bmV0PojRBBMWCgCDBYJf6LTfBYkFn6YAAwsJBwkQ4JLrOlyhDbpHFAAAAAAAHgAgc2FsdEBub3Rh dGlvbnMuc2VxdW9pYS1wZ3Aub3JnL0Gwxvypz2tu1IPG+yu1zPjkiZwpscsitwrVvzN3bbADFQoI ApsBAh4BFiEEwp+KDAHzXjTYFqpc4JLrOlyhDboAAPkXAP0Z29z7jW+YzLzPTQML4EQLMbkHOfU4 +s+ki81Czt0WqgD/SJ8RyrqDCtEP8+E4ZSR01ysKqh+MUAsTaJlzZjehiQ24MwRf6LTfFgkrBgEE AdpHDwEBB0DkKHOW2kmqfAK461+acQ49gc2Z6VoXMChRqobGP0ubb4kBiAQYFgoBOgWCX+i03wWJ BZ+mAAkQ4JLrOlyhDbpHFAAAAAAAHgAgc2FsdEBub3RhdGlvbnMuc2VxdW9pYS1wZ3Aub3Jnfvo+ nHoxDwaLaJD8XZuXiaqBNZtIGXIypF1udBBRoc0CmwICHgG+oAQZFgoAbwWCX+i03wkQPp1xc3He VlxHFAAAAAAAHgAgc2FsdEBub3RhdGlvbnMuc2VxdW9pYS1wZ3Aub3JnaheiqE7Pfi3Atb3GGTw+ jFcBGOaobgzEJrhEuFpXREEWIQQttUkcnfDcj0MoY88+nXFzcd5WXAAAvrsBAIJ5sBg8Udocv25N stN/zWOiYpnjjvOjVMLH4fV3pWE1AP9T6hzHz7hRnAA8d01vqoxOlQ3O6cb/kFYAjqx3oMXSBhYh BMKfigwB81402BaqXOCS6zpcoQ26AADX7gD/b83VObe14xrNP8xcltRrBZF5OE1rQSPkMNy+eWpk eCwA/1hxiS8ZxL5/elNjXiWuHXEvUGnRoVj745Vl48sZPVYMuDgEX+i03xIKKwYBBAGXVQEFAQEH QIGex1WZbH6xhUBve5mblScGYU+Y8QJOomXH+rr5tMsMAwEICYjJBBgWCgB7BYJf6LTfBYkFn6YA CRDgkus6XKENukcUAAAAAAAeACBzYWx0QG5vdGF0aW9ucy5zZXF1b2lhLXBncC5vcmcEAx9vTD3b J0SXkhvcRcCr6uIDJwic3KFKxkH1m4QW0QKbDAIeARYhBMKfigwB81402BaqXOCS6zpcoQ26AAAX mwD8CWmukxwskU82RZLMk5fm1wCgMB5z8dA50KLw3rgsCykBAKg1w/Y7XpBS3SlXEegIg1K1e6dR fRxL7Z37WZXoH8AH
Date: Mon, 28 Jun 2021 10:26:24 -0400
Message-ID: <87wnqet69b.fsf@fifthhorseman.net>
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="=-=-="; micalg="pgp-sha256"; protocol="application/pgp-signature"
Archived-At: <https://mailarchive.ietf.org/arch/msg/openpgp/rOh0OOUCiDflRWEEDDjoWNM9D4A>
Subject: Re: [openpgp] German BSI, PQC for OpenPGP in Thunderbird,
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, 28 Jun 2021 14:26:36 -0000

On Mon 2021-06-28 12:36:17 +0200, Justus Winter wrote:
> I think we should revisit the way we store cryptographic artifacts in
> OpenPGP.  Unfortunately, neither SOS nor SBS address the issue of
> potentially large PQ artifacts.

As the person who coined "SBS", I want to note that it is *not* intended
to be a design that will work for future algorithms.  It's merely a
handle to describe the particular idiosyncratic structure used in some
cases already for 25519.

While SBS is "MPI-like", we already do have non-MPI-like data structures
stuffed into the "algorithm-specific" parts of some key material: in
particular, the ECC OID is encoded with a single octet length, which
means it cannot be parsed correctly by any implementation that is
ECC-ignorant but blindly expects to extract a series of MPI-like
objects from a public key packet.

For future algorithms (including anything PQ) i'd hope that the future
spec would explicitly declare a distinct data structure for the
algorithm as necessary.  I don't think we need a generic data structure
format given the range of possible requirements.

       --dkg