[TLS] Re: draft-connolly-tls-mlkem-key-agreement

"D. J. Bernstein" <djb@cr.yp.to> Sat, 07 December 2024 22:32 UTC

Return-Path: <djb-dsn2-1406711340.7506@cr.yp.to>
X-Original-To: tls@ietfa.amsl.com
Delivered-To: tls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E218AC14F6A1 for <tls@ietfa.amsl.com>; Sat, 7 Dec 2024 14:32:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.903
X-Spam-Level:
X-Spam-Status: No, score=-1.903 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, RCVD_IN_VALIDITY_SAFE_BLOCKED=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, UNPARSEABLE_RELAY=0.001, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
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 fIBCDeTIo_UI for <tls@ietfa.amsl.com>; Sat, 7 Dec 2024 14:32:15 -0800 (PST)
Received: from salsa.cs.uic.edu (salsa.cs.uic.edu [131.193.32.108]) by ietfa.amsl.com (Postfix) with SMTP id A3D07C14F6BB for <tls@ietf.org>; Sat, 7 Dec 2024 14:32:15 -0800 (PST)
Received: (qmail 24403 invoked by uid 1010); 7 Dec 2024 22:32:14 -0000
Received: from unknown (unknown) by unknown with QMTP; 7 Dec 2024 22:32:14 -0000
Received: (qmail 211724 invoked by uid 1000); 7 Dec 2024 22:32:03 -0000
Date: Sat, 07 Dec 2024 22:32:03 -0000
Message-ID: <20241207223203.211722.qmail@cr.yp.to>
From: "D. J. Bernstein" <djb@cr.yp.to>
To: tls@ietf.org
Mail-Followup-To: tls@ietf.org
In-Reply-To: <CACsn0cnQV1iH4zCWeHMw4YinGs3FwzTxgtJVrrMQgpD16jumCw@mail.gmail.com>
Message-ID-Hash: KOFWSD6QGHJG4INJPQPXZW75CG622C44
X-Message-ID-Hash: KOFWSD6QGHJG4INJPQPXZW75CG622C44
X-MailFrom: djb-dsn2-1406711340.7506@cr.yp.to
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-tls.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [TLS] Re: draft-connolly-tls-mlkem-key-agreement
List-Id: "This is the mailing list for the Transport Layer Security working group of the IETF." <tls.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/tls/Co-TUTmZHEeIOOEXkhf_J1T1uqQ>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tls>
List-Help: <mailto:tls-request@ietf.org?subject=help>
List-Owner: <mailto:tls-owner@ietf.org>
List-Post: <mailto:tls@ietf.org>
List-Subscribe: <mailto:tls-join@ietf.org>
List-Unsubscribe: <mailto:tls-leave@ietf.org>

Watson Ladd writes:
> Having MLKEM without a hybrid as an option in TLS when the interoperable
> choice is a hybrid

Some previous messages claim that there's a split between customers
demanding hybrids and customers demanding non-hybrids so "we'll end up
standardizing both". If the claim is true (I'm skeptical about the
non-hybrid part) and IETF acts on it (which is what I'm objecting to),
then how exactly does a hybrid end up as "the interoperable choice"?

Procedurally, IETF should bar this claim on antitrust grounds, and make
the decision on technology grounds. Security is job #1 (see BCP 188, for
example, and the name of the WG); non-hybrids are a security threat (see
SIKE, for example, or KyberSlash); counterarguments such as cost don't
hold up to examination (see https://blog.cr.yp.to/20240102-hybrid.html)
a technology-based decision will end up prohibiting non-hybrids. This
does make it possible to aim for a hybrid as "the interoperable choice",
but also means that, given the security risks, non-hybrids won't be
allowed even as an option. As an analogy, see RFC 7465.

> is not going to exclude people.

There's an internal NSA history book that's perfectly clear about NSA's
anti-competitive goals for low-security standards: "Narrowing the
encryption problem to a single, influential algorithm might drive out
competitors, and that would reduce the field that NSA had to be
concerned about."

NSA isn't bound by antitrust law, but IETF is. The law doesn't wait for
anti-competitive effects to be demonstrated: it proactively imposes
various pro-competitive procedural constraints, including specific
constraints on standards-development organizations, such as transparency
requirements that obviously aren't being followed here.

> Furthermore we didn't hybridize x25519 and RSA.

Did IETF receive any RSA+X25519 drafts? Citation needed.

> It's clear some people believe ML-KEM is secure enough for their uses.

Back in 2013 and 2014, there were claims on this mailing list and on the
UTA mailing list about RC4 (1) not being so bad for security (e.g., "For
TLS 1.0, a case can be made that RC4 is the best choice, or the
least-worst") and (2) being important to keep for compatibility with the
WG's previous standards. The WG went ahead and banned RC4 anyway.

> There also is no protocol police: code points for this will exist
> regardless of what the IETF does with the draft.

I've quoted specific proposals for WG adoption of non-hybrid drafts. If
those proposals are being withdrawn, great.

---D. J. Bernstein