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

International Convention on Information and Communication Technology, Electronics and Microelectronics

Post-Quantum Cryptography in Secure Instant Messaging Protocols

Katarina Boras

Published Jun 2, 2025• 1 citation
Publisher

Abstract

Classical cryptographic primitives such as RSA or Diffie-Hellman key exchange are based on computationally difficult mathematical problems for the solution of which no efficient algorithms are known. However, with the advent of practical quantum computers, quantum algorithms can be used to easily solve these problems and break the security of these algorithms. For this reason, post-quantum algorithms are being rapidly developed, evaluated, and optimized to resist quantum attacks in the hope that they will be used in secure instant messaging protocols such as the Signal protocol, in addition to other secure network protocols. This literature review provides an overview of efforts to develop quantum-resistant primitives for secure instant messaging protocols, with a particular focus on the Signal protocol.

DOI
10.1109/mipro65660.2025.11132015

Related papers

Challenges and Solutions in Replacing the Diffie-Hellman Key Exchange in SecurePost-Quantum Network Protocols

Katarina Boras, Ivica Draganjac

The threat of quantum computers becoming strong enough to break classical cryptographic primitives grows only more realistic with time. With increasing urgency, organizations are beginning to migrate their systems to quantum-resistant solutions. One of the areas encompassed by the post-quantum migration is secure network protocols. To protect traffic from quantum adversaries, classical cryptographic primitives inside network protocols must be replaced with quantum-resistant ones. While this transition is relatively straightforward for protocols that use key encapsulation mechanisms (KEMs) in their classical variants, that is not the case for protocols that rely on the Diffie-Hellman key exchange (DH). This simple cryptographic primitive plays a key role in many secure network protocols. It is the component that ensures asynchronicity of instant messaging protocols such as Signal – a property that key encapsulation mechanisms cannot achieve. Because of this, replacing the Diffie-Hellman key exchange with a post-quantum solution – many of which are based on KEMs – is non-trivial and may require changes to these protocols. We examine the obstacles and challenges of post-quantum migration in DH-based protocols and provide a comprehensive comparison of potential solutions proposed in the existing literature.

International Convention on Information and Communication Technology, Electronics and Microelectronics•May 25, 2026•0 citations

Post-Quantum Cryptography for Secure Communication: A Systematic Review of Algorithms, Performance Trade-offs, and Emerging Challenges

Suvhodip Saha

The rapid growth of quantum computing poses a critical threat to classical cryptographic systems. That is due in large part to the fact that they represent efficient solutions for some of the most challenging mathematical problems such as integer factoring or finding discrete logarithms. Schemes currently in wide use including RSA, Diffie–Hellman, and elliptic curve cryptography are particularly susceptible to being attacked by quantum computers, using algorithms like Shor's Algorithm and Grover's Algorithm. The advent of post-quantum cryptography (PQC) provides a promising potential answer to providing longterm security from adversaries using quantum computing capabilities. This paper presents a comprehensive state-of-the-art review of various PQC techniques currently being researched, including lattice-based methods, code-based methods, multivariate methods, hash-based methods, and isogeny-based methods. key challenges that will need to be addressed include computational overhead, large key sizes and implementation complexity. Furthermore the study reviews the current standardization efforts by the National Institute of Standards and Technology related to PQC and discusses some of the very specific practical considerations that need to be considered before widely deploying these techniques. The paper concludes by a complete list of existing research challenges and proposed future work that will assist in the development of efficient and scalable systems that will resist attacks from quantum computers.

International Journal for Research in Applied Science and Engineering Technology•Mar 24, 2026•0 citations

A Post-Quantum End-to-End Encryption Protocol

Shashvat Sharma, Meenakshi Tripathi, Harish Kumar Sahu +1 more

Because of Shor’s method, it is expected that quantum computers will have the capability to decipher current public key encryption methods. Consequently, there is a need to replace existing public key cryptography with quantum-resistant cryptography, also known as post-quantum cryptography (PQC) algorithms. In the last twenty years, significant progress has been made in the field of PQC research, leading to the creation of various algorithms that are proven to be resistant to quantum attacks. Several organizations responsible for standardization have already selected and are in the process of standardizing specific PQC algorithms.In popular instant messaging and voice-over IP applications like Signal, Facebook Messenger, and WhatsApp, the Signal Protocol provides end-to-end encryption (E2EE) and additional security features such as forward secrecy, future secrecy, authentication, asynchronous communication, and deniability. The protocol utilizes the ECDH Curve25519 key exchange and hash-based key derivation algorithms to accomplish this. However, the ECDH key exchange is vulnerable to attacks from quantum computers, which can compromise the security of contemporary cryptographic techniques by obtaining the corresponding public keys. Therefore, there is a need to replace the ECDH key exchange with a quantum-safe key exchange scheme that is resistant to attacks from quantum computers.In this context, the focus is on investigating post-quantum cryptography (PQC) that can provide robust security against quantum computing threats and proposing an end-to-end encryption scheme.

IEEE International Conference on Advanced Networks and Telecommunications Systems•Dec 17, 2023•5 citations

A Performance Evaluation of Post-Quantum Cryptography in the Signal Protocol

Markus Alvila

The Signal protocol can be considered state-of-the-art when it comes to secure messaging, but advances in quantum computing stress the importance of finding post-quantum resistant alternatives to its asymmetric cryptographic primitives. The aim is to determine whether existing post-quantum cryptography can be used as a drop-in replacement for the public-key cryptography currently used in the Signal protocol and what the performance trade-offs may be. An implementation of the Signal protocol using commutative supersingular isogeny Diffie-Hellman (CSIDH) key exchange operations in place of elliptic-curve Diffie-Hellman (ECDH) is proposed. The benchmark results on a Samsung Galaxy Note 8 mobile device equipped with a 64-bit Samsung Exynos 9 (8895) octa-core CPU shows that it takes roughly 8 seconds to initialize a session using CSIDH-512 and over 40 seconds using CSIDH-1024, without platform specific optimization. To the best of our knowledge, the proposed implementation is the first post-quantum resistant Signal protocol implementation and the first evaluation of using CSIDH as a drop-in replacement for ECDH in a communication protocol.

•Jan 1, 2019•0 citations

Post-Quantum Security of Communication and Messaging Protocols: Achievements, Challenges and New Perspectives

Julia Bobrysheva, Sergey Vladimirovich Zapechnikov

Widely used communication and messaging protocols, e.g., TLS 1.3 and Signal, are insecure against an adversary with a quantum computer. We expect that post-quantum security will become mandatory for a new generation of cryptographic protocols in the nearest 10-15 years. The analysis of existing post-quantum secure cryptographic tools for key exchange, encryption and message authentication based on hard problems in codes, lattices, ring learning with errors and elliptic curve isogenies revealed their advantages and drawbacks. In particular, we conclude, that the main threat to communication and messaging protocols is only pre-quantum security of currently used Diffie-Hellman key exchange protocols. We summarize efficiency and safety results for each class of post-quantum cryptographic schemes and present an experimental implementation of isogeny-based Diffie-Hellman-like key exchange protocol as an illustration of their applicability.

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

A Comparative Study of Classical and Post-Quantum Cryptographic Algorithms in the Era of Quantum Computing

Arimondo Scrivano

The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. [27]. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily rely on cryptographic primitives like RSA, ECC, and Diffie-Hellman, which are vulnerable to quantum attacks—most notably Shor’s algorithm. [18]. This paper presents a comprehensive comparative analysis between classical cryptographic algorithms currently in widespread use and emerging post-quantum cryptographic schemes designed to withstand quantum adversaries. [24]. We review the cryptographic mechanisms underpinning modern internet security, outline the mathematical foundations of quantum attacks, and evaluate the security, performance, and implementation feasibility of quantum-resistant alternatives such as Kyber, Dilithium, and Falcon. [25]. Additionally, we assess the hybrid approaches currently being explored by institutions and tech companies to enable a smooth transition to post-quantum cryptography. [23]. By providing an in-depth comparison, this study aims to guide researchers, developers, and policymakers in understanding the critical implications of quantum computing on cryptographic infrastructures and the necessary steps for securing communications in the quantum era. [16].

arXiv:2508.00832•Jul 1, 2025•26 citations
Classical cryptographic primitives such as RSA or Diffie-Hellman key exchange are based on computationally difficult mathematical problems for the solution of which no efficient algorithms are known. However, with the advent of practical quantum computers, quantum algorithms can be used to easily solve these problems and break the security of these algorithms. For this reason, post-quantum algorithms are being rapidly developed, evaluated, and optimized to resist quantum attacks in the hope that they will be used in secure instant messaging protocols such as the Signal protocol, in addition to other secure network protocols. This literature review provides an overview of efforts to develop quantum-resistant primitives for secure instant messaging protocols, with a particular focus on the Signal protocol.
The threat of quantum computers becoming strong enough to break classical cryptographic primitives grows only more realistic with time. With increasing urgency, organizations are beginning to migrate their systems to quantum-resistant solutions. One of the areas encompassed by the post-quantum migration is secure network protocols. To protect traffic from quantum adversaries, classical cryptographic primitives inside network protocols must be replaced with quantum-resistant ones. While this transition is relatively straightforward for protocols that use key encapsulation mechanisms (KEMs) in their classical variants, that is not the case for protocols that rely on the Diffie-Hellman key exchange (DH). This simple cryptographic primitive plays a key role in many secure network protocols. It is the component that ensures asynchronicity of instant messaging protocols such as Signal – a property that key encapsulation mechanisms cannot achieve. Because of this, replacing the Diffie-Hellman key exchange with a post-quantum solution – many of which are based on KEMs – is non-trivial and may require changes to these protocols. We examine the obstacles and challenges of post-quantum migration in DH-based protocols and provide a comprehensive comparison of potential solutions proposed in the existing literature.
The rapid growth of quantum computing poses a critical threat to classical cryptographic systems. That is due in large part to the fact that they represent efficient solutions for some of the most challenging mathematical problems such as integer factoring or finding discrete logarithms. Schemes currently in wide use including RSA, Diffie–Hellman, and elliptic curve cryptography are particularly susceptible to being attacked by quantum computers, using algorithms like Shor's Algorithm and Grover's Algorithm. The advent of post-quantum cryptography (PQC) provides a promising potential answer to providing longterm security from adversaries using quantum computing capabilities. This paper presents a comprehensive state-of-the-art review of various PQC techniques currently being researched, including lattice-based methods, code-based methods, multivariate methods, hash-based methods, and isogeny-based methods. key challenges that will need to be addressed include computational overhead, large key sizes and implementation complexity. Furthermore the study reviews the current standardization efforts by the National Institute of Standards and Technology related to PQC and discusses some of the very specific practical considerations that need to be considered before widely deploying these techniques. The paper concludes by a complete list of existing research challenges and proposed future work that will assist in the development of efficient and scalable systems that will resist attacks from quantum computers.
Because of Shor’s method, it is expected that quantum computers will have the capability to decipher current public key encryption methods. Consequently, there is a need to replace existing public key cryptography with quantum-resistant cryptography, also known as post-quantum cryptography (PQC) algorithms. In the last twenty years, significant progress has been made in the field of PQC research, leading to the creation of various algorithms that are proven to be resistant to quantum attacks. Several organizations responsible for standardization have already selected and are in the process of standardizing specific PQC algorithms.In popular instant messaging and voice-over IP applications like Signal, Facebook Messenger, and WhatsApp, the Signal Protocol provides end-to-end encryption (E2EE) and additional security features such as forward secrecy, future secrecy, authentication, asynchronous communication, and deniability. The protocol utilizes the ECDH Curve25519 key exchange and hash-based key derivation algorithms to accomplish this. However, the ECDH key exchange is vulnerable to attacks from quantum computers, which can compromise the security of contemporary cryptographic techniques by obtaining the corresponding public keys. Therefore, there is a need to replace the ECDH key exchange with a quantum-safe key exchange scheme that is resistant to attacks from quantum computers.In this context, the focus is on investigating post-quantum cryptography (PQC) that can provide robust security against quantum computing threats and proposing an end-to-end encryption scheme.
The Signal protocol can be considered state-of-the-art when it comes to secure messaging, but advances in quantum computing stress the importance of finding post-quantum resistant alternatives to its asymmetric cryptographic primitives. The aim is to determine whether existing post-quantum cryptography can be used as a drop-in replacement for the public-key cryptography currently used in the Signal protocol and what the performance trade-offs may be. An implementation of the Signal protocol using commutative supersingular isogeny Diffie-Hellman (CSIDH) key exchange operations in place of elliptic-curve Diffie-Hellman (ECDH) is proposed. The benchmark results on a Samsung Galaxy Note 8 mobile device equipped with a 64-bit Samsung Exynos 9 (8895) octa-core CPU shows that it takes roughly 8 seconds to initialize a session using CSIDH-512 and over 40 seconds using CSIDH-1024, without platform specific optimization. To the best of our knowledge, the proposed implementation is the first post-quantum resistant Signal protocol implementation and the first evaluation of using CSIDH as a drop-in replacement for ECDH in a communication protocol.
Widely used communication and messaging protocols, e.g., TLS 1.3 and Signal, are insecure against an adversary with a quantum computer. We expect that post-quantum security will become mandatory for a new generation of cryptographic protocols in the nearest 10-15 years. The analysis of existing post-quantum secure cryptographic tools for key exchange, encryption and message authentication based on hard problems in codes, lattices, ring learning with errors and elliptic curve isogenies revealed their advantages and drawbacks. In particular, we conclude, that the main threat to communication and messaging protocols is only pre-quantum security of currently used Diffie-Hellman key exchange protocols. We summarize efficiency and safety results for each class of post-quantum cryptographic schemes and present an experimental implementation of isogeny-based Diffie-Hellman-like key exchange protocol as an illustration of their applicability.
The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. [27]. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily rely on cryptographic primitives like RSA, ECC, and Diffie-Hellman, which are vulnerable to quantum attacks—most notably Shor’s algorithm. [18]. This paper presents a comprehensive comparative analysis between classical cryptographic algorithms currently in widespread use and emerging post-quantum cryptographic schemes designed to withstand quantum adversaries. [24]. We review the cryptographic mechanisms underpinning modern internet security, outline the mathematical foundations of quantum attacks, and evaluate the security, performance, and implementation feasibility of quantum-resistant alternatives such as Kyber, Dilithium, and Falcon. [25]. Additionally, we assess the hybrid approaches currently being explored by institutions and tech companies to enable a smooth transition to post-quantum cryptography. [23]. By providing an in-depth comparison, this study aims to guide researchers, developers, and policymakers in understanding the critical implications of quantum computing on cryptographic infrastructures and the necessary steps for securing communications in the quantum era. [16].