[openpgp] Re: WG: BSI view on KEM combiners

Daniel Huigens <d.huigens@protonmail.com> Tue, 13 August 2024 12:28 UTC

Return-Path: <d.huigens@protonmail.com>
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 337D9C14F738 for <openpgp@ietfa.amsl.com>; Tue, 13 Aug 2024 05:28:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.104
X-Spam-Level:
X-Spam-Status: No, score=-2.104 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, FREEMAIL_FROM=0.001, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=protonmail.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id zf6VAXaGX_WO for <openpgp@ietfa.amsl.com>; Tue, 13 Aug 2024 05:27:55 -0700 (PDT)
Received: from mail-40134.protonmail.ch (mail-40134.protonmail.ch [185.70.40.134]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 907A7C14F736 for <openpgp@ietf.org>; Tue, 13 Aug 2024 05:27:55 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=protonmail.com; s=protonmail3; t=1723552073; x=1723811273; bh=L/Fv46jKNL264KWoOPjbpyxdUwPMG5w1w+OYYC9afIU=; h=Date:To:From:Cc:Subject:Message-ID:In-Reply-To:References: Feedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID: Message-ID:BIMI-Selector; b=d+Dt+UHCwju52g7P/SXi553eEssh518jerASJ8ydDexyl+GfGpqLGYKJoXeGTthI/ Xz04nk6P2K9blQ8QT4b/8IWJJRREHSl/uAM966hwNvxxX6Ys9iTCJC1u1Elrs/knBx xWPEz6eoRzgVdex1fVUQQYyk/4seKV/Bv+V7glzi7DrRuH7+c/OtbEyohMCvuErHQM xaSO5448RS7XFNty+HWTRGvHbzZt0aEEtqrxbOVGiNv7zOSdCtIhz8CSZT1klfKhph L9RnMNnOtAXmjQLzhO5+DaQ5BMKfKyeK7xQVBXyIefTQk2pDBSBZRCchpNLX9n9MZb BfKe2Lr3ll14Q==
Date: Tue, 13 Aug 2024 12:27:47 +0000
To: "Ehlen, Stephan" <stephan.ehlen=40bsi.bund.de@dmarc.ietf.org>
From: Daniel Huigens <d.huigens@protonmail.com>
Message-ID: <bW9aKCOk9HHb5xrHdoUlRC2aCpmZ6ZeReYYFFtf4P7TrbqN_q4Pnn-ibbWs9uehRzm6i_tverpxR0yxd3gxWhK8_w-s8lOx1I4B6Gf64Qyg=@protonmail.com>
In-Reply-To: <845c1aeb783048a6a25329f3fe55f708@bsi.bund.de>
References: <5681EF18-EB2C-49FD-A3B0-735C6542725D@amongbytes.com> <334c62d3389847e0b345269b54af639c@bsi.bund.de> <vD0ZBoCGhXaNfOahJkzFeuXbrf9UMnGrJ9SvapIzYNjqIRtNBkAJK-Mj0UWqsMj5gfuIxwtitmIOKJYpQx8lnAAlbYerdG_ZxxS0OAlBVhE=@protonmail.com> <845c1aeb783048a6a25329f3fe55f708@bsi.bund.de>
Feedback-ID: 2934448:user:proton
X-Pm-Message-ID: ae5f03d6f80174a82fdb25e53ce45fd34245e0aa
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Message-ID-Hash: SZ7CCRXO2AGDBQBKSEO6IQW5GXSOPZZU
X-Message-ID-Hash: SZ7CCRXO2AGDBQBKSEO6IQW5GXSOPZZU
X-MailFrom: d.huigens@protonmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-openpgp.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: "openpgp@ietf.org" <openpgp@ietf.org>
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [openpgp] Re: WG: BSI view on KEM combiners
List-Id: "Ongoing discussion of OpenPGP issues." <openpgp.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/openpgp/Ktjhk3TGU4EIgeE3yeqmIwaENmw>
List-Archive: <https://mailarchive.ietf.org/arch/browse/openpgp>
List-Help: <mailto:openpgp-request@ietf.org?subject=help>
List-Owner: <mailto:openpgp-owner@ietf.org>
List-Post: <mailto:openpgp@ietf.org>
List-Subscribe: <mailto:openpgp-join@ietf.org>
List-Unsubscribe: <mailto:openpgp-leave@ietf.org>

Hi Stephan,

Thanks for the detailed response!

On Monday, August 12th, 2024 at 17:28, Ehlen, Stephan wrote:
> I'm sorry, but it is not really possible to give a one-size-fits-all answer here.
> It really depends on the use-case.

Alright, I'll try to make it more concrete :)
Do you think the BSI would object to the use of ML-KEM-768 + X25519
and/or ML-KEM-1024 + X448 in OpenPGP, as proposed by [1], with a
key combiner as described in Section 4.2.2 of that document
(or a variant of it that's compliant with SP800-56C)?
Let's say the use case is encrypted email communications with the
German government, for example.

In this case, X25519/X448 is there purely as a "fallback" in case
ML-KEM turns out not to be secure. In other words, the combination is
at least as secure as using ML-KEM by itself. (IMHO, this is what
makes it a bit of a special case, e.g. it would be strange if using
ML-KEM by itself would be considered BSI-recommended and/or -approved
but ML-KEM + X25519/X448 isn't, IMO.)

Best,
Daniel

[1]: https://datatracker.ietf.org/doc/html/draft-ietf-openpgp-pqc-04