Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Beyond Security and Efficiency: On-Demand Ratcheting with Security Awareness

Andrea Caforio, F. Betül Durak, Serge Vaudenay B

Published Jan 1, 2021• 15 citations
Publisher
DOI
10.1007/978-3-030-75248-4_23

Related papers

Efficient Ratcheting: Almost-Optimal Guarantees for Secure Messaging

Daniel Jost, Ueli M. Maurer, Marta Mularczyk

Lecture notes in computer science•Jan 1, 2019•79 citations

On Secure Ratcheting with Immediate Decryption

Jeroen Pijnenburg, Bertram Poettering

Lecture notes in computer science•Jan 1, 2022•6 citations

Ratcheted Encryption and Key Exchange: The Security of Messaging

Mihir Bellare, Asha Camper Singh, Joseph Jaeger +2 more

Lecture notes in computer science•Jan 1, 2017•78 citations

Determining the Core Primitive for Optimally Secure Ratcheting

Fatih Balli, Paul Rösler, Serge Vaudenay B

Lecture notes in computer science•Jan 1, 2020•31 citations

A Formal Analysis of Signal's Sparse Post-Quantum Ratchet Protocol and its Implementation

Karthikeyan Bhargavan, Maxime Buyse, Graeme Connell +2 more

In 2025, Signal deployed the Sparse Post-Quantum Ratchet (SPQR), an MLKEM-based post-quantum secure messaging protocol that was combined with the widely used Double Ratchet protocol to attain hybrid Forward Secrecy (FS) and Post-Compromise Security (PCS): FS and PCS hold unless both the classic Elliptic-Curve Diffie-Hellman and the post-quantum Key Encapsulation Mechanism constructions are broken. This paper presents the verification-driven process used to design SPQR and the first formal specification and security analysis of SPQR, along with formal guarantees for its implementation. We detail the modular design of the SPQR protocol in terms of a core Sparse Continuous Key Agreement (SCKA) component (as defined in [4] ). We evaluate a series of candidate protocols, including the deployed protocol, in various fine-grained compromise scenarios, using the ProVerif symbolic analyzer. Beyond design-time verification, we integrate the hax toolchain into Signal's continuous integration pipeline to prove runtime safety of the production implementation and to prove that the implementation meets the security goals of the protocol. The results of this work are now deployed in Signal Messenger and relied upon by millions of users.

ACM SIGSAC Conference on Computer and Communications Security (CCS)•Nov 12, 2026•0 citations

Trust-mesh – automated E2EE for everyone

Aman Tripathi, Pradeep Chauhan, Navnit Bihari

Real-Time Chat Application with E2EE systems are considered most secured methods of communication online. However recent studies from 2025-26 shows some security failures in post-quantum era due to incomplete migration from classical cryptography, lack of infrastructure transparency, and absence of time-aware security mechanisms. Another issue is the lack of cryptographic binding between ratchet state and infrastructure transparency under post-quantum threat models. Current platforms such as WhatsApp, signal and MLS based protocols maintains forward secrecy. However, they depend on classical cryptography but do not verify cryptographic evolution with system-level trust state. In this paper, we present Trust-Mesh, a Post-Quantum Verifiable Time-Ratcheted Messaging Protocol (PQ-VTRM) for real-time communication. This protocol combines post quantum key encapsulation, Time-indexed forward ratcheting, Verifiable transparency, Post quantum time-lock message capsules, secure group rekeying, Automatic key verification and trust indicators. Our proposed system covers a clear gap by combining postquantum migration, verifiable infrastructure transparency, time-selective encryption, and usable group trust management into a single deployable messaging architecture.

IET conference proceedings.•Oct 1, 2026•0 citations
In 2025, Signal deployed the Sparse Post-Quantum Ratchet (SPQR), an MLKEM-based post-quantum secure messaging protocol that was combined with the widely used Double Ratchet protocol to attain hybrid Forward Secrecy (FS) and Post-Compromise Security (PCS): FS and PCS hold unless both the classic Elliptic-Curve Diffie-Hellman and the post-quantum Key Encapsulation Mechanism constructions are broken. This paper presents the verification-driven process used to design SPQR and the first formal specification and security analysis of SPQR, along with formal guarantees for its implementation. We detail the modular design of the SPQR protocol in terms of a core Sparse Continuous Key Agreement (SCKA) component (as defined in [4] ). We evaluate a series of candidate protocols, including the deployed protocol, in various fine-grained compromise scenarios, using the ProVerif symbolic analyzer. Beyond design-time verification, we integrate the hax toolchain into Signal's continuous integration pipeline to prove runtime safety of the production implementation and to prove that the implementation meets the security goals of the protocol. The results of this work are now deployed in Signal Messenger and relied upon by millions of users.
Real-Time Chat Application with E2EE systems are considered most secured methods of communication online. However recent studies from 2025-26 shows some security failures in post-quantum era due to incomplete migration from classical cryptography, lack of infrastructure transparency, and absence of time-aware security mechanisms. Another issue is the lack of cryptographic binding between ratchet state and infrastructure transparency under post-quantum threat models. Current platforms such as WhatsApp, signal and MLS based protocols maintains forward secrecy. However, they depend on classical cryptography but do not verify cryptographic evolution with system-level trust state. In this paper, we present Trust-Mesh, a Post-Quantum Verifiable Time-Ratcheted Messaging Protocol (PQ-VTRM) for real-time communication. This protocol combines post quantum key encapsulation, Time-indexed forward ratcheting, Verifiable transparency, Post quantum time-lock message capsules, secure group rekeying, Automatic key verification and trust indicators. Our proposed system covers a clear gap by combining postquantum migration, verifiable infrastructure transparency, time-selective encryption, and usable group trust management into a single deployable messaging architecture.