[TLS] Re: WG Last Call: draft-ietf-tls-mlkem-08 (Ends 2026-07-08)

"Blumenthal, Uri - 0553 - MITLL" <uri@ll.mit.edu> Fri, 10 July 2026 15:37 UTC

Return-Path: <prvs=36512e99a2=uri@ll.mit.edu>
X-Original-To: tls@mail2.ietf.org
Delivered-To: tls@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 5F6C011499AA2 for <tls@mail2.ietf.org>; Fri, 10 Jul 2026 08:37:11 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1783697831; bh=6AiBTtBeFoAPdi9WD8GuSX+feNIwVTnpCw0I7nzz4xw=; h=From:To:CC:Subject:Date:References:In-Reply-To; b=wVcovxXyv7yKRXGtPYR4pM+lu7IeHssjEgSTtKKXogDDuT2uGfuhS/EkLr4LVChFL ZuT+z5Z2AokPQHZyH47hTOf79Xkh734ECLWvDyMGPAFoDScRMkdcs+QGkzP3lHCstV JDkqbGFgv51vlRECE31qFN9x96+auEWB0kMK/U74=
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -4.295
X-Spam-Level:
X-Spam-Status: No, score=-4.295 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=ll.mit.edu
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 6qjqTvTtP297 for <tls@mail2.ietf.org>; Fri, 10 Jul 2026 08:37:10 -0700 (PDT)
Received: from MX2.LL.MIT.EDU (mx2.ll.mit.edu [129.55.12.51]) by mail2.ietf.org (Postfix) with ESMTP id 5DC0911499A8C for <tls@ietf.org>; Fri, 10 Jul 2026 08:37:10 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ll.mit.edu; h=cc :content-type:date:from:in-reply-to:message-id:mime-version :references:subject:to; s=dkim3; bh=QAXe0nsAqyqG5yqk9ubFQdjKwNbt y8z3KKtxca8Jt24=; b=Epm+01PBlWDSy7S4W8LPcBRMdDND2lKDBNCj5NmCYTSm b7Z08AhL1L4Id0iMR/ByI72KOdLhm+NFo3OL7WbbvgbXfZ/oT+jzvMxr2RAZRcmJ exIkh6hggwlPbFfv/otmSm3pdcOk6zKAehhyxjHuWEA5J8nVks3L+5FaVWA4wc7j PpJn2hZuXbQUeae3ZTleaCmJmBGKQo4lH7WzLnFRUSHGPJXJOQxFLVMzSiBVNbMB jvkGLSu6+qX4+3UpSwVcBKRdhgt6osNV5PahbR4TFT+PtRVrtZ8Hc+eJzRy/kKk8 GSIIVhF4cvbmtttkBIstBG4afO8qp7jlt/BxAY+9DA==
Received: from LLEX2019-02.mitll.ad.local (llex2019-02.llan.ll.mit.edu [172.25.4.98]) by MX2.LL.MIT.EDU (8.18.1.7/8.18.1.7) with ESMTPS id 66AFavQO033615 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=FAIL); Fri, 10 Jul 2026 11:36:57 -0400
ARC-Seal: i=1; a=rsa-sha256; s=arcselector5401; d=microsoft.com; cv=none; b=Qi+QJG/pvpAjKF1LqBIfNUiI7EIDbjTOg9ba5olfHpMj1FwkvDvGWSAc21AoJ6CrWb1U+SavnBfeEY1i0kMdj+Q5CCfmz4MW7P21x7MABiEIPAyfmCYRmSqa6NSLb7CUb36u7o8azaW8KUEDtNht6Ghtx7u4E96370D7JPBdW9q7n7T0VKYuCUp8AnrKPy/Cl+087uAb92i2KJHTbCr9NoAaMO5O0gFicWCjHhOxY+/HdQcxgqGKPnKT9df1GE+78Dx/nhzJ5/sToyzv2B1S/Tjm8F6aQJN4WpaozGM6V9LZHKf3jHBBSCHMYXS6bFYoOpy9L2r/qscCbzdGczuAcQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector5401; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=YHAPDAJKiQKxp2lKBi7Y5JDOUMw3H5DtR1Dj3suORdE=; b=gDjwKylkwnt/6TqFtBu2u8oCVJeQy4KxxM8AaMfPzAxYy7D5PpqEkeNb4JGGYoH9BEFcKVGiWQw/Px7r9amFhbFMdmZ3od7JS8F0L/l1MgTS1csydLCIq2a26zXDshDkpS1j9dhJrbnpwWc2XaYH+JegM8OB1myYmh8V1Cn099LBkLxJRRbWye36apBuyGoOyAqJmEsW+6FEJGR2wl7u4vbNhrO2RoWkaXr1Q+TerNz/AlI/fKD1r2JWAzcqr6lzb+JAGIyp5alhnUCxkwpRsqL8Mt4/THccZTQcerlU6KrtDHy5WcZZ1TEN13+zWJdPFjnY50DWkgmsDzbg5N+O9A==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ll.mit.edu; dmarc=pass action=none header.from=ll.mit.edu; dkim=pass header.d=ll.mit.edu; arc=none
From: "Blumenthal, Uri - 0553 - MITLL" <uri@ll.mit.edu>
To: John Mattsson <john.mattsson=40ericsson.com@dmarc.ietf.org>, Jacob Appelbaum <jacob@appelbaum.net>, "henrick@streamsec.se" <henrick@streamsec.se>, Tanja Lange <tanja@hyperelliptic.org>
Thread-Topic: [TLS] Re: WG Last Call: draft-ietf-tls-mlkem-08 (Ends 2026-07-08)
Thread-Index: AQHdEFubCBf0EvQ2rkuuXc3v2aFvU7Zm4rf7
Date: Fri, 10 Jul 2026 15:36:35 +0000
Message-ID: <BN0P110MB14196F6FE1BF05F80D41B1F290FDA@BN0P110MB1419.NAMP110.PROD.OUTLOOK.COM>
References: <AS4PR07MB8825B783A45DDE28A8245D5289FD2@AS4PR07MB8825.eurprd07.prod.outlook.com>
In-Reply-To: <AS4PR07MB8825B783A45DDE28A8245D5289FD2@AS4PR07MB8825.eurprd07.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
x-ms-reactions: allow
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: BN0P110MB1419:EE_|BN0P110MB1260:EE_
x-ms-office365-filtering-correlation-id: 04eb5549-31c2-4313-662d-08dede99125d
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;ARA:13230040|6049299003|366016|23010399003|1800799024|3023799007|22082099003|18002099003|56012099006|5023799004|6133799003|8096899003|4013099003|13003099007|4053099003|38070700021;
x-microsoft-antispam-message-info: DbYw44FjxPnvhWBbDFtZJ9aO61ac+ICeCsagu873xVoGinD6JyjRgvOwF7P4nqjY17FY5QWrG4aDgAOPSBY9tW4ZSQ9ZrRB4cRmvfjKOh/8j2BMzQdul9pbyTpeokBz57n5qkWET+3V1HMKPBTXnvD5IgSnItf0M+5KJwnnZoaK3aJeNowfY9HvMxwZ1zCmrT30xpgc/3fmdMw8u20RVUMhrqm7LYIqzydBuqlGM2MTf/yFLWgWND8AwAwOk/LMoQ5ZjeypYzNCnVK8WThBZb6HSofOsqy5yBqeCQW8p8b87voOJ0N5DZ4UnYjh1Hq9VQhs0Mb4c+FMUi/gcS0y+LlXyhanHaQKhIoBDsgYffY12Tr/e3UBVtYTjF1pH0OQvcOFc4vimCaehI9ZqzCXbBu6OVVBOTnzjo7LABLSU0NG2W60Dp3YpQs4baO1UgC8wO+Mg+pIrlV53xgZEOwYo26HhNq3tiuTgsXJKniEGbEgrZyOmEhZSX6AZ0XBxhh4WyIHL603VWAM9l2yrHjGL3x6yhCwjXKfX4OWh+oo8PHQrLvO+eFVRE+eXYLcFpS57cguCO0u7CNO7xG9zgcZSDVA86PNKEHyBXtvB3rg1FKGweN3cEKdVaNokBK2NdLnw
x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:ko;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:BN0P110MB1419.NAMP110.PROD.OUTLOOK.COM;PTR:;CAT:NONE;SFS:(13230040)(6049299003)(366016)(23010399003)(1800799024)(3023799007)(22082099003)(18002099003)(56012099006)(5023799004)(6133799003)(8096899003)(4013099003)(13003099007)(4053099003)(38070700021);DIR:OUT;SFP:1101;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: 1ijZMJnXnhaukujR5v3nMWRNh2IB2VygKghbD9ycuNF9b8lWIP0KJ3O1MrThKxhN+CGfsXnCGXg5AiIi4SQjDhXHzFWjrBHxMvxUh1JOkYpqXUINkJPgqYLHbrd+u88jzl3poQYaMfD67ULy+q0PeOfnRJwCDmdSw04fxlIMW6vFh6e5jGOHCZOMkICXsahlgMICMocT5YOZJdG2xsaxkuvocplkRQj3ACDKOY5GanAUG8/VuqpwwUsAordh//TnAb5sRkR0WDtY4bAbEF44ryi9PhT54oZB+eSVSgbesZgx688SLEHNYBaG4NIyx56OOlw13NTXbS9jCaUYrjwvn2sN1Prwz+1/GlMKnGobDpH/GrT0s1xlqoYcwUxYEkma6BVj0si4JnCPJOYcISSvIM+DBI8x96gojKfSUk89zTULaU3BjcWSfSXP+eN53tpXj3sItQLen5mMtP42zmp4TNsZgFvL7HZqPNfOlwMufipDrJIcMfP30YaCxZnohI+2QvlxuYUyk+xsrC5oYQbY6l7MuHIsfTrwVvCJh3GfLuKfh1zB+Y9J6YI5I3y9ubJnioPDjYR11jzZiurJaLZp4arGEKme7pI/iZ+xowERLH9D4bRcpF1tPzoUdHzJIj1UK0s6xRiM4yBoeqSas+rHitjG2wHxyGCs01Eogm7IPSwo31mGu2SmYdR5jkNIKWKl1GVv1JZzlHYUGpsQhip7ao3xhwVA9jKkBacl/HNJ/sR7JrDl7f5TwgARbE5d6cO/UpWblnIwgBi6rkoR4ZOouMwgFf9x5xBBVeVobWVh8u1054HERpCWXFZAZnVGDsYc7+CYRziMaacXTfXbdLuHxntCqOm2mK787AXzlLPAyNP7YB4Z/Bg0PShBugE7uNPFbJZk1AYKePXnPJ634VhFtC90RCgXEsMIThvWnXkMJ/Js3WgkTApgeWEr03/HMLh1KFMfwnaUyyxyO9bej98jDU6mgT2BJq7Zi8uzB0B1rr7nQaYtELoFohSdeTBqn9Cc181t1G7/vAFmmbzXhY1Dp3x0o67+g6NuWoYe50PWcbKDvV/UKh2PlljRY+W7MDYPSGs8Xf05oMi2li7vQLtFavIgAIjMbKasQmRVjhKwHL5T52mK3y9YCggtzRXWk8HeeosgJjCQ0PQqMy7vtlkKeW2tWzdWgqwWlsC4jw7Xy4iyU1QlBTFUM/PitfY9/O5zC7mp9vQrIyWMmFzDd62LYRNKrN+hCON8I4Q+dT0R14iENiqjPgwxxkbGMLUEMSMGDC3fSSwbykFiq2YdBy1PiUMgysYRyyMlFutYrZaEhi8Ju9IqLUZj9fLYkbrCvZRl9MWxSmO0o8FQ5Kz1scI9Lm4M9ipYv/AtqqaXqMv7SQxAeLch9jSHAbpAsf5FoeWR48BPN28ZKCxc/jPDOHF4Ui6CIt/fU5pdbuWZ4yyGE9As11zlwdDqV9MsrZqFF+/lsk8+9QVANWqEzqVIEBYW4EZdtvQoowaWZaW5inJwB+a96U5rpT0JshV7HsshzZnGk/wy2t1leEBzav4EOOoqAHbvQd7sZrSy2coMGCFsNX28f7t5kK91SOOFZw9ZXLiRdnCunqNVop1hQpE7Oq2a3yXCeluE11PGNv4RDado1mc=
Content-Type: multipart/signed; protocol="application/x-pkcs7-signature"; micalg="sha256"; boundary="_547C925A-E5C9-EE42-8CC9-8EC5E1E634F5_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BN0P110MB1419.NAMP110.PROD.OUTLOOK.COM
X-MS-Exchange-CrossTenant-Network-Message-Id: 04eb5549-31c2-4313-662d-08dede99125d
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Jul 2026 15:36:55.2026 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 83d1efe3-698e-4819-911b-0a8fbe79d01c
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN0P110MB1260
X-Proofpoint-GUID: McOJTWPYyNm9X7dzzkQ1cmqcy3D4uKGb
X-Proofpoint-ORIG-GUID: McOJTWPYyNm9X7dzzkQ1cmqcy3D4uKGb
X-Proofpoint-Spam-Details-Enc: AW1haW4tMjYwNzEwMDE1NSBTYWx0ZWRfX4syEnxLBpOPV ORcISZyZSnO/1Txiog4ceyGwYnsrRNjk3x1uMEMhP8uUd89EAzB96UhpIV2XplrdJ0DIjnXyOfg VCVwS02QLsxe4S/A3euuHegHYbEIulMIK5xEvEFdctSLBVfTbqUnTKOnfOyzUkB69MR5UKCl5ML tUKNqVz1+8t67wtZ189QZHLnYvaYY8bKKRBenSeQXKHxte8hVJdFZMH2zUqVazENHaqgFwO5AYl J0rfuPiQlBpn05JIIi49TaKu2CXFjcqgn0XVpp6kdaJ4qP7d0eKxGsPtPe04/Ppaleg5wFHnA1c djZ5GQptQzEtXtRogW9dukFjsZuQPWwYlOtL6k3pq+sM/AR+umXk6rflV3AkFCV3rBOQZm5fKZh 18KswitqiNJqY8wmk6Ge26YnIuGVsw==
X-Proofpoint-Spam-Info: AW1haW4tMjYwNzEwMDE1NSBTYWx0ZWRfX8hHukSmZbDe2 7T0GEZdCHKFN/JNugWxnNNA0wG736fXG1GAMMrQgd/rknNSEOSUJWBHUEujKCi+5BmaOts9CfLq fHAUnuPDWUk+f+J1qchPuaSx12cs7OAYJM05aawt/Rp2Wk83bCyN
X-Authority-Analysis: v=2.4 cv=Sq2gLvO0 c=1 sm=1 tr=0 ts=6a51119b cx=c_pps a=nMRZKKk9TE9jnVKm5NW3pg==:117 a=z/mQ4Ysz8XfWz/Q5cLBRGdckG28=:19 a=lCpzRmAYbLLaTzLvsPZ7Mbvzbb8=:19 a=xqWC_Br6kY4A:10 a=RAioF0-LDSMA:10 a=VkNPw1HP01LnGYTKEx00:22 a=6J-vbcjw2OQC1sJBszXA:22 a=BjNBqyAe1Ba7-aRLu09B:22 a=1XWaLZrsAAAA:8 a=VvWRDUFFAAAA:8 a=PYnjg3YJAAAA:8 a=MVff1mliAAAA:8 a=H0umD5oqAAAA:8 a=-ohEnwfxAAAA:8 a=7-t7MVIwAAAA:8 a=48vgC7mUAAAA:8 a=ZJjxc0SMAAAA:8 a=Bsxrw-KQAAAA:8 a=w8wGXHjfAAAA:8 a=p1JoGAT5H2x1YA8QXRAA:9 a=QEXdDO2ut3YA:10 a=c-OVqDKOqC35yuKx:21 a=_W_S_7VecoQA:10 a=yiS_OlLFfiXx3336nRQA:9 a=ZVk8-NSrHBgA:10 a=30ssDGKg3p0A:10 a=SwlHTeVR8cTTWBXPrjoE:22 a=54LGQyWa7_ZnQzWOCYU5:22 a=du2hvLAJtKcNxoDMbUSS:22 a=U7dEvglbW9ZT5cpCyptc:22 a=3Io_JN1iewd4EgooL26I:22
X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1143,Hydra:6.1.134,FMLib:17.12.100.49 definitions=2026-07-10_04,2026-07-10_01,2025-10-01_01
X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 malwarescore=0 adultscore=0 phishscore=0 spamscore=0 lowpriorityscore=0 bulkscore=0 suspectscore=0 classifier=typeunknown authscore=0 authtc= authcc= route=outbound adjust=0 reason=mlx scancount=1 engine=8.19.0-2606160000 definitions=main-2607100155
Message-ID-Hash: OXLAXCECCRJMB2XVBNIJX4HCT3XCWC5N
X-Message-ID-Hash: OXLAXCECCRJMB2XVBNIJX4HCT3XCWC5N
X-MailFrom: prvs=36512e99a2=uri@ll.mit.edu
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
CC: "tls@ietf.org" <tls@ietf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [TLS] Re: WG Last Call: draft-ietf-tls-mlkem-08 (Ends 2026-07-08)
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/q0c1zKBedOFd48oHGZSxcZDLAmA>
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>

An excellent answer, IMHO. I fully concur.


--
V/R,
Uri


There are two ways to design a system. One is to make it so simple there are obviously no deficiencies.
The other is to make it so complex there are no obvious deficiencies.
C. A. R. Hoare


From: John Mattsson <john.mattsson=40ericsson.com@dmarc.ietf.org>
Date: Friday, July 10, 2026 at 07:08
To: Jacob Appelbaum <jacob@appelbaum.net>; henrick@streamsec.se <henrick@streamsec.se>; Tanja Lange <tanja@hyperelliptic.org>
Cc: tls@ietf.org <tls@ietf.org>
Subject: [EXT] [TLS] Re: WG Last Call: draft-ietf-tls-mlkem-08 (Ends 2026-07-08)



Hi Jakob,


Protecting against attacker-controlled random number generation is a topic I care deeply about and frequently comment on, as illustrated by my comments on FN-DSA.
https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/1HXzjlMUU6Y/m/HUXz-ml0AQAJ


"Beyond accidental misuse (e.g., the PS3 software signing incident) or malfunctioning HRNGs, there is a significant risk of backdoored HRNGs. Alarmingly, some QRNG vendors make claims that their products are unbreakable and that the output can be used directly for cryptography without a CSPRNG. This is exactly the kind of statements one would expect from a hardware vendor secretly influenced by a SIGINT organization.


If NIST is not already doing so, I strongly believe you should recommend the use of multiple independent entropy sources in all cryptographic applications to mitigate both accidental and intentional weaknesses. It is impossible to verify the security of a black-box HRNG."


1. Your comments to NIST, submitted after the public discussion had already taken place, were not very convincing and were almost entirely devoid of technical details. My understanding after following the discussion on the PQC Forum was, and still is:


The m <- H(m) step does not strengthen security against a weak RNG because it neither adds entropy nor protects a value that the attacker can observe. It only helps in the narrow case of a biased-but-entropic RNG, does nothing against a fully broken/controlled RNG, and the correct fix for either case is to improve RNG outside of ML-KEM rather than papering over a bad RNG inside ML-KEM itself.


Could you provide a detailed technical explanation of how an attacker controlling the RNG could break ML-KEM but not Kyber with the m ← H(m) step?


2. As the removal of m <- H(m) was proposed by a distinguished European cryptographer (who I trust), formerly with SSH and recently heavily involved in several EU cryptography initiatives, why do your conspiracy theories not mention the EU and European SIGINT agencies?


3. It may be too late now, but I strongly believe RFC8446bis should recommend the use of multiple independent entropy sources to mitigate both accidental failures and intentional weaknesses. RFC 8937 is one way to achieve this, but it is neither the only approach nor necessarily the best one. Many operating systems already combine multiple entropy sources, including keyboard and mouse interrupts, USB events, network and storage timing, scheduler timing, CPU hardware RNGs, TPM RNGs, EFI RNGs, and CPU jitter.


Cheers,
John Preuß Mattsson


On 2026-07-09, 18:11, "Jacob Appelbaum" <jacob@appelbaum.net> wrote:


Hi Henrick,


On 7/9/26 10:39, Henrick Hellstrom wrote:


> On 2026-07-09 10:10, Tanja Lange wrote:
>
>> The question by Benjamin Kaduk was if there are cases where the
server hellow would not leak the state of the PRNG (adding P for
clarity^*) and Botan implements that protection. There are other
libraries that have seperate PRNGs for public and private values.


To further support Tanja's point: The sub-topic is not ordinary PRNG
quality. It is avoiding leakage of bytes that can form a covert channel
and carry algebraic structure from kleptographic RNGs such as
Dual_EC_DRBG. That kind of leakage can happen through many protocol
fields, including TLS fields, and it is a specification-level defense-
in-depth gap.


ML-KEM as finalized in FIPS 203 removed Kyber's hash over `m`, even
though at least one Kyber designer explicitly argued that hashing `m`
avoids sending system RNG output to the recipient [0]. NIST later
announced that the hash would be removed [1]. I have not seen an
analysis from NIST showing that this removal remains safe against their
own historical example: Dual_EC_DRBG, a DRBG NIST described as "provided
by NSA," which NIST later said there were many reasons to reject or
modify, but "instead, we left it in" [2][3].


Any such analysis would have had to address the central point: hashing
destroys the Dual_EC_DRBG algebraic structure needed for efficient state
recovery.


> Yes, but just hashing the output from a DRBG is not the approved way
to do it. Instead you are supposed to spawn a secondary DRBG with a seed
generated from a primary DRBG.


That may be an approved construction for ordinary DRBG engineering, but
it is not obviously a defense against a DRBG whose output is
intentionally structured to leak its state. If the primary DRBG is
Dual_EC_DRBG-shaped, spawning another DRBG from it may simply give the
defender two things to audit. Please point me to the specific approval
text you mean where the "do it" is defending against this class of
Dual_EC_DRBG kleptographic backdoor.


Dual_EC_DRBG output can look secure by many metrics and still act as a
covert channel [4]. With the relevant trapdoor/secret key(s), an
Adversary who can sample enough output can recover DRBG state and
predict future outputs. The general attack is well established [5][6]
[7]. The RSA/Dual_EC_DRBG reporting and the BULLRUN reporting are the
relevant historical context here [8][9].


Obviously no one should use Dual_EC_DRBG. The problem is that users
often do not know when their randomness source is sabotaged. Hashing
does not solve all bad-RNG problems, but it does destroy the algebraic
structure used in this known attack class.


> Just hashing wouldn't do much good, if you are really concerned that
the DRBG output might reveal anything about the internal state.


For this attack class, it does good.


Hashing `m` during `ML-KEM.Encaps()`, for example with the ML-KEM public
key and/or transcript context, binds `m` to context before the ML-KEM
ciphertext is sent. In the normal non-ECH TLS 1.3 case, that closes the
Dual_EC_DRBG-shaped oracle against the server's RNG output. With ECH
using ML-KEM or a hybrid KEM, the same concern can arise in both directions.


A few objections have come up repeatedly:


0. Ad-hominem attacks


1. TLS already has random fields written to the wire, so we should not
worry about ML-KEM


2. NIST already issued FIPS 203, so the IETF should not revisit the issue


3. Updating drafts, RFCs, or implementations would be work


4. The issue also affects hybrids, so the hybrid recommendation should
be weakened


5. Hashing may not increase entropy


6. Hashing DRBG output merely creates a new DRBG, DRBG'


Briefly:


0. The IETF mission is to make the Internet work better for the people
who use and manage it [10], and the IETF considers pervasive monitoring
an attack [11]. Cryptographic sabotage is part of how pervasive
monitoring becomes actionable intelligence. Attacking the person raising
the issue is irrelevant to the technical question.


1. It is true that TLS has a broader problem with raw random bytes in
protocol-visible fields. That is a reason to fix the broader issue, not
a reason to preserve the same problem in ML-KEM. Tanja pointed out that
Botan already has a TLS protection strategy. Other libraries use
different ad-hoc strategies, or none. That is exactly why IETF guidance
would help.


2. FIPS 203 being final is not the end of the story. NIST can publish
errata, revisions, or clarifications. NIST withdrew Dual_EC_DRBG after
public reporting on BULLRUN and related cryptographic sabotage. A NIST
participant who described himself as a main author of FIPS 203 is on
this list, and I have asked for clarification on both the hashing
decision and the IPR implications.


3. Yes, updates take work. That is not a security argument. If the
Security Considerations of the draft omit an important assumption and a
cheap mitigation, that should be fixed. This is a constructive
suggestion and an easy win to build consensus.


4. The issue also applies to hybrid X25519MLKEM* constructions. The
answer is not to weaken hybrids; it is to hash `m` in the ML-KEM
component. Failure to hash `m` can contribute to compromising later
values, including later X25519 keypairs, if the same long-running RNG
state is used and no strong reseed or unknown additional input intervenes.


5. Hashing Dual_EC_DRBG output does not magically add entropy, and may
reduce it in some constructions. That is not the point. The point is
destroying hidden algebraic structure. We should not shift the
discussion from structure recovery to entropy accounting and then
conclude that no mitigation is useful.


6. Yes, hashing DRBG output can be described as constructing DRBG'. That
is fine. DRBG' should still be treated as suspect, but it no longer
preserves the Dual_EC_DRBG x-coordinate structure needed by the
published attacks. Unkeyed hashing appears sufficient to block the known
Dual_EC_DRBG recovery attacks; a keyed hash may be useful for stronger
designs, but it is not needed to make this point.


My conclusion is simple: when history and user-centered harm reduction
are the concern, the arguments favor hashing. We know this class of
kleptographic attack is real. We know standards influence is part of the
game. We should not leak raw pre-whitened system entropy to the network,
and we should not hand raw RNG-derived `m` to a potentially adversarial
decapsulator.


To restate the completely obvious: this isn't an accusation of a
backdoor in ML-KEM. It is a statement of fact that a defense-in-depth
protection was knowingly removed by NIST. NIST did so over the objection
of several people participating in the NIST PQC process, and without
analysis that accounts for the extremely serious failures of NIST in the
very recent past with regard to Dual_EC_DRBG. The change by NIST serves
as an example where surprise: no one is responsible for the user's
security even though the difference in exploitability for the
Dual_EC_DRBG scenario is roughly a single hash function call.


The IETF should give implementers clear guidance and it should be in the
draft's Security Consideration at the very least. Hash `m`. Relatedly,
do not write raw RNG output into protocol-visible fields when cheap
whitening destroys known hidden structure.


Kind regards,
Jacob Appelbaum


P.S.


Consider also the scale of the budgets for only a single agency [12]. It
may also be worth your time looking at the cryptographic libraries
worked on by former NSA people once they were officially out of
government and firmly on the defending side of the fence. It is also
informative for spotting the folks who have retained their first job
while taking on another, another thing we learned about PROJECT BULLRUN.
Remember: there is no need for accusations of a conspiracy as the
business plan as the documented [12] attack budget appears to exceed the
IETF's operating budget by a very large margin. The larger issue isn't
even really about the NSA as the NSA's track record serves as a fairly
clear example of what to look for from many other large-scale adversaries.


[0]
https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/WFRDl8DqYQ4/m/o2XJ2YvfAwAJ <87a3445f-7518-46d7-891f-5d65f55bc83a>


[1]
https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/WFRDl8DqYQ4/m/MRa5O0CvAAAJ <5178f114-463b-4668-8126-2c34d95b185d>


[2] https://rwc.iacr.org/2015/Slides/RWC-2015-Kelsey-final.pdf <8a20d9ec-6d3a-4565-ac8f-1556f3d366c9>


[3]
https://csrc.nist.gov/csrc/media/projects/crypto-standards-development-process/documents/dualec_in_x982_and_sp800-90.pdf <d6be5262-d3b4-4adc-963a-f52d2c2520f1>


[4] https://csrc.nist.gov/glossary/term/covert_channel <035e62b4-fc2e-4457-817f-12c4ffe6c3ec>


[5] https://rump2007.cr.yp.to/15-shumow.pdf <65a471bf-3ebf-43e9-acb8-96b0e98d597c>


[6] https://eprint.iacr.org/2015/767 <7638077b-c04e-497e-b5e3-99cd2372acbf>


[7]
https://www.usenix.org/system/files/conference/usenixsecurity14/sec14-paper-checkoway.pdf <67c2c7b1-4b01-40e1-bc28-42424b2452b2>


[8]
https://www.reuters.com/article/world/exclusive-secret-contract-tied-nsa-and-security-industry-pioneer-idUSBRE9BJ1C5/ <3f0903cd-97c3-48d3-b520-eec46ca556f5>


[9]
https://www.theguardian.com/world/2013/sep/05/nsa-gchq-encryption-codes-security <851c1022-6060-4dd0-8980-84c381655c51>


[10] https://datatracker.ietf.org/doc/html/rfc3935 <812719c2-693f-4e26-b14a-611d64e24dff>


[11] https://datatracker.ietf.org/doc/html/rfc7258 <9627d154-8684-460e-bd67-13653aac0042>


[12]
https://archive.nytimes.com/www.nytimes.com/interactive/2013/09/05/us/documents-reveal-nsa-campaign-against-encryption.html <131b3b4d-f63a-4e4b-982b-1557a56c05f1>