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

Physica Scripta

Quantum message authentication scheme based on remote state preparation

Min-Sung Kang, Yeon-Ho Choi, Yong‐Su Kim, Young‐Wook Cho, Sang‐Yun Lee, Sang-Wook Han, Sung Moon

Published Sep 14, 2018• 12 citations
Publisher

Abstract

Abstract We propose a quantum message authentication scheme that provides integrity and origin authentication using a remote state preparation. Authentication is one of the security services that must be provided in secure communication. Quantum message authentication is the base scheme for realizing quantum authentication that is known to be a secure technique even in a forthcoming quantum computer environment. The proposed scheme creates a quantum message authentication code (QMAC) with only a single qubit measurement. It is therefore easy to implement and operate compared to existing technology that normally generates a QMAC with a Bell measurement or controlled unitary operation. For security analysis, we design a quantum random oracle model based on the random oracle model and demonstrate the quantum collision resistance with it. From the analysis, the probability of the quantum collision is 0.69 N per qubit, where N is the size of the message sequence. Since the probability of quantum collision in the case of N ≥ 13 becomes extremely low of under 0.8%, we confirm that the proposed scheme guarantees the integrity and origin authentication of the message.

DOI
10.1088/1402-4896/aae1a1

Related papers

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

Authentication of quantum messages

Howard Barnum, Claude Crépeau, Daniel Gottesman +2 more

Authentication is a well-studied area of classical cryptography: a sender A and a receiver B sharing a classical secret key want to exchange a classical message with the guarantee that the message has not been modified or replaced by a dishonest party with control of the communication line. In this paper we study the authentication of messages composed of quantum states. We give a formal definition of authentication in the quantum setting. Assuming A and B have access to an insecure quantum channel and share a secret, classical random key, we provide a non-interactive scheme that enables A to both encrypt and authenticate an m qubit message by encoding it into m+s qubits, where the error probability decreases exponentially in the security parameter s. The scheme requires a secret key of size 2m+O(s). To achieve this, we give a highly efficient protocol for testing the purity of shared EPR pairs. It has long been known that learning information about a general quantum state will necessarily disturb it. We refine this result to show that such a disturbance can be done with few side effects, allowing it to circumvent cryptographic protections. Consequently, any scheme to authenticate quantum messages must also encrypt them. In contrast, no such constraint exists classically. This reasoning has two important consequences: It allows us to give a lower bound of 2m key bits for authenticating m qubits, which makes our protocol asymptotically optimal. Moreover, we use it to show that digitally signing quantum states is impossible.

arXiv:quant-ph/0205128•Annual Symposium on Foundations of Computer Science•Jun 26, 2003•293 citations

Quantum authentication method based on key-controlled maximally mixed quantum state encryption

Na-Hee Lim, Ji-Woong Choi, Min-Sung Kang +2 more

Abstract Quantum authentication is a fundamental first step that ensures secure quantum communication. Although various quantum authentication methods have been proposed recently, their implementation efficiency is limited. This paper proposes a key-controlled maximally mixed quantum state encryption (MMQSE) method using only a single qubit, unitary operation, minimized quantum transmissions, and a single qubit measurement, which improves implementation feasibility and operation efficiency. We applied it to representative quantum authentication applications, namely, quantum identity and message authentication. The security of our authentication schemes was verified by analyzing the relationship between the integral ratio of Uhlmann’s fidelity and probability of successful eavesdropping. Moreover, we demonstrate the higher authentication efficiency of the proposed scheme in a real quantum-channel noise environment. The upper bound of the valid noise rate was quantified using the integral ratio of Uhlmann’s fidelity in a noise environment. Finally, the optimal number of authentication sequences was estimated.

EPJ Quantum Technology•Sep 13, 2023•6 citations

Falcon anti-quantum attack scheme based on 8-qubits channel RSP

Kexin Peng, Siyu Du

Abstract Quantum secure communication is divided into two key branches: quantum teleportation and quantum state remote preparation. The objective of quantum state remote preparation is to leverage classical communication and quantum entanglement for creating known quantum states at remote locations. Given that these known quantum states encompass amplitude coefficients, transmitting them over classical channels poses a security risk. This proposed solution emulates a scenario of three-party controlled remote preparation involving sender Alice, receivers Bob and Charlie, and controller Eve sharing an 8-bit quantum transmission channel. The plan entails preparing a dual quantum transmission channel at Bob and a triple quantum transmission channel at Charlie, followed by employing linear independent measurements and single quantum measurements, respectively. This approach effectively facilitates a positive operation at the receiving end to restore the original quantum state, ensuring secure quantum transmission. Furthermore, the solution integrates the Falcon post-quantum encryption algorithm for identity authentication on the amplitude coefficients, thereby thwarting potential information theft and tampering by malicious third parties. Through security analysis, efficiency comparisons, and validation via quantum simulators and Falcon code experiments, this solution notably enhances the efficiency of quantum state remote preparation while upholding performance integrity on classical channels. By enabling secure transmission on the channel, it enhances resilience against intermediary attacks.

•Oct 25, 2024•1 citation

Message origin authentication and integrity protection in chaos-based optical communication

Panagiotis Rizomiliotis, Adonis Bogris, Dimitris Syvridis

The construction of quantum computers forms the major threat against the security of modern communication systems, as anyone who can build a large quantum computer can break today's most popular cryptosystems. Given the central role of information security in the deployment of modern systems, the preparation of the cryptographic world for a future of quantum computers is imperative. In this context, several alternatives have been proposed, mainly basing their security on the laws of physics. One of the most promising technologies is the optically generated chaos-based cryptography. One of its main advantages is that it can be combined with the technology of optical communication networks in a natural way. In this paper, we propose a message authentication and integrity protection scheme based on optically generated chaos. The new scheme is coming to complete a recently introduced solution, for data confidentiality based on optical chaos.

International Conference on Communications•Jun 1, 2009•2 citations

Quantum identity authentication protocol via perturbed probability amplitudes

Xiangqun Fu, Zheng Han, Hongwei Li +5 more

Quantum identity authentication is an effective solution for establishing mutual trust between communicating parties in the post-quantum era. To address the risk of partial secret information leakage under special measurements, this paper designs a quantum identity authentication protocol based on perturbed probability amplitudes. The protocol first proposes a method of encoding a random sequence onto the probability amplitudes of quantum entangled states, forming perturbed probability amplitudes, thereby reducing the involvement of shared information between the sender and receiver. Furthermore, it presents a method for generating n-bit random authentication information based on the n-bit pre-shared information, enhancing the randomness of the authentication information relative to an attacker. The proposed protocol can resist impersonation attack, CNOT attack, and entanglement measurement attack, and ensures backward security. Under equivalent security conditions, the amount of shared information is 1/n that in Chen et al.'s scheme and half that in Dutta et al.'s scheme. And each bit of the secret message has no risk of leakage under special measurements. It can also be extended to a bi-directional quantum identity authentication protocol.

quant-pharXiv:2611.04129•Nov 4, 2026•0 citations
Abstract We propose a quantum message authentication scheme that provides integrity and origin authentication using a remote state preparation. Authentication is one of the security services that must be provided in secure communication. Quantum message authentication is the base scheme for realizing quantum authentication that is known to be a secure technique even in a forthcoming quantum computer environment. The proposed scheme creates a quantum message authentication code (QMAC) with only a single qubit measurement. It is therefore easy to implement and operate compared to existing technology that normally generates a QMAC with a Bell measurement or controlled unitary operation. For security analysis, we design a quantum random oracle model based on the random oracle model and demonstrate the quantum collision resistance with it. From the analysis, the probability of the quantum collision is 0.69 N per qubit, where N is the size of the message sequence. Since the probability of quantum collision in the case of N ≥ 13 becomes extremely low of under 0.8%, we confirm that the proposed scheme guarantees the integrity and origin authentication of the message.
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.
Authentication is a well-studied area of classical cryptography: a sender A and a receiver B sharing a classical secret key want to exchange a classical message with the guarantee that the message has not been modified or replaced by a dishonest party with control of the communication line. In this paper we study the authentication of messages composed of quantum states. We give a formal definition of authentication in the quantum setting. Assuming A and B have access to an insecure quantum channel and share a secret, classical random key, we provide a non-interactive scheme that enables A to both encrypt and authenticate an m qubit message by encoding it into m+s qubits, where the error probability decreases exponentially in the security parameter s. The scheme requires a secret key of size 2m+O(s). To achieve this, we give a highly efficient protocol for testing the purity of shared EPR pairs. It has long been known that learning information about a general quantum state will necessarily disturb it. We refine this result to show that such a disturbance can be done with few side effects, allowing it to circumvent cryptographic protections. Consequently, any scheme to authenticate quantum messages must also encrypt them. In contrast, no such constraint exists classically. This reasoning has two important consequences: It allows us to give a lower bound of 2m key bits for authenticating m qubits, which makes our protocol asymptotically optimal. Moreover, we use it to show that digitally signing quantum states is impossible.
Abstract Quantum authentication is a fundamental first step that ensures secure quantum communication. Although various quantum authentication methods have been proposed recently, their implementation efficiency is limited. This paper proposes a key-controlled maximally mixed quantum state encryption (MMQSE) method using only a single qubit, unitary operation, minimized quantum transmissions, and a single qubit measurement, which improves implementation feasibility and operation efficiency. We applied it to representative quantum authentication applications, namely, quantum identity and message authentication. The security of our authentication schemes was verified by analyzing the relationship between the integral ratio of Uhlmann’s fidelity and probability of successful eavesdropping. Moreover, we demonstrate the higher authentication efficiency of the proposed scheme in a real quantum-channel noise environment. The upper bound of the valid noise rate was quantified using the integral ratio of Uhlmann’s fidelity in a noise environment. Finally, the optimal number of authentication sequences was estimated.
Abstract Quantum secure communication is divided into two key branches: quantum teleportation and quantum state remote preparation. The objective of quantum state remote preparation is to leverage classical communication and quantum entanglement for creating known quantum states at remote locations. Given that these known quantum states encompass amplitude coefficients, transmitting them over classical channels poses a security risk. This proposed solution emulates a scenario of three-party controlled remote preparation involving sender Alice, receivers Bob and Charlie, and controller Eve sharing an 8-bit quantum transmission channel. The plan entails preparing a dual quantum transmission channel at Bob and a triple quantum transmission channel at Charlie, followed by employing linear independent measurements and single quantum measurements, respectively. This approach effectively facilitates a positive operation at the receiving end to restore the original quantum state, ensuring secure quantum transmission. Furthermore, the solution integrates the Falcon post-quantum encryption algorithm for identity authentication on the amplitude coefficients, thereby thwarting potential information theft and tampering by malicious third parties. Through security analysis, efficiency comparisons, and validation via quantum simulators and Falcon code experiments, this solution notably enhances the efficiency of quantum state remote preparation while upholding performance integrity on classical channels. By enabling secure transmission on the channel, it enhances resilience against intermediary attacks.
The construction of quantum computers forms the major threat against the security of modern communication systems, as anyone who can build a large quantum computer can break today's most popular cryptosystems. Given the central role of information security in the deployment of modern systems, the preparation of the cryptographic world for a future of quantum computers is imperative. In this context, several alternatives have been proposed, mainly basing their security on the laws of physics. One of the most promising technologies is the optically generated chaos-based cryptography. One of its main advantages is that it can be combined with the technology of optical communication networks in a natural way. In this paper, we propose a message authentication and integrity protection scheme based on optically generated chaos. The new scheme is coming to complete a recently introduced solution, for data confidentiality based on optical chaos.
Quantum identity authentication is an effective solution for establishing mutual trust between communicating parties in the post-quantum era. To address the risk of partial secret information leakage under special measurements, this paper designs a quantum identity authentication protocol based on perturbed probability amplitudes. The protocol first proposes a method of encoding a random sequence onto the probability amplitudes of quantum entangled states, forming perturbed probability amplitudes, thereby reducing the involvement of shared information between the sender and receiver. Furthermore, it presents a method for generating n-bit random authentication information based on the n-bit pre-shared information, enhancing the randomness of the authentication information relative to an attacker. The proposed protocol can resist impersonation attack, CNOT attack, and entanglement measurement attack, and ensures backward security. Under equivalent security conditions, the amount of shared information is 1/n that in Chen et al.'s scheme and half that in Dutta et al.'s scheme. And each bit of the secret message has no risk of leakage under special measurements. It can also be extended to a bi-directional quantum identity authentication protocol.