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

Efficient Ratcheting: Almost-Optimal Guarantees for Secure Messaging

Daniel Jost, Ueli M. Maurer, Marta Mularczyk

Published Jan 1, 2019• 79 citations
Publisher
DOI
10.1007/978-3-030-17653-2_6

Related papers

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

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

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

Lecture notes in computer science•Jan 1, 2021•15 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

Towards Optimal and Efficient Perfectly Secure Message Transmission

Matthias Fitzi, Matthew Franklin, Juan A. Garay +1 more

Springer eBooks•May 16, 2007•76 citations

Triple Ratchet: A Bandwidth Efficient Hybrid-Secure Signal Protocol

Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata +2 more

Lecture notes in computer science•Jan 1, 2025•14 citations

On the Tight Security of the Double Ratchet

Daniel Collins, Doreen Riepel, Si An Oliver Tran

The Signal Protocol is a two-party secure messaging protocol used in applications such as Signal, WhatsApp, Google Messages and Facebook Messenger and is used by billions daily. It consists of two core components, one of which is the Double Ratchet protocol that has been the subject of a line of work that aims to understand and formalise exactly what security it provides. Existing models capture strong guarantees including resilience to state exposure in both forward security (protecting past secrets) and post-compromise security (restoring security), adaptive state corruptions, message injections and out-of-order message delivery. Due to this complexity, prior work has failed to provide security guarantees that do not degrade in the number of interactions, even in the single-session setting.

ACM SIGSAC Conference on Computer and Communications Security (CCS)•Dec 2, 2024•7 citations
The Signal Protocol is a two-party secure messaging protocol used in applications such as Signal, WhatsApp, Google Messages and Facebook Messenger and is used by billions daily. It consists of two core components, one of which is the Double Ratchet protocol that has been the subject of a line of work that aims to understand and formalise exactly what security it provides. Existing models capture strong guarantees including resilience to state exposure in both forward security (protecting past secrets) and post-compromise security (restoring security), adaptive state corruptions, message injections and out-of-order message delivery. Due to this complexity, prior work has failed to provide security guarantees that do not degrade in the number of interactions, even in the single-session setting.