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

A More Complete Analysis of the Signal Double Ratchet Algorithm

Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman

Published Jan 1, 2022• 37 citations
Publisher
DOI
10.1007/978-3-031-15802-5_27

Related papers

The Double Ratchet: Security Notions, Proofs, and Modularization for the Signal Protocol

Joël Alwen, Sandro Coretti, Yevgeniy Dodis

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

Post-Quantum Security of Messaging Protocols: Analysis of Double Ratcheting Algorithm

Julia Bobrysheva, Sergey Vladimirovich Zapechnikov

Development in the area of quantum technologies led to the appearance of first quantum computers. The threat of using a quantum computer for cryptanalysis requires wide implementing post-quantum security in computing algorithms and communication protocols. We evaluate the computational power of some existing quantum computers to illustrate the relevance of research in post-quantum security. One of the best ways to test post-quantum protocols is to embed them into some non-critical but widely-used sphere. Secure messaging is an excellent example of such an application. In the paper, we analyze the post-quantum security of well-known messaging specification Signal, which is considered to have high-security properties. The core of Signal specification is the Double Ratchet protocol. We notice and explain why it is not a post-quantum secure scheme. After that, we suggest some possible ways to improve the security features of Signal specification.

IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering•Jan 1, 2020•6 citations

Algorithmic approach 1: simulation with amplitude quanta

Yuri Ozhigov, Igor Semenihin

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jan 1, 2005•0 citations

A Formal Security Analysis of the Signal Messaging Protocol

Katriel Cohn-Gordon, Cas J. F. Cremers, Benjamin Dowling +2 more

Signal is a new security protocol and accompanying app that provides end-to-end encryption for instant messaging. The core protocol has recently been adopted by WhatsApp, Facebook Messenger, and Google Allo among many others, the first two of these have at least 1 billion active users. Signal includes several uncommon security properties (such as "future secrecy" or "post-compromise security"), enabled by a novel technique called ratcheting in which session keys are updated with every message sent. Despite its importance and novelty, there has been little to no academic analysis of the Signal protocol. We conduct the first security analysis of Signal's key agreement and double ratchet as a multi-stage key exchange protocol. We extract from the implementation a formal description of the abstract protocol, and define a security model which can capture the "ratcheting" key update structure. We then prove the security of Signal's core in our model, demonstrating several standard security properties. We have found no major flaws in the design, and hope that our presentation and results can serve as a starting point for other analyses of this widely adopted protocol.

IEEE European Symposium on Security and Privacy•Apr 1, 2017•246 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

A Comparative Analysis of Grover's Algorithm with Classical Algorithms

Issac Diana Jeba Jingle, Sharlene Anna Pereira

Lecture notes in networks and systems•Jan 1, 2026•0 citations
Development in the area of quantum technologies led to the appearance of first quantum computers. The threat of using a quantum computer for cryptanalysis requires wide implementing post-quantum security in computing algorithms and communication protocols. We evaluate the computational power of some existing quantum computers to illustrate the relevance of research in post-quantum security. One of the best ways to test post-quantum protocols is to embed them into some non-critical but widely-used sphere. Secure messaging is an excellent example of such an application. In the paper, we analyze the post-quantum security of well-known messaging specification Signal, which is considered to have high-security properties. The core of Signal specification is the Double Ratchet protocol. We notice and explain why it is not a post-quantum secure scheme. After that, we suggest some possible ways to improve the security features of Signal specification.
Signal is a new security protocol and accompanying app that provides end-to-end encryption for instant messaging. The core protocol has recently been adopted by WhatsApp, Facebook Messenger, and Google Allo among many others, the first two of these have at least 1 billion active users. Signal includes several uncommon security properties (such as "future secrecy" or "post-compromise security"), enabled by a novel technique called ratcheting in which session keys are updated with every message sent. Despite its importance and novelty, there has been little to no academic analysis of the Signal protocol. We conduct the first security analysis of Signal's key agreement and double ratchet as a multi-stage key exchange protocol. We extract from the implementation a formal description of the abstract protocol, and define a security model which can capture the "ratcheting" key update structure. We then prove the security of Signal's core in our model, demonstrating several standard security properties. We have found no major flaws in the design, and hope that our presentation and results can serve as a starting point for other analyses of this widely adopted protocol.
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.