[CFRG] Re: Stop Calling Them Provers: The Case for Calling ProVerif and Tamarin Symbolic Protocol Analyzers
Muhammad Usama Sardar <muhammad_usama.sardar@tu-dresden.de> Wed, 04 November 2026 17:10 UTC
Received: from mailout4.zih.tu-dresden.de (mailout4.zih.tu-dresden.de [141.30.67.75]) (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 57BAD47 for <cfrg@ietf.org>; Wed, 04 Nov 2026 17:10:08 +0000 (UTC)
Authentication-Results: mx.ietf.org; dkim=pass header.d=tu-dresden.de header.s=dkim2022 header.b="X2v54ZB/"; spf=pass (mx.ietf.org: domain of muhammad_usama.sardar@tu-dresden.de designates 141.30.67.75 as permitted sender) smtp.mailfrom=muhammad_usama.sardar@tu-dresden.de; dmarc=pass (policy=none) header.from=tu-dresden.de
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tu-dresden.de; s=dkim2022; h=Content-Type:In-Reply-To:From:References:To: Subject:MIME-Version:Date:Message-ID:Sender:Reply-To:Cc: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=Fpwjk7TGEP/xqDcwuwc1sue8Gdljg3Q0o8HHjMPyOf4=; b=X2v54ZB/0IZDLU1LjtfTm8PWWE RnPE+9Bd5Kw4F7X4srcQ3C/cWXssy4+OBGxlvXQ4nVB1fNRVzWJpR9EqchYVxwJVF6qVChtoBvjER rqZYKKPqGzOQon5cSFjZnO0bjgF8qi24fdGQNcBkX+8/mX9pcDTnc4JgB6aKDbDkJ7/xKg9L/16gc 5uFozij64ZcR9d96HDmwpE1VTnQT+bg7kCS4VKh6W/l+Lz9c9AMez1MIfHLWi9l00Yj+Z82NqfwFV IMHM2aqWRaFULm/LzZ5cRg0wB/oZ9GO1ZvqzZOX9YOoIMnwVEunPLhvu0ZBqxe9aUFJnnu6qf70aa 2PDcEfHw==;
Received: from msx-t422.msx.ad.zih.tu-dresden.de ([172.26.35.139] helo=msx.tu-dresden.de) by mailout4.zih.tu-dresden.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from <muhammad_usama.sardar@tu-dresden.de>) id 1xOeUt-00DCvi-0I for cfrg@ietf.org; Wed, 04 Nov 2026 18:10:07 +0100
Received: from [10.12.5.228] (141.76.13.165) by msx-t422.msx.ad.zih.tu-dresden.de (172.26.35.139) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.2.2562.56; Wed, 4 Nov 2026 18:09:55 +0100
Message-ID: <a3749e58-b503-47bf-b4e1-b266eb1d137d@tu-dresden.de>
Date: Wed, 04 Nov 2026 18:09:49 +0100
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
To: cfrg@ietf.org
References: <1A7A2227-C395-44C4-8FF3-6A70EAB70038@symbolic.software> <CAHxYnaOhyd4=6Dqjv_MU1Stk7oYeWS7FbyS7DWbrKTn=7mEj1g@mail.gmail.com> <CAK08nYYoZb338upWB2bQKtUmjS5C7dDDyj2jAnSEjWmmRFx+JQ@mail.gmail.com> <CAHxYnaMFhdET_MFAEpiMwxoV-ctQkvNhEPQDo_X-P=1biJpNOg@mail.gmail.com> <ce163cbe-02dd-4f0b-a6be-5591fbe2c23f@tu-dresden.de> <CAHxYnaM4L7N0qHrYR9Bx2Vreti2+SZ0sm6VxrX3g5DDAom=JFw@mail.gmail.com>
Content-Language: en-US
From: Muhammad Usama Sardar <muhammad_usama.sardar@tu-dresden.de>
In-Reply-To: <CAHxYnaM4L7N0qHrYR9Bx2Vreti2+SZ0sm6VxrX3g5DDAom=JFw@mail.gmail.com>
Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg="sha-512"; boundary="------------ms000400030209060703080201"
X-ClientProxiedBy: MSX-L421.msx.ad.zih.tu-dresden.de (172.26.34.141) To msx-t422.msx.ad.zih.tu-dresden.de (172.26.35.139)
X-TUD-Virus-Scanned: mailout4.zih.tu-dresden.de
X-Spamd-Bar: --------------------------
Message-ID-Hash: UFHMYNRX3BWQL6RMDCR6VBDZHYEJRMWW
X-Message-ID-Hash: UFHMYNRX3BWQL6RMDCR6VBDZHYEJRMWW
X-MailFrom: forwardingalgorithm@dmarc.ietf.org
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; loop; banned-address; header-match-cfrg.irtf.org-0; header-match-cfrg.irtf.org-1; 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
Subject: [CFRG] Re: Stop Calling Them Provers: The Case for Calling ProVerif and Tamarin Symbolic Protocol Analyzers
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/nnYaEHAGZ9kO7XJwejY62uPMfO0>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>
Hi all,
It seems literally close to impossible that the whole community which
has reviewed our papers and CVEs will miss anything. AFAIR, I am not
aware of any single person who has some concern on our papers. Until we
know any concern against exact statement(s) in the paper in clear terms,
I don't see any way to do anything, as I have already discussed it in
detail with many of the relevant participants of this RG (acknowledged
in [27]: too many to mention here), in addition to the CFRG presentation
[7,8].
I do believe some folks in CFRG might know but just to get everyone on
the same page, here was our process for the creation of 16 (at the time
of writing) issued CVEs:
1. We submitted confidential vulnerability report together with formal
analysis (and in some cases regression tests) to repo owner and
maintainers following their disclosure processes. The maintainers
reviewed, accepted, and published GitHub Security Advisories
(GHSAs). Except for one CVE, they themselves requested the CVEs from
GitHub. What do folks think: is it easy for developers to accept a
vulnerability of CVSS 9.1 or 9.6? No! Everyone was uncomfortable
because such a CVE goes straight in news. Who wants to ruin their
business with such 9.1 CVSS CVEs? Who wants to do additional effort
of moving from a deployed early (intra-handshake) attestation
implementation to standard (post-handshake) attestation
implementation? No one. With more evidence, they eventually accepted.
2. GitHub (acting as CNA in most cases) and VulnCheck (acting as CNA in
some cases) reviewed, accepted, and published as CVE record.
3. NIST reviewed, accepted, and published as CVE records in NVD.
4. ENISA reviewed, accepted, and published as EUVD records.
5. China Information Technology Security Evaluation Center (CNITSEC)
reviewed, accepted, and published as CNNVD records.
6. Many other reputable international vulnerability database managers
similarly reviewed, accepted, and published corresponding records in
their vulnerability databases. I need not name each and every one here.
7. Papers on these vulnerabilities have been reviewed and accepted at
ASIA CCS [3] and ESORICS [2].
8. Large amount of discussions have happened already in IETF/IRTF [11]
with a wider acknowledgment of the community. I don't find any email
refuting any claims in the papers or the CVEs. I explicitly asked
Nathanael multiple times in the past to raise his concerns by
mentioning the exact statements in paper and his rationale on those.
Unless I have missed something (feel free to point me to those), I
never heard any concerns refuting any statement in any paper.
9. The vulnerabilities and corresponding papers have been shared with
the related communities: Global Alliance for Genomics and Health
(GA4GH) [12,13,14], UFMRG [15], Confidential Computing Consortium
(CCC) [16], Agentic AI Foundation (AAIF) [17,18,19], Open Compute
Project (OCP) security [20], Civil Infrastructure Platform (CIP)
[21], ProVerif [22] and RIPE [23] communities. I'm surely missing a
few, but I hope that gives sufficient idea to the RG. None of the
CVEs has been refuted by any single person in the wider community to
the best of my and my co-authors' knowledge at this point in time.
On the threat model, each paper [2,3,4] has a section on threat model
and we have formalized it in ProVerif artifacts [5,6]. The community is
welcome to review those papers and clarify exactly where someone sees
the ambiguity in the threat model by mentioning the exact statement from
the paper, or the artifacts. We will be happy to clarify/explain.
Apart from the threat model, the community is also welcome to review the
draft [25], papers [2,3,4] and raise concerns in the corresponding repos
[5,6,26] within the scope of these repos or in this thread if it is
related to this discussion.
An upcoming (hopefully tomorrow) paper addresses the community feedback
on ESORICS paper [2], and explicitly performs formal analysis of
draft-fossati-seat-early-attestation.
A constructive way to raise concerns is inline:
[11]
https://www.ietf.org/archive/id/draft-intra-handshake-fail-61.html#section-18.2
[12]
https://groups.google.com/a/ga4gh.org/g/gif-open-tre-info/c/QBR8O4-jgNg/m/bKTM7WMnCAAJ
[13]
https://groups.google.com/a/ga4gh.org/g/gif-open-tre-members/c/Tx-7KcXxiFI/m/RNS3STc_BAAJ
[14]
https://www.researchgate.net/publication/415074362_Presentation_Safeguarding_GA4GH_Ecosystem_from_High-and_Critical-Severity_Vulnerabilities_in_Former_GIF_Design_for_Attested_TLS_draft-fossati-seat-early-attestation
[15]
https://mailarchive.ietf.org/arch/msg/ufmrg/ZQKdp07P4UeTushAC1q9eBBtp0s/
[16] https://lists.confidentialcomputing.io/g/attestation/topic/121496347
[17]
https://lists.aaif.io/g/wg-security-privacy/topic/contribution/121504323
[18] https://lists.aaif.io/g/wg-identity-trust/message/9
[19] https://lists.aaif.io/g/wg-governance-risk-regulatory/message/5
[20] https://ocp-all.groups.io/g/OCP-Security/message/1263
[21] https://lists.cip-project.org/g/cip-dev/message/24442
[22] https://sympa.inria.fr/sympa/arc/proverif/2026-09/msg00000.html
[23] https://ripe93.ripe.net/programme/meeting-plan/sessions/137/GJXMGP/
[24] https://github.com/CCC-Attestation/formal-spec-id-crisis/pull/4
[25] https://datatracker.ietf.org/doc/draft-intra-handshake-fail/
[26] https://github.com/muhammad-usama-sardar/intra-handshake-fail
[27]
https://www.ietf.org/archive/id/draft-intra-handshake-fail-61.html#name-acknowledgments
On 04.11.26 13:33, Nathanael Ritz wrote:
> On Wed, 4 Nov 2026 at 05:37, Muhammad Usama Sardar
> <muhammad_usama.sardar@tu-dresden.de> wrote:
>
> If you have concern on any of our analysis, our proposed
> mitigations in the papers, or any of our CVE, please say so
> explicitly by quoting the section numbers, exact statements and
> the concerns you have. We will address those.
>
> [NR]: Where would you like me to share this feedback? I would be happy
> to engage if you have a specific repository or a mailing list thread
> you prefer.
I don't know what's the best place but I believe you are very well aware
of the repos [5,6] as you have previously provided your feedback there,
which has been applied. For instance, PR [24] has been waiting your
confirmation for over one month. Please keep it precise and concise.
Best regards,
-Usama
>
> [9] https://github.com/nathanaelritz/post-handshake.fail
>
> [10]
> https://mailarchive.ietf.org/arch/msg/seat/QK8_j67VeIqmRLAwncuvfPf4F8g/
>
> [0]
> https://www.ietf.org/archive/id/draft-intra-handshake-fail-61.html#section-1.4.1
>
>
> [5] https://github.com/CCC-Attestation/formal-spec-id-crisis
>
> [6] https://github.com/muhammad-usama-sardar/intra-handshake.fail
>
> [7]
> https://datatracker.ietf.org/meeting/125/materials/slides-125-cfrg-relay-attacks-00
>
> [8] https://youtu.be/IfKgbO74Lt4?t=6054
>
> On Wed, 4 Nov 2026 at 03:19, Songbo Bu <bluedognull@gmail.com>
> wrote:
>
> Keys earlier than application traffic keys do not
> establish the cryptographic properties required for security.
>
> Section 15.4.2 of draft [1] offers a mitigation. Each
> paper cited in draft offers some mitigation. For example, see:
>
> Section 7.2 of Intra-handshake.fail [2] offers level-2
> mitigation. Section 9 of ID-crisis [3] offers 6 solutions.
> Section 4 and 5 of EarlyAttestationBleed [4] offer
> mitigations. Section 7 of our new paper
> EarlyAttestationTschuss offers mitigations.
>
> All vendors, except one, have applied the mitigations.
>
> Best,
> Songbo
>
> [1]
> https://www.ietf.org/archive/id/draft-intra-handshake-fail-61.html#section-15.4.2
>
> [2]
> https://www.researchgate.net/publication/408219182_Intra-handshakefail_CVE-2026-33697_High-severity_CVE_in_Attested_TLS
>
> [3] https://dl.acm.org/doi/10.1145/3779208.3785387
> [4]
> https://www.researchgate.net/publication/414529199_EarlyAttestationBleed_Three_Critical-severity_Vulnerabilities_of_CVSS_90_in_Confidential_Computing
>
- [CFRG] Stop Calling Them Provers: The Case for Ca… Nadim Kobeissi
- [CFRG] Re: On the applied cryptography of Atteste… Ionut Mihalcea
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Phillip Hallam-Baker
- [CFRG] Re: On the applied cryptography of Atteste… ABOUBAKAROV Islam
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Tushar Patel
- [CFRG] Re: On the applied cryptography of Atteste… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Muhammad Usama Sardar
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Ilari Liusvaara
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Peter Gutmann
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Songbo Bu
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Muhammad Usama Sardar
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Muhammad Usama Sardar
- [CFRG] Re: Stop Calling Them Provers: The Case fo… waqas.nawaz
- [CFRG] Re: On the applied cryptography of Atteste… Muhammad Usama Sardar
- [CFRG] Re: On the applied cryptography of Atteste… Nathanael Ritz
- [CFRG] Re: On the applied cryptography of Atteste… Thomas Fossati
- [CFRG] Re: On the applied cryptography of Atteste… waqas.nawaz
- [CFRG] Re: On the applied cryptography of Atteste… waqas.nawaz
- [CFRG] Re: On the applied cryptography of Atteste… Salz, Rich
- [CFRG] Re: On the applied cryptography of Atteste… waqas.nawaz
- [CFRG] Re: On the applied cryptography of Atteste… Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… waqas.nawaz
- [CFRG] On the applied cryptography of Attested TLS Nathanael Ritz
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Watson Ladd
- [CFRG] Re: Stop Calling Them Provers: The Case fo… Nathanael Ritz