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

An Efficient Quantum Message Authentication Scheme

Nicolas Perez

Published Jan 1, 2022• 0 citations
Publisher

Abstract

Quantum networking is the study of transmitting data that uses quantum mechanics principles (quantum messages).This thesis describes an algorithm that detects when an adversary maliciously modifies a quantum message (an integrity attack).The algorithm is analyzed in terms of its ability to detect an integrity attack and its efficiency in terms of classical computational complexity and the number of quantum basic gates used.It is rigorously compared to the Clifford code quantum message authentication (QMA) scheme.It offers a trade-off compared to the Clifford code QMA scheme in terms of integrity attack detection versus efficiency: reduced detection rates and improved efficiency.The new algorithm is conjectured to satisfy a more lax alternative definition of QMA.As a consequence of developing this new algorithm, a novel method for unranking permutations of multisets is also presented.

DOI
10.22215/etd/2022-15200

Related papers

Efficient Simulation for Quantum Message Authentication

Wainewright, Evelyn

A mix of physics, mathematics, and computer science, the study of quantum information seeks to understand and utilize the information that can be held in the state of a quantum system. Quantum cryptography is then the study of various cryptographic protocols on the information in a quantum system. One of the goals we may have is to verify the integrity of quantum data, a process called quantum message authentication. In this thesis, we consider two quantum message authentication schemes, the Clifford code and the trap code. While both of these codes have been previously proven secure, they have not been proven secure in the simulator model, with an efficient simulation. We offer a new class of simulator that is efficient, so long as the adversary is efficient, and show that both of these codes can be proven secure using the efficient simulator. The efficiency of the simulator is typically a crucial requirement for a composable notion of security. The main results of this thesis have been accepted to appear in the Proceedings of the 9th International Conference on Information Theoretic Security (ICITS 2016).

•Jan 1, 2016•18 citations

Quantum Message Authentication Code Independent of Computational Difficulty

Ping Wang, Yuxuan Lu, Yian Lei +1 more

The rise of quantum computing poses significant challenges to security systems, with traditional message authentication codes (MACs) at unprecedented risk of compromise. This paper proposes a quantum message authentication code (QMAC) leveraging quantum mechanics to achieve robust security. The QMAC uses quantum one-way functions (QOWFs) to convert encrypted classical bits into qubits. This approach fundamentally differs from the computational hardness assumptions of conventional MACs. The QMAC's security is computationally difficulty-independent based on the inherent properties of quantum mechanics, making it impervious to exhaustive search attacks. Additionally, the protocol integrates authentication directly into the secure communication framework, obviating the need for extra particles and reducing computational complexity compared to stabilizer code-based or controlled unitary operations. Through a rigorous security analysis, we demonstrate the resilience of the proposed QMAC protocol against a wide range of adversarial strategies, including interception-resend attacks, identity impersonation, and entanglement-based attacks, among others.

IEEE photonics journal•Jan 14, 2026•0 citations

Secured Quantum Identity Authentication Protocol for Quantum Networks

Mohamed Shaban, Muhammad Ismail

The emergence of sixth-generation (6G) networks presents a promising paradigm aimed at meeting stringent quality-of-service (QoS) requirements, thereby paving the way for modern applications such as the metaverse. In contrast, the advent of quantum computers poses a significant threat to the security of such networks. However, the quantum Internet signifies a remarkable advancement in communication technology, harnessing the principles of quantum entanglement and superposition to facilitate unparalleled levels of security and efficient computations. Quantum communication can be achieved through the utilization of quantum entanglement. Through the exchange of entangled pairs between two entities, quantum communication becomes feasible, enabled by the process of quantum teleportation. Given the lossy nature of the channels and the exponential decoherence of the transmitted photons, a set of intermediate nodes can serve as quantum repeaters to perform entanglement swapping and directly entangle two distant nodes. Such quantum repeaters may be malicious and by setting up malicious entanglements, intermediate nodes can jeopardize the confidentiality of the quantum information exchanged between the two communication nodes. Hence, this paper proposes a quantum identity authentication protocol that protects quantum networks from malicious entanglements. Unlike the existing protocols, the proposed quantum authentication protocol does not require periodic refreshments of the shared secret keys. Simulation results demonstrate that the proposed protocol can detect malicious entanglements with a 100% probability after an average of 4 authentication rounds. Moreover, the average number of authentication rounds required to detect an attack is reduced by 69% and 76.5% compared with benchmark protocols. Index Terms—Quantum identity authentication, quantum communications, malicious entanglement, quantum security, quantum Internet, 6G.

arXiv:2312.05774•IEEE Vehicular Technology Conference•Oct 7, 2024•5 citations

Quantum Authentication Protocol for Classical Messages Based on Bell states and Hash Function

Xiangjun Xin, Xiaolin Hua, Jianpo Song +1 more

Quantum authentication protocols can be used to authenticate both quantum messages and classical messages.In this paper, a new quantum authentication protocol of classical messages is proposed.In our protocol, a sequence of Bell states is shared by the message sender and the corresponding receiver.This sequence is used as the authentication key.Four different unitary operations U 0 , U 1 , U 2 and U 3 are used to encode a classical message m and its hash value h(m) into a sequence of Bell states.To authenticate the classical message, the message receiver extracts m and h(m) from the qubits owned by himself/herself, and verifies whether h(m) matches m.The adversary's disturbance to the quantum channel can be detected by checking whether h(m) matches m.The transmitted message has the properties of both secrecy and authentication.Our quantum authentication protocol is secure against message attack and no-message attack.

International Journal of Security and Its Applications•Jul 31, 2015•5 citations

Tamper-Proof Quantum Communication Network Enhanced by Machine Learning

Yuan-Bin Cheng, Ze-Zhou Sun, Pei-Jie Chang +2 more

Quantum cryptography provides a feasible approach to achieving information-theoretic security in point-to-point communication. In contrast to point-to-point protocols, end-to-end secure quantum communication is particularly promising for large-scale quantum networks. Here, we propose a scheme for end-to-end secure communication with private message authentication. For practical purposes, we demonstrate the scheme in a quantum communication network with optical fibers or free-space links that integrate secure repeaters. Furthermore, we present a route proposal model for routing private messages in a quantum network based on the scheme. As messages are routed through a network, malicious nodes may tamper with the messages passing through them with some probability. Based on authentication results, we use machine learning methods to detect malicious nodes, including supervised and unsupervised algorithms. The simulation results in specific networks show that our methods can effectively detect malicious nodes under different tamper probabilities.

IEEE Journal on Selected Areas in Communications•Dec 25, 2025•0 citations

RATIONALE FOR IMPROVING AUTHENTICATION PROTOCOLS IN THE CONDITIONS OF POST-QUANTUM CRYPTOGRAPHY

Alla Havrylova, Iryna Aksonova, Yuliia Khokhlachova +2 more

The paper studies the relevance of the issues of encrypting confidential data for their transmission over unsecured channels of information and communication networks. An analysis of encrypted information exchange on the Internet based on the Google service was carried out in terms of the volume of encrypted web traffic. It is concluded that the difference in traffic volumes between countries is due to the popularity of the types of devices used, the geographic access infrastructure, as well as the availability of software that provides modern types of encryptions. The role of the HTTPS protocol in ensuring the security of working with resources on the Internet is substantiated. The NIST security requirements for modern information and communication systems in the post-quantum period are analyzed. It is determined that within a short period of time the power of computing devices increases exponentially, which entails an increase in the implementation of both already known and new attacks on cryptographic algorithms that ensure the strength of security services in networks. Based on the results of this study, the results of a comparative analysis of the complexity of classical and quantum algorithms were demonstrated. The classification of special attacks was considered according to the signs of influence on computing processes, according to access to systems and means, as well as according to the specifics of the attacks themselves. Solutions submitted for participation in the NIST competition for the definition of security standards through electronic digital signature mechanisms, encryption algorithms and key encapsulation are analyzed. The results of the analysis are presented in the form of a scheme of security and stability of the proposed protocols and algorithms. It is recommended to use TLS protocols to ensure the integrity and authenticity of users when establishing communication sessions with websites. A scheme of the process of authenticated encryption and authentication of an encrypted message transmitted over a TLS connection has been developed. A process scheme has been developed for authentication encryption and decryption of information when establishing a communication session in TLS protocols. A comparative analysis of the characteristics of the TLS 1.3 and TLS 1.2 protocols was carried out.

Ukrainian Scientific Journal of Information Security•May 15, 2024•1 citation
Quantum networking is the study of transmitting data that uses quantum mechanics principles (quantum messages).This thesis describes an algorithm that detects when an adversary maliciously modifies a quantum message (an integrity attack).The algorithm is analyzed in terms of its ability to detect an integrity attack and its efficiency in terms of classical computational complexity and the number of quantum basic gates used.It is rigorously compared to the Clifford code quantum message authentication (QMA) scheme.It offers a trade-off compared to the Clifford code QMA scheme in terms of integrity attack detection versus efficiency: reduced detection rates and improved efficiency.The new algorithm is conjectured to satisfy a more lax alternative definition of QMA.As a consequence of developing this new algorithm, a novel method for unranking permutations of multisets is also presented.
A mix of physics, mathematics, and computer science, the study of quantum information seeks to understand and utilize the information that can be held in the state of a quantum system. Quantum cryptography is then the study of various cryptographic protocols on the information in a quantum system. One of the goals we may have is to verify the integrity of quantum data, a process called quantum message authentication. In this thesis, we consider two quantum message authentication schemes, the Clifford code and the trap code. While both of these codes have been previously proven secure, they have not been proven secure in the simulator model, with an efficient simulation. We offer a new class of simulator that is efficient, so long as the adversary is efficient, and show that both of these codes can be proven secure using the efficient simulator. The efficiency of the simulator is typically a crucial requirement for a composable notion of security. The main results of this thesis have been accepted to appear in the Proceedings of the 9th International Conference on Information Theoretic Security (ICITS 2016).
The rise of quantum computing poses significant challenges to security systems, with traditional message authentication codes (MACs) at unprecedented risk of compromise. This paper proposes a quantum message authentication code (QMAC) leveraging quantum mechanics to achieve robust security. The QMAC uses quantum one-way functions (QOWFs) to convert encrypted classical bits into qubits. This approach fundamentally differs from the computational hardness assumptions of conventional MACs. The QMAC's security is computationally difficulty-independent based on the inherent properties of quantum mechanics, making it impervious to exhaustive search attacks. Additionally, the protocol integrates authentication directly into the secure communication framework, obviating the need for extra particles and reducing computational complexity compared to stabilizer code-based or controlled unitary operations. Through a rigorous security analysis, we demonstrate the resilience of the proposed QMAC protocol against a wide range of adversarial strategies, including interception-resend attacks, identity impersonation, and entanglement-based attacks, among others.
The emergence of sixth-generation (6G) networks presents a promising paradigm aimed at meeting stringent quality-of-service (QoS) requirements, thereby paving the way for modern applications such as the metaverse. In contrast, the advent of quantum computers poses a significant threat to the security of such networks. However, the quantum Internet signifies a remarkable advancement in communication technology, harnessing the principles of quantum entanglement and superposition to facilitate unparalleled levels of security and efficient computations. Quantum communication can be achieved through the utilization of quantum entanglement. Through the exchange of entangled pairs between two entities, quantum communication becomes feasible, enabled by the process of quantum teleportation. Given the lossy nature of the channels and the exponential decoherence of the transmitted photons, a set of intermediate nodes can serve as quantum repeaters to perform entanglement swapping and directly entangle two distant nodes. Such quantum repeaters may be malicious and by setting up malicious entanglements, intermediate nodes can jeopardize the confidentiality of the quantum information exchanged between the two communication nodes. Hence, this paper proposes a quantum identity authentication protocol that protects quantum networks from malicious entanglements. Unlike the existing protocols, the proposed quantum authentication protocol does not require periodic refreshments of the shared secret keys. Simulation results demonstrate that the proposed protocol can detect malicious entanglements with a 100% probability after an average of 4 authentication rounds. Moreover, the average number of authentication rounds required to detect an attack is reduced by 69% and 76.5% compared with benchmark protocols. Index Terms—Quantum identity authentication, quantum communications, malicious entanglement, quantum security, quantum Internet, 6G.
Quantum authentication protocols can be used to authenticate both quantum messages and classical messages.In this paper, a new quantum authentication protocol of classical messages is proposed.In our protocol, a sequence of Bell states is shared by the message sender and the corresponding receiver.This sequence is used as the authentication key.Four different unitary operations U 0 , U 1 , U 2 and U 3 are used to encode a classical message m and its hash value h(m) into a sequence of Bell states.To authenticate the classical message, the message receiver extracts m and h(m) from the qubits owned by himself/herself, and verifies whether h(m) matches m.The adversary's disturbance to the quantum channel can be detected by checking whether h(m) matches m.The transmitted message has the properties of both secrecy and authentication.Our quantum authentication protocol is secure against message attack and no-message attack.
Quantum cryptography provides a feasible approach to achieving information-theoretic security in point-to-point communication. In contrast to point-to-point protocols, end-to-end secure quantum communication is particularly promising for large-scale quantum networks. Here, we propose a scheme for end-to-end secure communication with private message authentication. For practical purposes, we demonstrate the scheme in a quantum communication network with optical fibers or free-space links that integrate secure repeaters. Furthermore, we present a route proposal model for routing private messages in a quantum network based on the scheme. As messages are routed through a network, malicious nodes may tamper with the messages passing through them with some probability. Based on authentication results, we use machine learning methods to detect malicious nodes, including supervised and unsupervised algorithms. The simulation results in specific networks show that our methods can effectively detect malicious nodes under different tamper probabilities.
The paper studies the relevance of the issues of encrypting confidential data for their transmission over unsecured channels of information and communication networks. An analysis of encrypted information exchange on the Internet based on the Google service was carried out in terms of the volume of encrypted web traffic. It is concluded that the difference in traffic volumes between countries is due to the popularity of the types of devices used, the geographic access infrastructure, as well as the availability of software that provides modern types of encryptions. The role of the HTTPS protocol in ensuring the security of working with resources on the Internet is substantiated. The NIST security requirements for modern information and communication systems in the post-quantum period are analyzed. It is determined that within a short period of time the power of computing devices increases exponentially, which entails an increase in the implementation of both already known and new attacks on cryptographic algorithms that ensure the strength of security services in networks. Based on the results of this study, the results of a comparative analysis of the complexity of classical and quantum algorithms were demonstrated. The classification of special attacks was considered according to the signs of influence on computing processes, according to access to systems and means, as well as according to the specifics of the attacks themselves. Solutions submitted for participation in the NIST competition for the definition of security standards through electronic digital signature mechanisms, encryption algorithms and key encapsulation are analyzed. The results of the analysis are presented in the form of a scheme of security and stability of the proposed protocols and algorithms. It is recommended to use TLS protocols to ensure the integrity and authenticity of users when establishing communication sessions with websites. A scheme of the process of authenticated encryption and authentication of an encrypted message transmitted over a TLS connection has been developed. A process scheme has been developed for authentication encryption and decryption of information when establishing a communication session in TLS protocols. A comparative analysis of the characteristics of the TLS 1.3 and TLS 1.2 protocols was carried out.