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

arXiv:2506.16904

Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem

Liu, Le-Ran, He, Min-Quan, Zhang, Dan-Bo, Wang, Z. D.

Published Jun 20, 2025• 1 citation
arXivHTMLPDF

Abstract

We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur~(QMA)-completeness of the consistency of local density matrices. The protocol functions as a true public-key cryptography system, where the public key is a set of local density matrices generated from the private key, a global quantum state. This construction uniquely eliminates the need for trusted third parties, pre-shared secrets, or authenticated classical channels for public key distribution, making a significant departure from symmetric protocols like quantum key distribution. We provide a rigorous security analysis, proving the scheme's unforgeability against adaptive chosen-message attacks by quantum adversaries. The proof proceeds by a formal reduction, demonstrating that a successful forgery would imply an efficient quantum algorithm for the QMA-complete Consistency of Quantum Marginal Problem~(QMP). We further analyze the efficiency of verification using partial quantum state tomography, establishing the protocol's theoretical robustness and outlining a path towards practical implementation

DOI
10.48550/arxiv.2506.16904

Related papers

Quantum Digital Signature Based on Single‐Qubit Without a Trusted Third‐Party

Wusheng Wang, Masahito Hayashi

ABSTRACT We propose a novel quantum digital signature protocol that eliminates the need for a trusted third‐party, a common limitation in existing quantum signature schemes. While the concept of third‐party‐free quantum signatures has been discussed in earlier works, such as Gottesman and Chuang (2001), no concrete protocol with provable information‐theoretic security has been presented to date. Recent studies have explored computationally secure quantum signature schemes without trusted parties, but their security relies on assumptions about quantum computational hardness. In contrast, our protocol achieves information‐theoretic unforgeability based solely on the non‐cloning property of quantum states. It uses classical private keys and quantum public keys, and requires only single‐qubit operations. The scheme also satisfies key security properties, including asymmetry, undeniability, and expandability, making it suitable for implementation in near‐term quantum technologies.

arXiv:2410.13397•Advanced Quantum Technologies•Feb 1, 2026•1 citation

Quantum Election Protocol Based on Quantum Public Key Cryptosystem

Wenhua Gao, Li Yang

There is no quantum election protocol that can fulfil the eight requirements of an electronic election protocol, i.e., completeness, robustness, privacy, legality, unreusability, fairness, verifiability, and receipt-freeness. To address this issue, we employ the general construction of quantum digital signature and quantum public key encryption, in conjunction with classic public key encryption, to develop and instantiate a general construction of quantum election protocol. The proposed protocol exhibits the following advantages: (i) no pre-shared key between any two participants is required, and no trusted third party or anonymous channels are required. The protocol is suitable for large-scale elections with numerous candidates and voters and accommodates the situation in which multiple voters vote simultaneously. (ii) It is the first protocol that dismantles the contradiction between verifiability and receipt-freeness in a quantum election protocol. It satisfies all eight requirements stated earlier under the physical assumptions that there exists a one-way untappable channel from the administrator to the voter and that there is no collusion between any of the three parties in the protocol. Compared with current election protocols with verifiability and receipt-freeness, this protocol relies upon fewer physical assumptions. (iii) This construction is flexible and can be instantiated into an election scheme having post-quantum security by applying cryptographic algorithms conveying post-quantum security. Moreover, utilizing quantum digital signature and public key encryption yields a good result: the transmitted ballots are in quantum states, so owing to the no-cloning theorem, ballot privacy is less likely to be compromised, even if private keys of the signature and public key encryption are leaked after the election. However, in existing election protocols employing classic digital signatures and public key encryption, ballot privacy can be easily violated if attackers obtain private keys. Thus, our construction enhances privacy.

Security and Communication Networks•Apr 13, 2021•10 citations

An Identity-Based Quantum Partially Blind Signature Scheme Based on Quantum Teleportation

Juxiu Zhong, Rongbo Lu, Wei Li

Traditional digital signatures are based on mathematical hard problems that are vulnerable to quantum attacks. For privacy-sensitive applications such as electronic cash and electronic voting, partially blind signatures are preferable because they protect private messages while allowing signers to verify necessary public information. This paper proposes an identity-based quantum partially blind signature scheme based on quantum teleportation. Each signing session is assigned a unique identifier. The user blinds the private binary message by applying Pauli-X operations with a one-time random string, while public information remains visible to the signer. A trusted PKG performs identity authentication, signature authorization, session-key distribution, and time-period-based key lifecycle management. Quantum tags and quantum authentication codes provide verification and arbitration evidence, while quantum teleportation is used to transmit quantum information. In case of disputes, an arbitrator can verify independently stored quantum evidence, and channel monitoring enables the detection of eavesdropping and tampering. Security analysis shows that the proposed scheme satisfies partial blindness, unforgeability, and non-repudiation, and resists malicious third-party attacks. It is suitable for privacy-preserving and restricted-authorization applications such as electronic cash and electronic voting.

Journal of Quantum Information Science•Jan 1, 2026•0 citations

Efficient identity-based public-key quantum signature scheme

Xiangjun Xin, Zhuo Wang, Qinglan Yang +1 more

Based on the Hadamard operator and Bell states, an identity-based public-key quantum signature scheme is proposed. In our scheme, the signer’s identity is used as her public key. Her private keys are generated by the trusted private key generator (PKG). Given a quantum signature, the verifier can verify the validity of the quantum signature by the signer’s identity information without any public-key certificate. So, our quantum signature has the advantages of the identity-based signature system. On the other hand, in our scheme, it need not use the long-term quantum memory. The verifier need not perform any quantum swap test or state comparison algorithm. What is more, our quantum signature is secure against PKG’s forgery attack. And the disputation of losing quantum signature can be arbitrated by PKG. Therefore, our scheme is relatively more practical and efficient than the similar schemes.

International Journal of Modern Physics B•Apr 20, 2020•13 citations

An Approach to Secure Authentication Protocol with Group Signature based Quantum Cryptography

V. Padmavathi, M. Madhavi, N.V.S. Nagalakshmi

Abstract-This paper proposes a secure authentication protocol in a new direction with group signature based Quantum cryptography for a networked organization. The group signature setting has a group with copious members and one manager. The proposed protocol uses a trusted centre TC generates a large heap of public/private key pairs. Every member of the group has a different list of unique private keys which is distributed by TC to sign a document. The keys are immunable using quantum key distribution protocol which acquires the properties of quantum mechanics. Keywords- group signature, public/private key, quantum cryptography, quantum key distribution protocol QKDP, Trusted Center TC. I.

•Jan 1, 2013•4 citations

Quantum signature scheme based on Hadamard and Hπ/4 operators

Xiangjun Xin, Zhuo Wang, Qinglan Yang

operators, a new quantum signature scheme is proposed. In our scheme, the signer's private key is generated by a trusted private key generator (PKG), while the identity information of the signer is used as the corresponding public key. Both of the private key and public key of the signer are classical bit strings, which can be easily stored and reused. Given a quantum signature, anyone can verify the validity of the quantum signature with the signer's identity. Therefore, our scheme is a public-key quantum signature without a digital certificate, which has the merits of an identity-based cryptosystem and can simplify the key management of the quantum signature system. On the other hand, our scheme need not use any quantum swap test during the signature verification phase. Furthermore, by the signature proof, our scheme can arbitrate the potential disputation of losing quantum signature, which cannot be arbitrated in most of the quantum signature schemes. So our scheme has the property of strong non-repudiation. It also has the security properties of information-theoretic security, unforgeability, etc. Our scheme can achieve a high efficiency of 70%. Therefore, our quantum signature scheme is more secure, practicable, and efficient than the similar schemes.

Applied Optics•Sep 10, 2019•9 citations
We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur~(QMA)-completeness of the consistency of local density matrices. The protocol functions as a true public-key cryptography system, where the public key is a set of local density matrices generated from the private key, a global quantum state. This construction uniquely eliminates the need for trusted third parties, pre-shared secrets, or authenticated classical channels for public key distribution, making a significant departure from symmetric protocols like quantum key distribution. We provide a rigorous security analysis, proving the scheme's unforgeability against adaptive chosen-message attacks by quantum adversaries. The proof proceeds by a formal reduction, demonstrating that a successful forgery would imply an efficient quantum algorithm for the QMA-complete Consistency of Quantum Marginal Problem~(QMP). We further analyze the efficiency of verification using partial quantum state tomography, establishing the protocol's theoretical robustness and outlining a path towards practical implementation
ABSTRACT We propose a novel quantum digital signature protocol that eliminates the need for a trusted third‐party, a common limitation in existing quantum signature schemes. While the concept of third‐party‐free quantum signatures has been discussed in earlier works, such as Gottesman and Chuang (2001), no concrete protocol with provable information‐theoretic security has been presented to date. Recent studies have explored computationally secure quantum signature schemes without trusted parties, but their security relies on assumptions about quantum computational hardness. In contrast, our protocol achieves information‐theoretic unforgeability based solely on the non‐cloning property of quantum states. It uses classical private keys and quantum public keys, and requires only single‐qubit operations. The scheme also satisfies key security properties, including asymmetry, undeniability, and expandability, making it suitable for implementation in near‐term quantum technologies.
There is no quantum election protocol that can fulfil the eight requirements of an electronic election protocol, i.e., completeness, robustness, privacy, legality, unreusability, fairness, verifiability, and receipt-freeness. To address this issue, we employ the general construction of quantum digital signature and quantum public key encryption, in conjunction with classic public key encryption, to develop and instantiate a general construction of quantum election protocol. The proposed protocol exhibits the following advantages: (i) no pre-shared key between any two participants is required, and no trusted third party or anonymous channels are required. The protocol is suitable for large-scale elections with numerous candidates and voters and accommodates the situation in which multiple voters vote simultaneously. (ii) It is the first protocol that dismantles the contradiction between verifiability and receipt-freeness in a quantum election protocol. It satisfies all eight requirements stated earlier under the physical assumptions that there exists a one-way untappable channel from the administrator to the voter and that there is no collusion between any of the three parties in the protocol. Compared with current election protocols with verifiability and receipt-freeness, this protocol relies upon fewer physical assumptions. (iii) This construction is flexible and can be instantiated into an election scheme having post-quantum security by applying cryptographic algorithms conveying post-quantum security. Moreover, utilizing quantum digital signature and public key encryption yields a good result: the transmitted ballots are in quantum states, so owing to the no-cloning theorem, ballot privacy is less likely to be compromised, even if private keys of the signature and public key encryption are leaked after the election. However, in existing election protocols employing classic digital signatures and public key encryption, ballot privacy can be easily violated if attackers obtain private keys. Thus, our construction enhances privacy.
Traditional digital signatures are based on mathematical hard problems that are vulnerable to quantum attacks. For privacy-sensitive applications such as electronic cash and electronic voting, partially blind signatures are preferable because they protect private messages while allowing signers to verify necessary public information. This paper proposes an identity-based quantum partially blind signature scheme based on quantum teleportation. Each signing session is assigned a unique identifier. The user blinds the private binary message by applying Pauli-X operations with a one-time random string, while public information remains visible to the signer. A trusted PKG performs identity authentication, signature authorization, session-key distribution, and time-period-based key lifecycle management. Quantum tags and quantum authentication codes provide verification and arbitration evidence, while quantum teleportation is used to transmit quantum information. In case of disputes, an arbitrator can verify independently stored quantum evidence, and channel monitoring enables the detection of eavesdropping and tampering. Security analysis shows that the proposed scheme satisfies partial blindness, unforgeability, and non-repudiation, and resists malicious third-party attacks. It is suitable for privacy-preserving and restricted-authorization applications such as electronic cash and electronic voting.
Based on the Hadamard operator and Bell states, an identity-based public-key quantum signature scheme is proposed. In our scheme, the signer’s identity is used as her public key. Her private keys are generated by the trusted private key generator (PKG). Given a quantum signature, the verifier can verify the validity of the quantum signature by the signer’s identity information without any public-key certificate. So, our quantum signature has the advantages of the identity-based signature system. On the other hand, in our scheme, it need not use the long-term quantum memory. The verifier need not perform any quantum swap test or state comparison algorithm. What is more, our quantum signature is secure against PKG’s forgery attack. And the disputation of losing quantum signature can be arbitrated by PKG. Therefore, our scheme is relatively more practical and efficient than the similar schemes.
Abstract-This paper proposes a secure authentication protocol in a new direction with group signature based Quantum cryptography for a networked organization. The group signature setting has a group with copious members and one manager. The proposed protocol uses a trusted centre TC generates a large heap of public/private key pairs. Every member of the group has a different list of unique private keys which is distributed by TC to sign a document. The keys are immunable using quantum key distribution protocol which acquires the properties of quantum mechanics. Keywords- group signature, public/private key, quantum cryptography, quantum key distribution protocol QKDP, Trusted Center TC. I.
operators, a new quantum signature scheme is proposed. In our scheme, the signer's private key is generated by a trusted private key generator (PKG), while the identity information of the signer is used as the corresponding public key. Both of the private key and public key of the signer are classical bit strings, which can be easily stored and reused. Given a quantum signature, anyone can verify the validity of the quantum signature with the signer's identity. Therefore, our scheme is a public-key quantum signature without a digital certificate, which has the merits of an identity-based cryptosystem and can simplify the key management of the quantum signature system. On the other hand, our scheme need not use any quantum swap test during the signature verification phase. Furthermore, by the signature proof, our scheme can arbitrate the potential disputation of losing quantum signature, which cannot be arbitrated in most of the quantum signature schemes. So our scheme has the property of strong non-repudiation. It also has the security properties of information-theoretic security, unforgeability, etc. Our scheme can achieve a high efficiency of 70%. Therefore, our quantum signature scheme is more secure, practicable, and efficient than the similar schemes.