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• 11 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•282 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 method using only a single qubit operation, 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.

EPJ Quantum Technology•Sep 13, 2023•5 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

Controlled quantum authentication confidential communication protocol for smart healthcare

Yefeng He, Jiaqiang Fan, Yichi Zhang

In the field of smart healthcare, video consultation has become a key way to provide medical services for remote patients. In this process, it is essential to ensure the legal identity of both parties to the communication and to protect patient privacy data from unlawful interception and tampering. Therefore, a controlled quantum authentication confidential communication protocol is proposed by using the entanglement exchange ability and measurement correlation of Bell states. With the assistance of a trusted third party, the protocol first achieves the mutual authentication of the communication parties, so as to prevent malicious users from communicating by pretending to be medical specialists or patients. The trusted party then further assists the communicating parties in generating two implicit shared keys, which they use to encrypt the message and its digest, ensuring that the patient's sensitive data is not intercepted or tampered with. In addition, the quantum sequences are transmitted only once in the channel, reducing the loss and noise effects caused by multiple transmissions. Security analysis shows that the protocol can effectively resist participant attacks and outside attacks. In addition, performance analysis provides computation in terms of qubit efficiency and experimental simulation results of the protocol.

Scientific Reports•May 24, 2025•5 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 method using only a single qubit operation, 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.
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.
In the field of smart healthcare, video consultation has become a key way to provide medical services for remote patients. In this process, it is essential to ensure the legal identity of both parties to the communication and to protect patient privacy data from unlawful interception and tampering. Therefore, a controlled quantum authentication confidential communication protocol is proposed by using the entanglement exchange ability and measurement correlation of Bell states. With the assistance of a trusted third party, the protocol first achieves the mutual authentication of the communication parties, so as to prevent malicious users from communicating by pretending to be medical specialists or patients. The trusted party then further assists the communicating parties in generating two implicit shared keys, which they use to encrypt the message and its digest, ensuring that the patient's sensitive data is not intercepted or tampered with. In addition, the quantum sequences are transmitted only once in the channel, reducing the loss and noise effects caused by multiple transmissions. Security analysis shows that the protocol can effectively resist participant attacks and outside attacks. In addition, performance analysis provides computation in terms of qubit efficiency and experimental simulation results of the protocol.