[CFRG] Re: RG Last Call on draft-irtf-cfrg-hybrid-kems-12 and draft-irtf-cfrg-concrete-hybrid-kems-04

Simon Josefsson <simon@josefsson.org> Fri, 10 July 2026 23:32 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 4E09B114D8731; Fri, 10 Jul 2026 16:32:09 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1783726329; bh=eNZXgh0hl+fqqNgY/Mm2maODFdsGxLJh0y7Orb/cAoY=; h=From:To:Cc:Subject:In-Reply-To:References:Date; b=dGjHsjSBW7Vw2gbOR7FLJdxnNqfkhFw7Rjb+FCFiNUf1OWW3DztXh3VX3qRbTMD0W 39eJJ8XdmmQNrCeBHz+MO22xbfcFy0whY4UxYxCH8QmVrDqTDB1MtqCATmImKAI8rW XFO8EDEZte5Jd3ox8BgCLnp9G77jV+XWcMnXfKWQ=
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="j7Co68QP"; dkim=pass (2736-bit key) header.d=josefsson.org header.b="B7GFB1A/"
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 faA1NjJvBAph; Fri, 10 Jul 2026 16:32:07 -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 4C959114D8729; Fri, 10 Jul 2026 16:32:06 -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=75XXavjeXWiQ6o0jeGDnFEM7DzF+BajlZrmb7P89/Rg=; t=1783726318; x=1784935918; b=j7Co68QPe9OVUtlujQmF7knhlcRrA1kdw6k2InWXrFmPPqpbzUQKsqanUveB6nKyn8K/2ImbgAL Df+FQyOpgAw==;
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=75XXavjeXWiQ6o0jeGDnFEM7DzF+BajlZrmb7P89/Rg=; t=1783726318; x=1784935918; b=B7GFB1A/I0tmSCRu9zMUX503VoRIGCMffSN5FEwzWYIKLVH7tlCofe6VrOykZLR0MuFKnHzqEcs 7ZT/uQFcL2v4BE+IfPFvUxz/oHepyp0pzTaz5UE/W8eRtHHUWH5fpQ5XUv0Z5S3ZOT8STs47bDAxk JzL5aIoyMVMU2UttuLDNt8ICeYIw8r1h88sjP/SU0PxGHm2QtRNKIYEa2svlJOULoADH6aKZnYQHj HosBaT23/vuWJSTwWaouRPP+UYQ6nAuuBP4WJBrY4mgxtyf9IBcgwiEpyumcwf/zYfxsuRyopGBgn 5Yq82rxuMRiMDUhXrVT61OQv7cn+ZOcMgthaW653mdS9K6RZeknrlWK5zUObk8B7f2p/tVVV1S6MJ 7DePfY7jsKCgE7Mn3TjJlKDRi9IsUQuTo+lyAUV29emVeux2kqIME6UmZbUqDusc7lckPr3mT;
Received: from h-178-174-130-130.a498.priv.bahnhof.se ([178.174.130.130]:57534 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 1wiKhB-00DpwZ-Jy; Fri, 10 Jul 2026 23:31:49 +0000
From: Simon Josefsson <simon@josefsson.org>
To: Nick Sullivan <nicholas.sullivan@gmail.com>
In-Reply-To: <CAOjisRyRbkNif7mGD5TcoEcUsmbfeKE_wVHq+JH8VMySLcC47g@mail.gmail.com> (Nick Sullivan's message of "Wed, 8 Jul 2026 11:24:48 +0100")
References: <CAOjisRyRbkNif7mGD5TcoEcUsmbfeKE_wVHq+JH8VMySLcC47g@mail.gmail.com>
OpenPGP: id=B1D2BD1375BECB784CF4F8C4D73CF638C53C06BE; url=https://josefsson.org/key-20190320.txt
X-Hashcash: 1:23:260710:cfrg@irtf.org::0sc/MjXu///T0Wx/:467n
X-Hashcash: 1:23:260710:nicholas.sullivan@gmail.com::cOAIrb4eznXy2JvR:IfxE
X-Hashcash: 1:23:260710:cfrg-chairs@ietf.org::P8HRvEpKIc7kKXKa:qSHq
Date: Sat, 11 Jul 2026 01:33:32 +0200
Message-ID: <875x2mto6r.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: F2PNG4AXVWO45O4H26TMUVP7QOSS7TFT
X-Message-ID-Hash: F2PNG4AXVWO45O4H26TMUVP7QOSS7TFT
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>, "cfrg-chairs@ietf.org" <cfrg-chairs@ietf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: RG Last Call on draft-irtf-cfrg-hybrid-kems-12 and draft-irtf-cfrg-concrete-hybrid-kems-04
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/bLzdj9TivP6vucPqKaD1eRR2t0A>
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>

Hi

I've re-read both documents and believe they introduce a lot of
complexity to specify four generic frameworks that ultimately is then
used to specify only three hybrid KEM instances (which all three use
only one of the frameworks): X-Wing, MLKEM768-P256, MLKEM1024-P386.

Which IETF protocols will use the non-XWing variant?  Is this
TLS-specific?

Is there any IETF or CFRG activity to specify other variants?  Would any
use the non-CG frameworks?

I believe all of this complexity is detrimental to security and poor use
of engineering time.  If only ever three instances are to be described
and used, all of the generic parts of the document serves little
purpose.  If only one framework has known instances, it seems difficult
to have confidence in completeness of the non-CG frameworks.

The community appears to want X-Wing, and I believe that document should
be published.  If there are IETF protocols that will use the
MLKEM768-P256 or MLKEM1024-P386 hybrids, then consider publishing them
as standalone documents like draft-connolly-cfrg-xwing-kem-10.  Very
little of the generic parts are needed to do that.  Those are the
primitives that IETF protocols generally is looking for.

If there is no other planned or in-progress use of the other frameworks
or variants, then consider just removing them from the document.

Re Appendix A of cfrg-hybrid-kems, I wonder if this is ideas is even
generally applicable?  I don't think all KEMs necessarily consume
randomness in a serialized quantiative way which the idea assumes.

/Simon

Nick Sullivan <nicholas.sullivan@gmail.com> writes:

> Dear CFRG,
>
> This message starts a two-week RG Last Call on two related documents. The
> last
> call ends on Wednesday July 22, 2026:
>
>   Hybrid PQ/T Key Encapsulation Mechanisms (generic constructions)
>   draft-irtf-cfrg-hybrid-kems-12
>   https://www.ietf.org/archive/id/draft-irtf-cfrg-hybrid-kems-12.html
>
>   Concrete Hybrid PQ/T Key Encapsulation Mechanisms
>   draft-irtf-cfrg-concrete-hybrid-kems-04
>
> https://www.ietf.org/archive/id/draft-irtf-cfrg-concrete-hybrid-kems-04.html
>
> Both are intended as Informational RFCs. Please reply on-list with your
> position
> on each document: ready to publish as-is, ready with specific changes, or
> not
> ready, together with the technical reasons. This feedback will help the
> chairs
> judge whether the documents are ready for IRSG review and publication.
>
> The scope and approach of this work were settled when the group adopted it
> well
> over a year ago, and both drafts have developed on the list in the open
> since
> then. This last call is about whether the text is technically correct and
> complete, so please ground any objection in a specific problem with the
> documents. Detailed comments are best filed as issues on the repositories
> (https://github.com/cfrg/draft-irtf-cfrg-hybrid-kems,
> https://github.com/cfrg/draft-irtf-cfrg-concrete-hybrid-kems) positions
> belong
> here on the list.
>
> Both documents were reviewed by the CFRG Crypto Review Panel ahead of this
> last
> call. The reviews are on the CFRG and crypto-panel lists:
>
>   Thomas Pornin (NCC Group), 3 June 2026, reviewed the generic framework
> with a
>   focus on the constructions and reductions, and concluded that it
> describes a
>   secure construction, with editorial and technical comments now reflected
> in -12.
>
>   Virendra Kumar (Qualcomm), 8 June 2026, reviewed the generic framework for
>   clarity, with notational comments now reflected in -12.
>
>   Russ Housley (Vigil Security), 2 June 2026, reviewed both drafts and
> found the
>   constructions and instantiations as specified.
>
> The current revisions incorporate changes proposed by the panel's comments.
>
> Thank you,
> Nick, for the CFRG chairs
> _______________________________________________
> CFRG mailing list -- cfrg@irtf.org
> To unsubscribe send an email to cfrg-leave@irtf.org
>