[TLS] Re: Composite ML-DSA

Peter Gutmann <pgut001@cs.auckland.ac.nz> Mon, 20 April 2026 12:48 UTC

Return-Path: <pgut001@cs.auckland.ac.nz>
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 0A801DF9081B for <tls@mail2.ietf.org>; Mon, 20 Apr 2026 05:48:30 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1776689310; bh=xJRrUumn0YDZrrYTwfhj+rSCNXCM4y1Iv41elNtvTvQ=; h=From:To:CC:Subject:Date:References:In-Reply-To; b=gJCnIl9YRF0Dw61yNih2hfmVMK91tIFDhoHxwOAkBJhBnmqztvbzrCSRtuwqenr2W EGY4HiYKwDzb6Bn5JRDs7LslLyDRy+B971dy7zh+yzcOt8AMxoyDzFqwxzUEQ+N4mK x5BPTHRwhvb4lE1PFpy1d7Wd5TUcW2ivpgxRyPBM=
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H2=0.001, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, SPF_PASS=-0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=cs.auckland.ac.nz
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 86z6MD0UZaUl for <tls@mail2.ietf.org>; Mon, 20 Apr 2026 05:48:27 -0700 (PDT)
Received: from SY8PR01CU002.outbound.protection.outlook.com (mail-australiaeastazon11020078.outbound.protection.outlook.com [52.101.150.78]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-384) server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id 75B0ADF9080F for <tls@ietf.org>; Mon, 20 Apr 2026 05:48:25 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=fTvknMUSHE4USaZIYhe8MHRwgB4pnDZXDTFRII4TaXa3NpPtew1flsCA/nogQ8m1wacpguFDQVmN2FFDmA7Wp2/2siqE1xAUmVtWaFItfELuqV+EERXRHt3rX7qJ8QS2yR6nvjyTDS7yAQ2w3b5V0t/2JpnGSOIOwoPppTfSltzzdWVtjx5s8z1T/iZZZePqzwfP7v2esYgBAgjADEbwB4mPvl6MgUIqsVjHK2GTC0b7waE0VvEnGCNRP9YLt6qEFsSyoYQQWbwYd9jiBQuZIH0xH7bRMC16noXctYkhbPT9KWl67TUt5l9gZpHfG9D4pvEmi4W1FKopjUHSBCn0dA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector10001; 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=w/YaKi5FMUpvIECPSOAmEdA/3xp2UGKV7ni6H295MV4=; b=ONNGyspzP52QQa56zQVtSOYRHMvku3OMag4FgspSN0o7HOJz9WpaV60lriQBOSkj6MHJ4xCdkhFcxgjExJ79U0DV4Z8y7DuyXJ0SoxbsAwWKyHI9s1AD4P5G1ZdW+SEn4cFMM9VeA3DwfvrCJ43tQ7s4BMx/bki35YqVDopifecI0fAl4FIQxT71wUrwHHvOO6rjN6BrM0GZVXxUTq3TDaiCqJN4lfwOkIftIEmd6RQwozdSOab5cd0XgDK8GzEc75a4xCGPwXZd3xTnRrRvm9bXb/5aJj0gbWJVJLFfzj1+FU1SDyLHiObbaMOvnSodrfiBGvW+ik2lAxWlsYFqTw==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cs.auckland.ac.nz; dmarc=pass action=none header.from=cs.auckland.ac.nz; dkim=pass header.d=cs.auckland.ac.nz; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cs.auckland.ac.nz; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=w/YaKi5FMUpvIECPSOAmEdA/3xp2UGKV7ni6H295MV4=; b=bM0pO/RQlRTTTR6uiIBiZDxnIm1XpmtB7SWS4w6XLZufhNVRUi/Fyvy49myK7va1EMlp6rGRVKdME7eQ3HW8VsI3szccTaiJTOkptV94nwRj9PXz0G7eO/ZP5Gn9O71bqV92UwFZKxAzJNO2781DY03ng53rYiQNWJAjuldDEifrkAOBn3TA9NeMg298Q6sfRFpEzmFfI4aC1Yn8T6ZzuyxBqnSuigEpHqVBfSu73zUiRxzYPsv6GgQP9AYudkpNE0BeedArhYVmx7mbZMphaH4P/FlZj3QlRlG/pJGx9FKbMXRlWUkurNYx48jIGBTajGThPnFDFvZe97VRMDDH0g==
Received: from MEAPR01MB3654.ausprd01.prod.outlook.com (2603:10c6:201:38::9) by MEWPR01MB9101.ausprd01.prod.outlook.com (2603:10c6:220:1f9::22) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9818.33; Mon, 20 Apr 2026 12:48:15 +0000
Received: from MEAPR01MB3654.ausprd01.prod.outlook.com ([fe80::e2ae:955b:18b7:3064]) by MEAPR01MB3654.ausprd01.prod.outlook.com ([fe80::e2ae:955b:18b7:3064%5]) with mapi id 15.20.9818.032; Mon, 20 Apr 2026 12:48:15 +0000
From: Peter Gutmann <pgut001@cs.auckland.ac.nz>
To: Wang Guilin <Wang.Guilin=40huawei.com@dmarc.ietf.org>, Nico Williams <nico@cryptonector.com>
Thread-Topic: [TLS] Re: Composite ML-DSA
Thread-Index: AQHczJtVg2BgHnS6fEChQ716xtn75LXgEaiAgAAvegCAAAcBAIAAB1OAgADY+YOAAAXKgIADyD+8gAB9oYCAAnnocQ==
Date: Mon, 20 Apr 2026 12:48:15 +0000
Message-ID: <MEAPR01MB365407D50D2025CCE4820F75EE2F2@MEAPR01MB3654.ausprd01.prod.outlook.com>
References: <CAF8qwaBU_YHWX2MsWeeaOJ8sutR1wMozvbiTJF5kyvTE8YjWWA@mail.gmail.com> <CACsn0c=GDta824UF7uJ3nw_4U_rT=XhYOGHRemMWa+2AdbsiAg@mail.gmail.com> <3a16c7c4-345e-48ce-af70-a3bf503c8caf@app.fastmail.com> <CACf5n7_0hdeHJXXucva9pb=+pjhcgveHRpjA8XAcXB3LsYUvaw@mail.gmail.com> <CAFpG3gcC+UfO7E=ADGhwr2En5PwipZiq_r6_RdqvmT-5nnh2jw@mail.gmail.com> <d69ba150-0257-4e64-9abb-9229d03a03a6@app.fastmail.com> <PA0P264MB69259DDB3DA252DC57E4B4EBB6222@PA0P264MB6925.FRAP264.PROD.OUTLOOK.COM> <MN2PR17MB40311654550B8396E7AC238BCD222@MN2PR17MB4031.namprd17.prod.outlook.com> <PA0P264MB6925B21D490AD376437A1AA3B6222@PA0P264MB6925.FRAP264.PROD.OUTLOOK.COM> <SYCPR01MB366173C5FE49E8734A709062EE232@SYCPR01MB3661.ausprd01.prod.outlook.com> <aeB2ndUVkUb5Prxn@ubby>, <MEAPR01MB365426B42C1C0F62B836C0C1EE212@MEAPR01MB3654.ausprd01.prod.outlook.com> 9230D535-5553-46D8-B3A3-168F938FB698
In-Reply-To: 9230D535-5553-46D8-B3A3-168F938FB698
Accept-Language: en-NZ, en-US
Content-Language: en-NZ
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
msip_labels:
authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=cs.auckland.ac.nz;
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: MEAPR01MB3654:EE_|MEWPR01MB9101:EE_
x-ms-office365-filtering-correlation-id: e0ed530f-dfa0-441e-4fc0-08de9edb1740
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;ARA:13230040|10070799003|366016|786006|376014|1800799024|38070700021|56012099003|22082099003|18002099003;
x-microsoft-antispam-message-info: j0WIOiU4dRdRbKRrg5ysvqYL9n6y6XtdqSB9OrBqjal4cD+IualxGa7pzv5cpw2k/j1b/WwUh3VCpfBp5yAQeS66JEkVGk6+7fYfhyYXP85nbSxOEYsov/FRBjKoULybqrknFj5dqs6G/2K8tPNQJsBjMvtwwb0TuetzDj/ofMVCLRm/lwHfbFRPrkbr/NfX0Imb5ROjauAVRfVD4tub1wzGFH+Of881ENzC9qPK+RjZjP9Cag+ZB6SNbZq9d8GJX1oBPVXdhRjwtqfYSsV6RHIiPhA/mgrlNqHE+s6BaCbSmEkEjmXBGCpGp19oTaLylRkaFHul4FivEugtWIB57wQQSQSLnoFeJjGffuliD4ldYTz2vOVwfjHuzewScZT+qhnGynwziEsibc7maXPQpgUelu5192rkUViSx4qJe2XF66TpEU1QQRJqVg+rYpa+PI+nqb7sKuLrum5U4FL+QDvlz+6DsrIsyJXQCi3Y9kY/ensTZ0Hu2mUoJltocO6xyaWaMzSvLBJZtQEsQZXYlYhtVkXwB5dmviTENvtDnCO+dKweER57OO0vKAetl3Y3QXrPRczzWo1k5sPuhnU/NcWBYhkfqWkzvEyZI2w22LVyOZaYDkzGOaqgU4jiqlltHG/MElH3SiNuMXyyau5Q2sLn6iVMhNfJWFau8G760hciJZbtJi+zDDsWUUI5CTu2a2bWFSu2DNhqLDoSX0j/G3+Jsbwh4HcxRnIU2gopJXk1k62uIX40kcvUPL9W9kso2xE1S07341MVEnzHTKbVyet5ZUw3W3ftCcDE/zqH3nQ=
x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:MEAPR01MB3654.ausprd01.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(10070799003)(366016)(786006)(376014)(1800799024)(38070700021)(56012099003)(22082099003)(18002099003);DIR:OUT;SFP:1102;
x-ms-exchange-antispam-messagedata-chunkcount: 2
x-ms-exchange-antispam-messagedata-0: CqjezFXnoKoUUeUlFKOqxOWtMS/xRu0pd1cbs7JvcxYhE7qRw4fdYoanNII4Ohb/Nxjcc3pbltPie8A3553wmhkSn349kncjiY/aPhFxsgTSJ0OS0xAsSywaBCa1xXj/CH/Uk4fDmWbmhjPHuxctPduYEbh/14+LK/WqgdpNjNd9h2u7YRS3dRyPvnU24LuRxQmunZOHfB9INrYbGDZJ5CA+SFNWNI/koPpmoUykhTzMgf9qvY82PbaGzNLeGZU8KeRcf3alBhipjLX2VTZYoQYqkR5U7JILwwM/dcQIWLJ/f659lL5tXQo2ab07Rdmg8UOAYuuzj8j+zdv1N7ycdieWKTC/uvi8P4Cj1XRBGcVdq1YZ5N9OIb1WAcybd2hr8WPsa+0huhrxuQxgYiZ0/8tt58Bu3w7G32VNvrAy6p5k+RbY6rqcN3tOkkmDPAd3e8MEayvL+zy8IFpB1W0woQpzme8USsWZ4biqUYUMkLWpuZWbkiZ76Shf2RF5YMgY+lcbEiEUdXU5zNg8uB/Aj2TO0uYdbMr0doMl9aFGQ09jsGl/1P53JK4UTQnifMIbxAypMDZ6fH/IsGjEh7O7mrhxkuQgEGeSaRqHOyevxJFHL0BYe8qEb/0dTRYS/BXRg01yxSNQG66HoulA4BEqZbac/MCD/iyGgFEBC477aPjPMBpcXqzTybkNcJneRV0GoAxJscdz2KKRdUwWvxnJQouU2KikV2KR7jtMWhiNcV109AoBEnJmOSOBYdXPhKOHMh7ealENbdTlmMcuqbUmlVvOM/mPnYmewa5lNMWQ6pDv/pddsZVbYqPu63n3uCQzJpMvV5/qcKbUIVxL+8v2tYm3vUnPc/7R9n+AuzHusDE6vjzW1sue/+g4NOg8PMAXmOkPenARdNUYphZLvFznPnYofCx7Lx/i90BYWuHEeryAzU3fpbHrKsmv1hL/MCCHCKEfPY/t8Ecw4BD7+GOk0mmM6i3u/CjpRTByRo/ZLIym34TzPWKMVcflm8lgTfRY2AMIeiB7zBxCM7njxYCT3L4Vx48DBQCm8qJvKTSj6NgrivLmar01hDPtk35LARh7mMpWxC3f9i6I2edb59moV6gfbGog3LHnHyPudkDQ+/UuA2ZyoYurtPLnx8CzbNpiNjYAvWAakUTxZce4q3ip0orI8gdJagimV3ceVp9SQc2g4FKrsu94RL1xYC+WMQ+GPZvrbGEuDJnJgv4/E3KXCmODEoM4oPcDgugV3HvsrWfTOf4eKKnIrnQQgb/72eGbVwOzyn/rux3yE+0hQaqUnutfWy9oJcPQ0BqgPj5Uelr5D1OED3g8N4wSTdorrf4vQ1vTkVIn48tGqPKgQH/o6jzNAkGGkLWjKzXAq4DTS7NoHkHWVedfMmCaeEyNqomlMICA+Ea45d2E/+5XToavytmUD8N9fETQE3IVAoPF1op0jz/DFSvfBN/cR8ziyKq++hdKTH3HFhnz3lss+KmZVAhQuOT9p3ic/CCguIXB6o+fWg7VkVgPTHSpYUKrzj+msA/I97nsyo8Sk6bG8bvjEiDQSZPeqb0wmsmlmphQOzBI01oSA8Y/5O2y24oLMJvO1xW9RQUNCJpHD0JvQT8tQvY3T6jQIg0l/r5o3MKBKW9EbldqkRRh07YRx3XPSRny5+FJtXLeH9V/9B5TG1XUF3YPVDhstcE90l1OHHD+qpuN1RBc7VBiKL+OKmPdKDILp+Ls8Hc9PZ0EKBuk11gKwvMMnKexq12pyVHbJeZEoVWRhZboG2fO9u+DCDcfybzfYz1C1R/N
x-ms-exchange-antispam-messagedata-1: IxCs2IE5nNbROg==
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: cs.auckland.ac.nz
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: MEAPR01MB3654.ausprd01.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: e0ed530f-dfa0-441e-4fc0-08de9edb1740
X-MS-Exchange-CrossTenant-originalarrivaltime: 20 Apr 2026 12:48:15.8162 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: d1b36e95-0d50-42e9-958f-b63fa906beaa
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: /qnTbTl6/1R0XnzNXEz/Ohj26eIY6A5fkRDjkI56ErkQ/LcSrKZSKJnq4JWjv1vdrPbPOHzOY5XQcGhwRQZMx3GSpQMQ8jN68kuEZorwHkU=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MEWPR01MB9101
Message-ID-Hash: UECBOSF23OQ57LEOUYBH532CV5L7XTIH
X-Message-ID-Hash: UECBOSF23OQ57LEOUYBH532CV5L7XTIH
X-MailFrom: pgut001@cs.auckland.ac.nz
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: Daniel Van Geest <daniel.vangeest@cryptonext-security.com>, "<tls@ietf.org>" <tls@ietf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [TLS] Re: Composite ML-DSA
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/Gn9rEWWdp2X-OIuy7EDy1sJshwI>
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>

Wang Guilin <Wang.Guilin=40huawei.com@dmarc.ietf.org> writes:

>Your above example just shows that a composites is as strong as the stongest
>link, rather than the weakest link. And exactly, this is the main merit of
>hybrid/composite.

We're talking about different things.  In terms of security, Apples+Oranges is
no better than Apples || Oranges [0], if one fails then you're relying
entirely on the other one.

However I'm talking about code changes and latency for fixes.  If Apples fails
with Apples || Oranges you just make it Grapes || Oranges, or carry on with
Oranges only, or if you're really paranoid you start off with Grapes || Apples
|| Oranges and use majority voting [1].  If it fails with Apples+Oranges then
you have to invent a new composite Grapes+Oranges and get the code points
assigned and get the composite deployed.  I'm not worried about Apples *and*
Oranges being broken, I'm worried about the amount of effort involved to patch
things up when one of the two is broken and the two are inextricably tied
together in a fruit salad rather than being two independent things where each
will stand on their own.

Peter.

[0] Meaning there's some theoretical stuff you can claim but I can't see
    anything that would bother real-world attackers.
[1] If TLS adopts this then I claim dibs.