[CFRG] Re: [hpke] Re: [EXTERNAL] [lamps] Re: Re: Re: New labels in draft-irtf-cfrg-concrete-hybrid-kems-01

Sophie Schmieg <sschmieg@google.com> Wed, 29 October 2025 21:41 UTC

Return-Path: <sschmieg@google.com>
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 7C66C7E730F8 for <cfrg@mail2.ietf.org>; Wed, 29 Oct 2025 14:41:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -17.599
X-Spam-Level:
X-Spam-Status: No, score=-17.599 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, ENV_AND_HDR_SPF_MATCH=-0.5, HTML_FONT_LOW_CONTRAST=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5, USER_IN_DEF_SPF_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=google.com
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 PAsxiztWMxR9 for <cfrg@mail2.ietf.org>; Wed, 29 Oct 2025 14:40:59 -0700 (PDT)
Received: from mail-lf1-x132.google.com (mail-lf1-x132.google.com [IPv6:2a00:1450:4864:20::132]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id 50B2B7E730EB for <cfrg@irtf.org>; Wed, 29 Oct 2025 14:40:59 -0700 (PDT)
Received: by mail-lf1-x132.google.com with SMTP id 2adb3069b0e04-59412ea646eso1055e87.1 for <cfrg@irtf.org>; Wed, 29 Oct 2025 14:40:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1761774058; x=1762378858; darn=irtf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=WK5LqXFonCTzfky2gZbfaDjXPxBQ9iEhAWefrqMkaT4=; b=qia+uqlYYRSyshHCvk3Qi/UZqAvB2iANp4ETmzwJ8csNcRB96dz0piZHUwuu5v1M0G iJ7pThqJQuZOBIKtmtOwgFMK5R80lc6DXF//Zm9FfjRPnWKWWwycU2Zm6VEwPTmyU6bQ Fh/5Hb/82Mtqt2jVLYat4D3Z+vIlDIkMN6IGfIHZvpJGGEYyl5dLDREFgq3u77ET1sEz ZTLmTUCZTzLrgI81lKXpOMcFkGsciWKSIta7exPQQGwi+u9ZF+z2oYiIUOXOtQ7LwzA5 NpzOQjs26u9G8dpAINhiPCbpH/KofMBVREtmDFL9sh03/xFabGIw1G3XSFhNmoet/uiW 7MhA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1761774058; x=1762378858; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=WK5LqXFonCTzfky2gZbfaDjXPxBQ9iEhAWefrqMkaT4=; b=K8PU7d+cJdTCvjy7C+aOajxEnQiobQRC53I9LTFLKI1xtA+NJ8WxUlA+46CSV8Qvvw fcqJBjffH/y3ymkmcSTpJGRz3juoHhczps2gqCNqempNqcIsqq2awk9V2KPmJzrAJsjN bv7j5iY6YZJsZ4B8gQiwymlLLkYvuJiUj4zL55CUEqFY1jGZOiZ97FUW4q9rh74DGS5R 2D6Nk1uvQXnYUDAdRaGcYmc5inP/Vd4/m3sKhChBoDPd6zkpbwsCCfi2/UMMcOWm9RA4 v8K037PlEd7s694p8MYefC+BGiFic/sC7Vr3NAU6Rq8Sk3Q0WKKn0ZRmTUDMU0WTFDxx ISiQ==
X-Forwarded-Encrypted: i=1; AJvYcCWVdtVv74gRreisGrdU1ZMSQSedUxFfpkYsd5Dy0kG9vUU+Nj0yHncnRzf5rRrIP+zBDi69@irtf.org
X-Gm-Message-State: AOJu0YycTND6Sb3k/jIyVYiC81I6fvRHxP76V18BDu9Umg6qmeMTIJXC pFn3iCGq79S56/lI68WHWbMz3ajPU+3zz7515yFPz9SsBcLyo0MLNzIE8hHTbE3G5PeGFooZT+h 47J7qwuLDhrSHq9T39IKZP+mCcwWFVxL19UxQWu+g
X-Gm-Gg: ASbGncsck+FFbDj1716I92RoUNtG5fqCKCLvgSxQqk1ORpL91Xruzu1ZBL6qAbc88Pt 94afYNguRKBNRRCm6rfccjv9CE4OHT9idJIpQV0txGO1y5CX2yIwHJ9dva9PCiOS3w+mboOHtVN vZm70aDI2RMrRvquBQkDTe9Tix73QaECQjzj+gV/cPcPF6nrax9QCestuCO72n23JvkwJHrBA5t uxik9TiCXt+4BRuQGR0N7gjYKg6/T5lagooxIbV4oZqbMV5fnf2KSmPMqVwGKr3ol5iCLpIRymn +udWcYKDC9/HTcND6k8=
X-Google-Smtp-Source: AGHT+IHgroCj8D8prdgMkvLETwIWgoc6VfI7hPh2eUqjJM2OBNk/DfYXkYnru7BmRazLUdpnCTxM7PTUUCSeWJ8KWzg=
X-Received: by 2002:a05:6512:401:b0:594:1390:4c40 with SMTP id 2adb3069b0e04-5941708de5dmr108430e87.4.1761774057625; Wed, 29 Oct 2025 14:40:57 -0700 (PDT)
MIME-Version: 1.0
References: <CAKZgXHpQH7PcGiz9FxFCmr1hE29EGx9WuPDP-RFfem-2Bjyh6w@mail.gmail.com> <CABcZeBNR7TT6+fMPjdK7N-v6hWgLLHxhDw-D4qGhuOVfsUgqyw@mail.gmail.com> <CAKZgXHpW9PpuhUs=sS9Q8d1MMqEyWh8hp3khp2Vuryf3LANcLw@mail.gmail.com> <2D85ACB8-26D1-4E42-B4BE-DD5CD9BDE33A@nps.edu> <CAEEbLAZOjWigARX4nn+88qJ1cJomaGz6UTUepuaY3wddjpWSuw@mail.gmail.com> <CH0PR11MB5739C039FCE27A6CA2F512B59FFAA@CH0PR11MB5739.namprd11.prod.outlook.com> <CAL02cgTLMv7e61zY5o7b4Ep_xsP5FDRue6FFkpPj2evoqJ8GTQ@mail.gmail.com> <CAL02cgTUviKSXvw2DyRMedNwfQqcJyvJCkEGNs-GsJ-RrfiR4Q@mail.gmail.com>
In-Reply-To: <CAL02cgTUviKSXvw2DyRMedNwfQqcJyvJCkEGNs-GsJ-RrfiR4Q@mail.gmail.com>
From: Sophie Schmieg <sschmieg@google.com>
Date: Wed, 29 Oct 2025 14:40:45 -0700
X-Gm-Features: AWmQ_bk6XSxc0flD1UEt-bdAm5S-OxszZVEEZC8m-ciiQeuPFYclWW-GUL76o0A
Message-ID: <CAEEbLAZQwQez7Q65Y5kS2PUXuW9NT+Cmhrdc4dyi6YeS7LA76A@mail.gmail.com>
To: Richard Barnes <rlb@ipv.sx>
Content-Type: multipart/alternative; boundary="000000000000e18f9f064252fcc8"
Message-ID-Hash: TV7QABXUNIIBVAQMDGBJUEMUDY62CTBD
X-Message-ID-Hash: TV7QABXUNIIBVAQMDGBJUEMUDY62CTBD
X-MailFrom: sschmieg@google.com
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: Mike Ounsworth <Mike.Ounsworth=40entrust.com@dmarc.ietf.org>, CFRG <cfrg@irtf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: [hpke] Re: [EXTERNAL] [lamps] Re: Re: Re: New labels in draft-irtf-cfrg-concrete-hybrid-kems-01
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/UMrGVj7yA9ew60PzMD7vNvTDmUA>
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>

I honestly just want something stable that can be shipped. ASCII art (or
their hex equivalent) allow us to circumvent the known hardest problem in
computer science, and decouple shippable code from naming things. If the
LAMPS labels were stable (which it seems they aren't if I'm reading
Richard's mail right), I'd happily go with those.

On Wed, Oct 29, 2025 at 2:37 PM Richard Barnes <rlb@ipv.sx> wrote:

> Someone pointed out to me that I was looking at the wrong draft of the
> LAMPS document, and that there are ASCII labels in the latest draft, e.g.,
> "QSF-MLKEM768-RSAOAEP2048-SHA3256":
>
>
> https://www.ietf.org/archive/id/draft-ietf-lamps-pq-composite-kem-08.html#name-algorithm-identifiers-and-p
>
> That said, I'm sorry to say to Mike that "just use the LAMPS labels" is
> basically the pessimal option here -- it appears to be semantic, but
> isn't.  "QSF" is not a thing you can instantiate with RSA-OAEP.  We defined
> a thing that you can, but it's called "CK" (C2PRI + KEM), not QSF.  So the
> LAMPS doc is going to need an update anyway if they want to align with the
> CFRG doc, regardless of what direction the CFRG doc takes.
>
> --Ricahrd
>
>
> On Wed, Oct 29, 2025 at 10:59 AM Richard Barnes <rlb@ipv.sx> wrote:
>
>> So first, a couple of high-level points:
>>
>> 1. This is a CFRG issue, so trimming to the CFRG list.
>>
>> 2. "This is insane" is out of order, Mike.  If you look at the PR, the
>> intent of all involved was to get things done faster by decoupling names
>> from labels [1].  Folks are working in good faith here.
>>
>> Now, on the substance:
>>
>> I'm confused about what exactly the proposal is here.  In particular, I
>> don't understand what LAMPS labels we're talking about -- looking at that
>> document [2], it looks like the Domain values are playing the role that
>> we're talking about, and those are opaque hex things (OIDs?).
>>
>> I'm also not sure what you're remembering about the CFRG interim.  I
>> would be surprised if there were agreement to any fixed labels there, since
>> it was still TODO to update the concrete doc to match the generic one at
>> that point.  If what you're thinking of got recorded somewhere, that would
>> be helpful.  I'm not seeing it in the GitHub issues.
>>
>> Personally, I have no religion here, I also just want this done.  I
>> appreciate the interop concern about special characters, but I think that's
>> adequately addressed by removing the ASCII and just presenting hex (as the
>> LAMPS doc does).  I don't think there's a ton of benefit to human-readable
>> labels.  We basically only have strings because they get us
>> arbitrary-length labels without having to invent a bigint syntax.
>>
>> --Richard
>>
>> [1] https://github.com/cfrg/draft-irtf-cfrg-concrete-hybrid-kems/pull/28
>> [2]
>> https://www.ietf.org/archive/id/draft-ietf-lamps-pq-composite-kem-07.html#name-domain-separator-values
>>
>> On Wed, Oct 29, 2025 at 10:35 AM Mike Ounsworth <Mike.Ounsworth=
>> 40entrust.com@dmarc.ietf.org> wrote:
>>
>>> Sophie, your argument is self-defeating. The LAMPS document has been in
>>> WGLC since Oct 17 using the labels from the cfrg-00. Those new spaceships
>>> only showed up on Oct 20, now we're talking about blowing up the LAMPS WGLC
>>> and starting over with breaking changes to the test vectors.
>>>
>>> So "stop holding things up on discussions on naming" means take the
>>> labels that we agreed to at the CFRG interim in Sept, that are already in
>>> the LAMPS WGLC version. This is insane.
>>>
>>> ---
>>> Mike Ounsworth
>>>
>>> ------------------------------
>>> *From:* Sophie Schmieg <sschmieg=40google.com@dmarc.ietf.org>
>>> *Sent:* Wednesday, October 29, 2025 3:12:49 p.m.
>>> *To:* Hale, Britta (CIV) <britta.hale=40nps.edu@dmarc.ietf.org>
>>> *Cc:* Mike Ounsworth <ounsworth+ietf@gmail.com>; Eric Rescorla <
>>> ekr@rtfm.com>; LAMPS WG <spasm@ietf.org>; CFRG <cfrg@irtf.org>;
>>> hpke@ietf.org <hpke@ietf.org>
>>> *Subject:* [EXTERNAL] [lamps] Re: [hpke] Re: [CFRG] Re: New labels in
>>> draft-irtf-cfrg-concrete-hybrid-kems-01
>>>
>>> The labels are simple numeric codepoints: 0x7C2D28292D7C for X-Wing
>>> 0x5C2E2F2F5E5C for P256-ML-KEM1024 0x207C202F2D5C for P384-ML-KEM1024 in
>>> little endian. And yes, I concur with Filippo, we need to be able to ship
>>> without being held up by discussions
>>> The labels are simple numeric codepoints:
>>> 0x7C2D28292D7C for X-Wing
>>> 0x5C2E2F2F5E5C for P256-ML-KEM1024
>>> 0x207C202F2D5C for P384-ML-KEM1024
>>> in little endian.
>>> And yes, I concur with Filippo, we need to be able to ship without being
>>> held up by discussions on naming things, and simple numerical values like
>>> the ones above allow us to do just that.
>>>
>>> On Wed, Oct 29, 2025 at 12:17 PM Hale, Britta (CIV) <britta.hale=
>>> 40nps.edu@dmarc.ietf.org> wrote:
>>>
>>>> I concur with keeping clear and human-readable ciphersuites (e.g.,
>>>> “QSF-P256-MLKEM768-SHAKE256-SHA3256”). Post quantum migration is
>>>> challenging enough without adding a further mapping that humans can
>>>> mis-interpret, which can itself lead to introduction of vulnerabilities
>>>> while attempting use of post quantum algorithms.
>>>>
>>>>
>>>>
>>>> If there are any cases where shorthand is absolutely needed (e.g., in
>>>> specific WGs where counting bytes matters), then reference strings ought to
>>>> be simple such as a numeric mapping to specific suites. ASCII art makes it
>>>> difficult to ensure correctness, even among knowledgeable individuals, as
>>>> is evident by the examples already encountered. We should not be making
>>>> standards intentionally more difficult to follow for less experienced
>>>> individuals.
>>>>
>>>>
>>>>
>>>> Britta
>>>>
>>>>
>>>>
>>>>
>>>>
>>>> *From: *Mike Ounsworth <ounsworth+ietf@gmail.com>
>>>> *Date: *Wednesday, October 29, 2025 at 11:11 AM
>>>> *To: *Eric Rescorla <ekr@rtfm.com>
>>>> *Cc: *LAMPS WG <spasm@ietf.org>, CFRG <cfrg@irtf.org>, "hpke@ietf.org"
>>>> <hpke@ietf.org>
>>>> *Subject: *[CFRG] Re: New labels in
>>>> draft-irtf-cfrg-concrete-hybrid-kems-01
>>>>
>>>>
>>>>
>>>> NPS WARNING: *external sender* verify before acting.
>>>>
>>>>
>>>>
>>>> As as pointed out by Daniel Van Geest in another thread, the label
>>>> for MLKEM1024-P384 is supposed to be " | /-\", but in the published version
>>>> of the cfrg draft (both HTML and TXT), it displays as ` | /-` (note the
>>>> missing backslash). So that means that the kramdown2rfc tooling is not
>>>> handling this properly.
>>>>
>>>>
>>>>
>>>> So when I said "This is GOING to lead to at least incompatibilities if
>>>> not CVEs" I didn't realize that we already had one in the draft.
>>>>
>>>>
>>>>
>>>> The point is this:
>>>>
>>>> The LAMPS doc is already in WGLC (months later than we wanted), using
>>>> the labels from YOUR -00 (minus the SHAKE256 component). I made that change
>>>> in consultation with you guys as part of the CRFC Interim in Sept. Your doc
>>>> is not in WGLC yet, so can you please change your labels to match?
>>>>
>>>>
>>>>
>>>> On Wed, 29 Oct 2025 at 12:47, Eric Rescorla <ekr@rtfm.com> wrote:
>>>>
>>>> I can't speak for what has or has not happened in terms of interop, but
>>>> on the
>>>>
>>>> substance of the labels I agree with Mike. I strongly prefer simple
>>>> human-readable
>>>>
>>>> labels to ASCII art Star Wars references, no matter how clever those
>>>> references
>>>>
>>>> might be.
>>>>
>>>>
>>>>
>>>> -Ekr
>>>>
>>>>
>>>>
>>>> On Wed, Oct 29, 2025 at 10:36 AM Mike Ounsworth <
>>>> ounsworth+ietf@gmail.com> wrote:
>>>>
>>>> draft-irtf-cfrg-concrete-hybrid-kems-01 publish on Oct 20 and made the
>>>> following label changes:
>>>>
>>>>
>>>>
>>>>
>>>>
>>>> "QSF-P256-MLKEM768-SHAKE256-SHA3256" -->  "|-()-|"
>>>>
>>>> "QSF-P384-MLKEM1024-SHAKE256-SHA3256" --> " | /-"
>>>>
>>>>
>>>>
>>>> Please tell me this is a joke. Then please remove this from the draft
>>>> and put the labels back to sane alphanumeric. I'm sorry for strong language
>>>> below, but this makes me mad.
>>>>
>>>> I have been bending over backwards to make the LAMPS thing match the
>>>> HPKE thing, including multiple rounds of interop-testing against your test
>>>> vectors and changing the LAMPS draft, reference impl, and test vectors to
>>>> match yours. This has resulted in delayed publication of the LAMPS draft by
>>>> several months to accommodate interop with the HPKE draft. The LAMPS
>>>> Composite-KEM doc went into WGLC on Oct 17 now using HPKE-style labels of
>>>> the form "QSF-MLKEM768-P256-SHA3256" that we pulled FROM YOUR DRAFT instead
>>>> of the OID-based labels we had before. Then on Oct 20 you publish a new
>>>> version that goes and changes the labels to this nonsense. Can you guys
>>>> please at least pretend like you care about interop between these two docs?
>>>>
>>>> My specific objections to more ASCII art labels:
>>>>
>>>> 1. We're already having interop problems at the PQC hackathon group
>>>> because of the backslash in the xwing label -- for example, in python you
>>>> have to put the constant in your source code as "\\.//^\\" to prevent it
>>>> from interpreting that as an escaped dot and double-quote. We've also had
>>>> similar problems representing this label properly in HTML and markdown
>>>> docs. Now you want more labels that have both backslashes and now spaces.
>>>> This is GOING to lead to at least incompatibilities if not CVEs.
>>>>
>>>> 2. The label is not human-readable; it doesn't tell my anything useful
>>>> about the content, nor will it be easy to debug mistakes in source code or
>>>> config files. At this point, assigning a numeric codepoint would be
>>>> preferable.
>>>>
>>>> 3. This does not establish a naming convention that is easily
>>>> extensible to other hybrid combinations.
>>>>
>>>> I have been doing everything in my power to work behind the scenes to
>>>> get interop between these two documents, and it feels like you guys are
>>>> doing everything in your power to obstruct it.
>>>>
>>>>
>>>> Can you please put your labels back so that they match the LAMPS draft
>>>> using the pattern "QSF-MLKEM768-P256-SHA3256".
>>>>
>>>>
>>>>
>>>> (PS this is a re-send from the correct email address)
>>>>
>>>>
>>>> -Mike
>>>>
>>>> _______________________________________________
>>>> CFRG mailing list -- cfrg@irtf.org
>>>> To unsubscribe send an email to cfrg-leave@irtf.org
>>>>
>>>> _______________________________________________
>>>> hpke mailing list -- hpke@ietf.org
>>>> To unsubscribe send an email to hpke-leave@ietf.org
>>>>
>>>
>>>
>>> --
>>>
>>> Sophie Schmieg | Information Security Engineer | ISE Crypto |
>>> sschmieg@google.com
>>>
>>>
>>> *Any email and files/attachments transmitted with it are intended solely
>>> for the use of the individual or entity to whom they are addressed. If this
>>> message has been sent to you in error, you must not copy, distribute or
>>> disclose of the information it contains. Please notify Entrust immediately
>>> and delete the message from your system.*
>>>
>>> _______________________________________________
>>> hpke mailing list -- hpke@ietf.org
>>> To unsubscribe send an email to hpke-leave@ietf.org
>>>
>> _______________________________________________
> CFRG mailing list -- cfrg@irtf.org
> To unsubscribe send an email to cfrg-leave@irtf.org
>


-- 

Sophie Schmieg | Information Security Engineer | ISE Crypto |
sschmieg@google.com