[Ietf-dkim] Re: broken ways to try to deal with a PQC Threat Model statement
Viktor Dukhovni <ietf-dane@dukhovni.org> Mon, 26 October 2026 02:09 UTC
Received: from chardros.imrryr.org (chardros.imrryr.org [144.6.86.210]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange x25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by mx.ietf.org (Postfix) with ESMTPS id 02FAC46 for <ietf-dkim@ietf.org>; Mon, 26 Oct 2026 02:09:25 +0000 (UTC)
Authentication-Results: mx.ietf.org; dkim=pass header.d=dukhovni.org header.s=f8320d6e header.b=u1rwdaTY; spf=pass (mx.ietf.org: domain of ietf-dane@dukhovni.org designates 144.6.86.210 as permitted sender) smtp.mailfrom=ietf-dane@dukhovni.org; dmarc=pass (policy=none) header.from=dukhovni.org
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=dukhovni.org; i=@dukhovni.org; q=dns/txt; s=f8320d6e; t=1792980557; h=date : from : to : subject : message-id : reply-to : references : mime-version : content-type : in-reply-to : content-transfer-encoding : from; bh=6p5en/tzgj/FSUD+xz8ffUxq+uEq7p8DI4ba6PQ1eDw=; b=u1rwdaTYlp7kSlZPn5mu1UFTl/Mogf/onqkUGjtrt9teVI9Xn/k4tP4yZF9j/hI87CfXq vH3CNqBNf0bXr1mPfmB30+vN0UUIKjU1gUv4qFYJVPiob54dyK5BmFqJIZvXqAf8f5Bwtmc YakOGmbUHMVwLCtXf4lsg5+DqiLA2Is=
Received: by chardros.imrryr.org (Postfix, from userid 1000) id 2C24B9349B3; Mon, 26 Oct 2026 13:09:17 +1100 (AEDT)
Date: Mon, 26 Oct 2026 13:09:17 +1100
From: Viktor Dukhovni <ietf-dane@dukhovni.org>
To: ietf-dkim@ietf.org
Message-ID: <at62TZDvXHlqDfdp@chardros.imrryr.org>
References: <CAAFsWK1mShO6UoouRXPwABJXbbtWiom7Tbh5SqMv5jBMuieESQ@mail.gmail.com> <1D3101F2-1DCC-4E76-B5BC-FE93AF82AEE7@stalw.art> <gUK7TxGRwj1qFA$l@highwayman.com> <atqXrwOWvAUFX8xw@chardros.imrryr.org> <CAAFsWK3YKnL81jnYJ-irTepTdmBS75_uiL997WBCWNiMTqjOKg@mail.gmail.com> <20261025161736.6D5F3124E028A@ary.qy> <CAAFsWK14YnPt9rBHJSrGs_oW=8mP3F0ZFcmE9xQ7Q4OaDZ0iSQ@mail.gmail.com> <cb459f9b-395e-e524-ca1f-913faad9029d@ietf.email> <at6LHL6msNLZfFaz@chardros.imrryr.org> <20261026015348.7E95C124E7FAA@ary.qy>
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Disposition: inline
In-Reply-To: <20261026015348.7E95C124E7FAA@ary.qy>
Mail-Followup-To: <ietf-dkim@ietf.org>
Content-Transfer-Encoding: quoted-printable
X-Spamd-Bar: -----------
Message-ID-Hash: 4AENO2A2LBRDQXPFWBOOHRF2HG7RQW5J
X-Message-ID-Hash: 4AENO2A2LBRDQXPFWBOOHRF2HG7RQW5J
X-MailFrom: ietf-dane@dukhovni.org
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; loop; banned-address; header-match-ietf-dkim.ietf.org-0; emergency; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
X-Mailman-Version: 3.3.10
Precedence: list
Reply-To: ietf-dkim@ietf.org
Subject: [Ietf-dkim] Re: broken ways to try to deal with a PQC Threat Model statement
List-Id: IETF DKIM List <ietf-dkim.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/ietf-dkim/_XXfSCI611nkTlPHYMBHE8ptU04>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ietf-dkim>
List-Help: <mailto:ietf-dkim-request@ietf.org?subject=help>
List-Owner: <mailto:ietf-dkim-owner@ietf.org>
List-Post: <mailto:ietf-dkim@ietf.org>
List-Subscribe: <mailto:ietf-dkim-join@ietf.org>
List-Unsubscribe: <mailto:ietf-dkim-leave@ietf.org>
On Sun, Oct 25, 2026 at 09:53:47PM -0400, John Levine wrote:
> >For this to work the DNS record needs to be modified to carry a
> >commitment to multiple key algorithms, the simplest approach is
> >to support multiple TXT records in the response RRset:
>
> We would really like to keep the DNS records for DKIM2 backward
> compatible and DKIM only has one key per selector. The current plan is
> for the DKIM2-Signature header to allow multiple selectors to do
> multiple signatures, but that still allows the rewrite using broken
> algorithms.
This is a hard choice. You can either have downgrade protection and a
new DNS record format, or a the legacy DNS format, and no downgrade
protection, you can't have both. The commitment to use strong keys
cannot arise from the presence of the strong signature in the message,
the attacker will strip that signature, and mutate the weak signature to
remove all trace of the sender supporting the second stronger signature.
> On the other hand, if the recipient only handles the broken one and
> hasn't been updated to handle a new strong one, we're still in the same
> place. I still think that we should say "don't use broken algorithms."
> It seems unlikely that DKIM will be a target of PQC unless the PQC is
> extremely cheap, so there's time to tell people to upgrade.
The downgrade attack is effective against recipients that support strong
keys, by stripping the strong signatures. Recipients will of course
still support the weaker keys for some time, ... because interoperability.
--
Viktor. 🇺🇦 Слава Україні!
- [Ietf-dkim] PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement Stephen Farrell
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Alexander Stumpf
- [Ietf-dkim] Re: PQC Threat Model statement Richard Clayton
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Stephen Farrell
- [Ietf-dkim] Re: PQC Threat Model statement John R Levine
- [Ietf-dkim] Re: PQC Threat Model statement John R. Levine
- [Ietf-dkim] Re: PQC Threat Model statement Murray S. Kucherawy
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Michael Deutschmann
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Multiple algorithm rules (was Re: Re:… Wei Chuang
- [Ietf-dkim] Re: Multiple algorithm rules (was Re:… John R Levine
- [Ietf-dkim] Re: Multiple algorithm rules (was Re:… Hannah Stern
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement John R Levine
- [Ietf-dkim] Re: PQC Threat Model statement Hannah Stern
- [Ietf-dkim] Re: PQC Threat Model statement John Levine
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement John R Levine
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement John R Levine
- [Ietf-dkim] Re: PQC Threat Model statement Vittorio
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Hannah Stern
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Bron Gondwana
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Vittorio
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Bron Gondwana
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Vittorio
- [Ietf-dkim] Re: Multiple signatures semantics (wa… Hannah Stern
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Richard Clayton
- [Ietf-dkim] Re: PQC Threat Model statement Vittorio
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement Hannah Stern
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … John Levine
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … Wei Chuang
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … John R Levine
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … Richard Clayton
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … John Levine
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … Richard Clayton
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … John Levine
- [Ietf-dkim] Re: multiple algorithms, was Re: PQC … Vittorio
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Mauro De Gennaro
- [Ietf-dkim] Re: PQC Threat Model statement Richard Clayton
- [Ietf-dkim] Re: PQC Threat Model statement Viktor Dukhovni
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement Viktor Dukhovni
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement Viktor Dukhovni
- [Ietf-dkim] Re: PQC Threat Model statement Steffen Nurpmeso
- [Ietf-dkim] Re: PQC Threat Model statement Viktor Dukhovni
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Viktor Dukhovni
- [Ietf-dkim] Re: broken ways to try to deal with a… John Levine
- [Ietf-dkim] Re: broken ways to try to deal with a… Wei Chuang
- [Ietf-dkim] Re: broken ways to try to deal with a… John R Levine
- [Ietf-dkim] Re: broken ways to try to deal with a… Wei Chuang
- [Ietf-dkim] Re: broken ways to try to deal with a… John R Levine
- [Ietf-dkim] Re: broken ways to try to deal with a… Viktor Dukhovni
- [Ietf-dkim] Re: broken ways to try to deal with a… John Levine
- [Ietf-dkim] Re: broken ways to try to deal with a… Viktor Dukhovni
- [Ietf-dkim] Re: broken ways to try to deal with a… Viktor Dukhovni
- [Ietf-dkim] Re: broken ways to try to deal with a… John Levine
- [Ietf-dkim] Re: broken ways to try to deal with a… Viktor Dukhovni
- [Ietf-dkim] Re: broken ways to try to deal with a… Vittorio
- [Ietf-dkim] Re: broken ways to try to deal with a… Wei Chuang
- [Ietf-dkim] Re: broken ways to try to deal with a… Vittorio
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Mauro De Gennaro
- [Ietf-dkim] Re: PQC Threat Model statement Wei Chuang
- [Ietf-dkim] Re: PQC Threat Model statement Taavi Eomäe
- [Ietf-dkim] Re: PQC Threat Model statement Hannah Stern
- [Ietf-dkim] Re: PQC Threat Model statement Richard Clayton
- [Ietf-dkim] Re: PQC Threat Model statement Edmund Lodewijks