[TLS] Re: ML-DSA in TLS

Andrey Jivsov <crypto@brainhub.org> Tue, 19 November 2024 01:36 UTC

Return-Path: <brainhubr@gmail.com>
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 1F1EAC14CE2C for <tls@ietfa.amsl.com>; Mon, 18 Nov 2024 17:36:35 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.652
X-Spam-Level:
X-Spam-Status: No, score=-1.652 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, FREEMAIL_FORGED_FROMDOMAIN=0.001, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.25, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_MSPIKE_H2=-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, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=no 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 uL2xODcOreNa for <tls@ietfa.amsl.com>; Mon, 18 Nov 2024 17:36:31 -0800 (PST)
Received: from mail-qv1-f53.google.com (mail-qv1-f53.google.com [209.85.219.53]) (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 ietfa.amsl.com (Postfix) with ESMTPS id 21CF0C14F61E for <tls@ietf.org>; Mon, 18 Nov 2024 17:36:31 -0800 (PST)
Received: by mail-qv1-f53.google.com with SMTP id 6a1803df08f44-6d18cdab29dso3146766d6.0 for <tls@ietf.org>; Mon, 18 Nov 2024 17:36:31 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1731980190; x=1732584990; 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=+RHU2X5Bz84IlS7F7ve1/HmANHlNAZ1HKV2VgkJ/GTY=; b=gVryiOsTEiiHZelXpf788PynApaodhES7H+1tgPs7prhVb87//ACWLASiCzlWwOAZ8 bEiP37sdnGHNinRxBlqsNqFfNJ4dGUYBrLbnuwrYpepNhDxTcHE1eNB0a7anWW82TYbr /a99oAZULGVzGz6iNJaBpAL0xLqIbStH/geT8kn95ce/a0UmFyqgPcvzL2FYwhl0uabH rgJC6enVN9jlM3hKJCqNjdxCD5VXPfpH4GdfpAUytfBxYUKJ2mKwUJ3S1nk/zDPkWz7K yQKPrR3O061nYpEMC2YI5OkJIcQnNOOhNNTFgyH8UuiXyHZUDeNwgJ+2HdPY+4OiwbzC NmSQ==
X-Forwarded-Encrypted: i=1; AJvYcCUEdviLBFpxuBCHoFl1DEawfVPv2yZXjbw2i4CP2DJoiQSi/s4/SPKUKhKJyfImnq118n8=@ietf.org
X-Gm-Message-State: AOJu0YxGvRRreEeW9C5mBWG3CD5JOX4yP7rBR1fCCNN5wBJJI9CSAIQG 1wISggXzygySy0xmSX5bLjcher7JI5EyxnsR5ZMTOQgcRiE/7A4gbJJU5g==
X-Google-Smtp-Source: AGHT+IHuSwYU1ZwD2rjxC4mAh4pjGjPX7W04kvm3B/OJLxKox+PtxkB3UY0yDj+wwxxK4jcxslzSiQ==
X-Received: by 2002:a05:6214:f0c:b0:6d4:1680:6134 with SMTP id 6a1803df08f44-6d4168064b1mr115716766d6.8.1731980190058; Mon, 18 Nov 2024 17:36:30 -0800 (PST)
Received: from mail-qk1-f177.google.com (mail-qk1-f177.google.com. [209.85.222.177]) by smtp.gmail.com with ESMTPSA id 6a1803df08f44-6d40dd21d38sm42790096d6.72.2024.11.18.17.36.29 for <tls@ietf.org> (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Mon, 18 Nov 2024 17:36:29 -0800 (PST)
Received: by mail-qk1-f177.google.com with SMTP id af79cd13be357-7b1488fde46so20911485a.2 for <tls@ietf.org>; Mon, 18 Nov 2024 17:36:29 -0800 (PST)
X-Forwarded-Encrypted: i=1; AJvYcCUzD9TbDNGACx5L8qEzpSphEEOxwgVHcM24i/EqnzljDUzliKJtDTr9ICkBtWSvGwvoZLg=@ietf.org
X-Received: by 2002:a05:620a:191a:b0:7b1:1cb8:198c with SMTP id af79cd13be357-7b362298093mr1737121685a.4.1731980189706; Mon, 18 Nov 2024 17:36:29 -0800 (PST)
MIME-Version: 1.0
References: <20241116085703.138618.qmail@cr.yp.to> <9c978730-68d9-4a3f-9d3a-8e71a87ad719@redhat.com>
In-Reply-To: <9c978730-68d9-4a3f-9d3a-8e71a87ad719@redhat.com>
From: Andrey Jivsov <crypto@brainhub.org>
Date: Mon, 18 Nov 2024 17:36:18 -0800
X-Gmail-Original-Message-ID: <CAAWw3RhgZM68iRz3bhLdKZLsvBW0Bc_F1KMC5=ABY+o-LH-f7A@mail.gmail.com>
Message-ID: <CAAWw3RhgZM68iRz3bhLdKZLsvBW0Bc_F1KMC5=ABY+o-LH-f7A@mail.gmail.com>
To: Alicja Kario <hkario@redhat.com>
Content-Type: multipart/alternative; boundary="000000000000f73a2106273a0f27"
Message-ID-Hash: R7MZXNQEZYYKKDKKNGZ434GRGC3Q5AGA
X-Message-ID-Hash: R7MZXNQEZYYKKDKKNGZ434GRGC3Q5AGA
X-MailFrom: brainhubr@gmail.com
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: "D. J. Bernstein" <djb@cr.yp.to>, tls@ietf.org
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [TLS] Re: ML-DSA in TLS
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/t8qe7zrlrS_CuqxEEG3Jr7Y1qMM>
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>

>
> The reality is that we have very tight deadlines from CNSA2.0, with
> customers actively asking for post-quantum support. For those for whom
> those
> requirements apply, use of ML-DSA is not only uncontroversial, but
> mandatory.


CNSA 2.0, as clarified in a recent FAQ, does not prohibit ML-DSA+ECC.

On Mon, Nov 18, 2024 at 5:54 AM Alicja Kario <hkario@redhat.com> wrote:

> Answering to the broader thread: when I said "uncontroversial" I was
> thinking
> more about _how_ it should be done, not _if_ it should be used.
>
> Answer to email below follows.
>
> On Saturday, 16 November 2024 09:57:03 CET, D. J. Bernstein wrote:
> > Watson Ladd writes:
> >> Authentication is not like encryption.
> >
> > I presume that you're alluding to the following process: if the PQ
> > signature system is broken, we revert to ECC signatures, and then the
> > attacker doesn't benefit from forging the no-longer-accepted signatures
> > (whereas we can't stop attackers from breaking previous ciphertexts).
> >
> > This process leaves computers completely exposed until they've reverted
> > to ECC. Sure, some environments are fast to make changes, but some
> > aren't. For comparison, using ECC+PQ in the first place avoids this
> > security failure, and will make many people less hesitant to upgrade.
> >
> > The revert-in-case-of-disaster process also leaves computers completely
> > exposed to PQ attacks that haven't come to the public's attention yet.
> > Out of the 69 round-1 submissions to NIST, 33 have been publicly broken
> > by now (see https://cr.yp.to/papers.html#pqsrc) with some of the
> > attacks not published for years; is it so hard to imagine that
> > large-scale attackers found some attacks before the public did?
> >
> > More broadly, conflating "no attacks have been published" with "no
> > attacks are being carried out" is unjustified, an extreme form of
> > availability bias. Occasionally there are leaks from attackers
> > illustrating how much damage this mistake has done. Example:
> >
> >
> >
> https://www.washingtonpost.com/world/national-security/nsa-infiltrates-links-to-yahoo-google-data-centers-worldwide-snowden-documents-say/2013/10/30/e51d661e-4166-11e3-8b74-d89d714ca4dd_story.html
>
> All good points, ones I agree with, but I think those are arguments
> against wide deployment of pure ML-DSA, not against describing how
> the algorithms should be implemented on technical level.
>
> The reality is that we have very tight deadlines from CNSA2.0, with
> customers
> actively asking for post-quantum support. For those for whom those
> requirements
> apply, use of ML-DSA is not only uncontroversial, but mandatory.
>
> And personally, I'd prefer them using ML-DSA than LMS or XMSS...
>
> For the wider Internet, where we want fail-safe options, yes, hybrids are
> probably better. Unfortunately, I don't think we have a rough consensus in
> LAMPS on how hybrid signatures should be done just yet, and without that,
> we can't standardise it for TLS.
>
> (that being said, I don't think ML-DSA will be completely broken
> over-night,
> I suspect it will be weakened over time, so migration off of it won't need
> to happen with high agility... but only time will tell how it will play
> out)
> --
> Regards,
> Alicja (nee Hubert) Kario
> Principal Quality Engineer, RHEL Crypto team
> Web: www.cz.redhat.com
> Red Hat Czech s.r.o., Purkyňova 115, 612 00, Brno, Czech Republic
>
> _______________________________________________
> TLS mailing list -- tls@ietf.org
> To unsubscribe send an email to tls-leave@ietf.org
>