[CFRG] Re: Per-KEM security considerations: drafts received, and a two week comment period

Simon Josefsson <simon@josefsson.org> Sun, 12 July 2026 08:51 UTC

Return-Path: <simon@josefsson.org>
X-Original-To: cfrg@mail2.ietf.org
Delivered-To: cfrg@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 69DE11154E566 for <cfrg@mail2.ietf.org>; Sun, 12 Jul 2026 01:51:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1783846272; bh=roPaouGRou+bCDMb3wJdZi/+j7/+fM0oU49f38AxfXA=; h=From:To:Cc:Subject:In-Reply-To:References:Date; b=w42ILfz0nCV8EbU5PX9rKB6meVdSujXD5Tz1+vYXc8QBXZCYeD2TYgLNuwr75DMdG szwPnCsgnjm8pSAWngBsfCMClXDOhRCAvJxhbjCcG5i4FVOL3nGl9RbM8fjvVe6j7h n0brmw/j/Zy8YX0PnK9e78+0MW0IT2uQ8V28jGgk=
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -4.399
X-Spam-Level:
X-Spam-Status: No, score=-4.399 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, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=neutral reason="invalid (unsupported algorithm ed25519-sha256)" header.d=josefsson.org header.b="FnVYWAdy"; dkim=pass (2736-bit key) header.d=josefsson.org header.b="AsTPlAKS"
Received: from mail2.ietf.org ([166.84.6.31]) by localhost (mail2.ietf.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id VvZflufmcWQB for <cfrg@mail2.ietf.org>; Sun, 12 Jul 2026 01:51:11 -0700 (PDT)
Received: from uggla.sjd.se (uggla.sjd.se [178.174.241.107]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-256) server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id 26C881154E55E for <cfrg@irtf.org>; Sun, 12 Jul 2026 01:51:11 -0700 (PDT)
DKIM-Signature: v=1; a=ed25519-sha256; q=dns/txt; c=relaxed/relaxed; d=josefsson.org; s=ed2303; h=Content-Type:MIME-Version:Message-ID:Date: References:In-Reply-To:Subject:Cc:To:From:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=IkyDnGfZdDBUGuNE67zJQNo3667tDWnKmPAEPlaJPg4=; t=1783846263; x=1785055863; b=FnVYWAdylTnWq1Hdbv0lBIJtKLRfz8Jr/FEhW+/JxeF+AQlbFxErsewnzgjkIV2EA4LR/Vx/oUU tRpt3hy0XDA==;
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=josefsson.org; s=rsa2303; h=Content-Type:MIME-Version:Message-ID:Date: References:In-Reply-To:Subject:Cc:To:From:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=IkyDnGfZdDBUGuNE67zJQNo3667tDWnKmPAEPlaJPg4=; t=1783846263; x=1785055863; b=AsTPlAKSggTuaFfg6P//mowFtsMzOWvqH3oswaLFMKvkQz1egjEBhpg5zvDZM28H2yy5lq4eaOY r6okfULj0854EfivGS/9pf4Xz1an/1XWHizZNNHuL/svSO/O98ozYQCW/9Z3g8dD05chhTNUlSWy8 tzA8L59NfoA7Gn5na6r/4b0jdz5yBt22fwyFcYeIWv8VgCettxWhWAwsqnzb7UJpakcdGot5K+r/1 YEAyu6Uc4UFyfk6lz87rUuwdTYDpCA0vd9YhfiZsd15Cf9RRXtkc6x6ETYHBNx5ShVtvNMngM4uJ2 KsecdQ48FkOiO+qhmcd82RhgMU/8XveLUn6a8K0yBDal9qrbGf3KNMIIl4ooeD/vzN6P9r+I3wdnw Fua/mUAK0zriY2s2HSJsQ61Fy7ZzEEPaLjdkCMFhi/LJyT9Aj1LmaJ5tcgqgc3HQgOH6cKNuY;
Received: from h-178-174-130-130.a498.priv.bahnhof.se ([178.174.130.130]:47136 helo=frallan) by uggla.sjd.se with esmtpsa (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.95) (envelope-from <simon@josefsson.org>) id 1wipto-00GGX3-4M; Sun, 12 Jul 2026 08:50:56 +0000
From: Simon Josefsson <simon@josefsson.org>
To: Ilari Liusvaara <ilariliusvaara@welho.com>
In-Reply-To: <alKZw96NpqDCm9y5@LK-Perkele-VII2.locald> (Ilari Liusvaara's message of "Sat, 11 Jul 2026 22:30:11 +0300")
References: <CAOjisRxuoBfE_qDr-4cOnNFu-GZ+8_0sLusE+aYTvX4HbFTFhg@mail.gmail.com> <CAOjisRzTcCxru1p6KiNfSVTj_G5=UteQHjYb+gW5-FaUsf7pyQ@mail.gmail.com> <CABcZeBNS1a04NXXe_OgtMaeMu4G-RtpOWarLvKt98vwixkeAng@mail.gmail.com> <AS4PR07MB8825BB7F34A2B09D54144C0F89FD2@AS4PR07MB8825.eurprd07.prod.outlook.com> <PH3PPFA3FE8A23F8A5E7B21C00FA3F1ABC2C1FD2@PH3PPFA3FE8A23F.namprd11.prod.outlook.com> <AS4PR07MB882565B213D9F31A3E6A033689FD2@AS4PR07MB8825.eurprd07.prod.outlook.com> <CABcZeBOm0P1j73Dx9HtAQOKHao_4h6io7m+M7phmKzBy1m7Y-g@mail.gmail.com> <87wlv2s7t5.fsf@josefsson.org> <CAL02cgR-mRoF6ie2dKpDDpa5RLNDthjHLLrhf4FfxH4u=0Y8tg@mail.gmail.com> <CABcZeBPdGNN7EnaenB4iTBb2HWgB-uG3BxQDKspxpGCXmXP_EQ@mail.gmail.com> <alKZw96NpqDCm9y5@LK-Perkele-VII2.locald>
OpenPGP: id=B1D2BD1375BECB784CF4F8C4D73CF638C53C06BE; url=https://josefsson.org/key-20190320.txt
X-Hashcash: 1:23:260712:cfrg@irtf.org::LHlqILFUjODme5YM:0AOzi
X-Hashcash: 1:23:260712:ilariliusvaara@welho.com::45NmE0r2PhzA6mW4:0vwa2
Date: Sun, 12 Jul 2026 10:51:03 +0200
Message-ID: <87pl0ssia0.fsf@josefsson.org>
User-Agent: Gnus/5.13 (Gnus v5.13)
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="=-=-="; micalg="pgp-sha512"; protocol="application/pgp-signature"
Message-ID-Hash: TV66PXF2BH2CB3VQQEPCPOQUMTEQOCAV
X-Message-ID-Hash: TV66PXF2BH2CB3VQQEPCPOQUMTEQOCAV
X-MailFrom: simon@josefsson.org
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-cfrg.irtf.org-0; header-match-cfrg.irtf.org-1; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: CFRG <cfrg@irtf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: Per-KEM security considerations: drafts received, and a two week comment period
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/Fbb433cqlBTCVYh32SJ4cVwCAAY>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>

Ilari Liusvaara <ilariliusvaara@welho.com> writes:

> On Fri, Jul 10, 2026 at 05:44:07PM -0700, Eric Rescorla wrote:
>> 
>> Exactly. One could think of this as notionally providing an API with certain
>> guarantees and one ought to be able to (1) analyze a protocol based solely
>> on those guarantees without knowing the details of the KEM and (2) swap
>> in any approved KEM as long as it provided those guarantees.
>
> The difficult part of that is what those guarantees should be.
>
> The requirements vary a lot from protocol to protocol. This ranges from
> needing OW-CONF (met by any useful KEM), to needing very exotic
> properties (that are very rarely met).

Indeed.  I think a requirement that "other KEMs should have the same
shape as ML-KEM" is in practice just another way of saying that we
should only have ML-KEM, since there is likely to be some way to
identify a particular shape of some KEM to be different from ML-KEM.

We don't really know an exhaustive list of all properties that future
consumers of KEM may need.  Nor can we reasonable know this today.
Consumers of the KEMs will need to figure out their requirements.  For
any applications, this will rule out some set of KEMs, but allow others.

For the majority of IETF applications, I think that almost any of the
common KEMs suffice though, especially when used with a hybrid combiner
like Chempat.

/Simon