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

Modern Physics Letters B

Quantum signature based on multi-arbitrators and product states

Xiangjun Xin, Tianyuan Zhang, Qinglan Yang, Chaoyang Li

Published Oct 10, 2022• 1 citation
Publisher

Abstract

In this paper, based on multi-arbitrators and the product states, a new quantum signature scheme (QSS) is proposed. In our scheme, two arbitrators are used to share private keys with the signer. The signer encodes the bit message into orthogonal product states, which are locally indistinguishable. Then, to produce the signature, the signer signs the product states with the key-controlled Hadamard operator and Y operator. Our scheme has the good virtues as follows. First, our signature not only has the security property of unforgeability, but also has the property of strong non-repudiation. Second, when signing a message and verifying a signature, the partners do not need to prepare or transmit any entangled particle. Third, the partners do not need to perform the state comparison algorithm. Fourth, the signer does not need to share any private key with the signature verifier. For our scheme, the signer only shares two private keys with the arbitrators. At last, in our scheme, the repudiation can be flexibly solved. Compared with the other schemes with semi-trusted arbitrator, ours has better performances in security, practicability and efficiency.

DOI
10.1142/s0217984922501548

Related papers

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

Efficient arbitrated quantum signature scheme without entangled states

Xiangjun Xin, Qianqian He, Zhuo Wang +2 more

In the most arbitrated quantum signatures (AQSs), the signers and verifiers need to perform the quantum key distribution protocols or some other protocols to share secret keys before signing a signature. In some schemes, the entangle states, which are not easily implemented, have to be prepared and distributed among the partners. Based on single photon and one-way functions, a new AQS scheme without entangled states is proposed. In our scheme, the signer generates a quantum signature on the classical message with his/her private key and the one-way function. The arbitrator communicates with the signer through a classical unencrypted channel. The signer and verifier need not perform the key distribution protocol before signing a message. On the other hand, without entangled states, our scheme can reduce the complexity of implementation. Then, our scheme is more efficient than the similar schemes. At the same time, our scheme is secure against forgery attack and disavowal attack.

Modern Physics Letters A•Jun 24, 2019•14 citations

Quantum designated verifier multi- signature scheme without arbitrator

Ling Zhang, Qi Gui, Xiangjun Xin +2 more

Abstract We propose a quantum designated verifier multi- signature (QDVMS) scheme. In this scheme, multiple users can generate a valid signature by simultaneously signing the original message, and the designated verifier holds the exclusive capability to verify the signature’s validity. This scheme applies locally indistinguishable orthogonal product states to generate signatures, simplifying the preparation process in contrast to entangled states. Furthermore, our scheme does not require quantum one- way functions (QOWF), quantum state swapping tests (SWAP), or entangled states, which enhances its practicality and efficiency. Additionally, the absence of a third party (TP) in the entire process enhances the scheme’s security. The security analysis and comparisons with similar schemes indicate that our QDVMS scheme satisfies the security properties of DVS, and achieves information- theoretical security. Moreover, it offers higher efficiency and robust resistance against diverse attacks.

Physica Scripta•Jun 2, 2025•2 citations

Efficient Arbitrated Quantum Digital Signature with Multi‐Receiver Verification

Siyu Xiong, Bang-Ying Tang, Hui Han +6 more

Abstract Quantum digital signature is used to authenticate the identity of the signer with information theoretical security while providing non‐forgery and non‐repudiation services. In traditional multi‐receiver quantum digital signature schemes without an arbitrator, the transferability of one‐to‐one signature is always required to achieve unforgeability, with complicated implementation and heavy key consumption. In this article, an arbitrated quantum digital signature scheme is proposed, in which the signature can be verified by multiple receivers simultaneously, and meanwhile, the transferability of the signature is still kept. This scheme can be simplified performed to various quantum secure networks, due to the proposed efficient signature calculation procedure with low secure key consumption and low computation complexity, by employing one‐time universal hashing algorithm and a one‐time pad encryption scheme. The evaluation results show that this scheme uses at least two orders of magnitude less key than existing signature schemes with transferability when signing files of the same length with the same number of receivers and security parameter settings.

arXiv:2406.07824•Advanced Quantum Technologies•Sep 2, 2024•8 citations

Quantum signature scheme for known quantum messages

Taewan Kim, Hyang-Sook Lee

When we want to sign a quantum message that we create, we can use arbitrated quantum signature schemes which are possible to sign for not only known quantum messages but also unknown quantum messages. However, since the arbitrated quantum signature schemes need the help of a trusted arbitrator in each verification of the signature, it is known that the schemes are not convenient in practical use. If we consider only known quantum messages such as the above situation, there can exist a quantum signature scheme with more efficient structure. In this paper, we present a new quantum signature scheme for known quantum messages without the help of an arbitrator. Differing from arbitrated quantum signature schemes based on the quantum one-time pad with the symmetric key, since our scheme is based on quantum public-key cryptosystems, the validity of the signature can be verified by a receiver without the help of an arbitrator. Moreover, we show that our scheme provides the functions of quantum message integrity, user authentication and non-repudiation of the origin as in digital signature schemes.

Physica Scripta•Apr 14, 2015•0 citations

New Arbitrated Quantum Signature Scheme without Entangled state

GuanXiong Jiang, Jun Zhang

Arbitrated quantum signature (AQS) schemes use quantum cryptography to ensure their security, and the schemes provide that the signature receiver verifies the signature with the arbitrator's assistance.Very recently, Gao and Choi found in some previous AQS schemes, the receiver, Bob can counterfeit the signer's signature under known message.Additionally, the paper gives the security analysis of the AQS scheme, and results show that not only the receiver, but also the attacker can forge the signature in the AQS scheme.Furthermore, the signer can successfully disavow any message she ever signed.To conquer these shortcomings, this paper gives a new AQS scheme without quantum entangled state; it uses special quantum logic gate and new quantum one-time pads to ensure its security.Compares with other previous AQS schemes, the new scheme has following advantages: (1) the new scheme guarantees the receiver and the attacker cannot forge the signature; (2) Because the new scheme does not use quantum entangled states, so it can reduce the complexity of implementation and provides a higher efficiency in transmission; (3) The receiver, Bob has verified the signature's integrity, so Alice cannot disavow her having signed message.

International Journal of Security and Its Applications•Jan 31, 2015•1 citation
In this paper, based on multi-arbitrators and the product states, a new quantum signature scheme (QSS) is proposed. In our scheme, two arbitrators are used to share private keys with the signer. The signer encodes the bit message into orthogonal product states, which are locally indistinguishable. Then, to produce the signature, the signer signs the product states with the key-controlled Hadamard operator and Y operator. Our scheme has the good virtues as follows. First, our signature not only has the security property of unforgeability, but also has the property of strong non-repudiation. Second, when signing a message and verifying a signature, the partners do not need to prepare or transmit any entangled particle. Third, the partners do not need to perform the state comparison algorithm. Fourth, the signer does not need to share any private key with the signature verifier. For our scheme, the signer only shares two private keys with the arbitrators. At last, in our scheme, the repudiation can be flexibly solved. Compared with the other schemes with semi-trusted arbitrator, ours has better performances in security, practicability and efficiency.
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.
In the most arbitrated quantum signatures (AQSs), the signers and verifiers need to perform the quantum key distribution protocols or some other protocols to share secret keys before signing a signature. In some schemes, the entangle states, which are not easily implemented, have to be prepared and distributed among the partners. Based on single photon and one-way functions, a new AQS scheme without entangled states is proposed. In our scheme, the signer generates a quantum signature on the classical message with his/her private key and the one-way function. The arbitrator communicates with the signer through a classical unencrypted channel. The signer and verifier need not perform the key distribution protocol before signing a message. On the other hand, without entangled states, our scheme can reduce the complexity of implementation. Then, our scheme is more efficient than the similar schemes. At the same time, our scheme is secure against forgery attack and disavowal attack.
Abstract We propose a quantum designated verifier multi- signature (QDVMS) scheme. In this scheme, multiple users can generate a valid signature by simultaneously signing the original message, and the designated verifier holds the exclusive capability to verify the signature’s validity. This scheme applies locally indistinguishable orthogonal product states to generate signatures, simplifying the preparation process in contrast to entangled states. Furthermore, our scheme does not require quantum one- way functions (QOWF), quantum state swapping tests (SWAP), or entangled states, which enhances its practicality and efficiency. Additionally, the absence of a third party (TP) in the entire process enhances the scheme’s security. The security analysis and comparisons with similar schemes indicate that our QDVMS scheme satisfies the security properties of DVS, and achieves information- theoretical security. Moreover, it offers higher efficiency and robust resistance against diverse attacks.
Abstract Quantum digital signature is used to authenticate the identity of the signer with information theoretical security while providing non‐forgery and non‐repudiation services. In traditional multi‐receiver quantum digital signature schemes without an arbitrator, the transferability of one‐to‐one signature is always required to achieve unforgeability, with complicated implementation and heavy key consumption. In this article, an arbitrated quantum digital signature scheme is proposed, in which the signature can be verified by multiple receivers simultaneously, and meanwhile, the transferability of the signature is still kept. This scheme can be simplified performed to various quantum secure networks, due to the proposed efficient signature calculation procedure with low secure key consumption and low computation complexity, by employing one‐time universal hashing algorithm and a one‐time pad encryption scheme. The evaluation results show that this scheme uses at least two orders of magnitude less key than existing signature schemes with transferability when signing files of the same length with the same number of receivers and security parameter settings.
When we want to sign a quantum message that we create, we can use arbitrated quantum signature schemes which are possible to sign for not only known quantum messages but also unknown quantum messages. However, since the arbitrated quantum signature schemes need the help of a trusted arbitrator in each verification of the signature, it is known that the schemes are not convenient in practical use. If we consider only known quantum messages such as the above situation, there can exist a quantum signature scheme with more efficient structure. In this paper, we present a new quantum signature scheme for known quantum messages without the help of an arbitrator. Differing from arbitrated quantum signature schemes based on the quantum one-time pad with the symmetric key, since our scheme is based on quantum public-key cryptosystems, the validity of the signature can be verified by a receiver without the help of an arbitrator. Moreover, we show that our scheme provides the functions of quantum message integrity, user authentication and non-repudiation of the origin as in digital signature schemes.
Arbitrated quantum signature (AQS) schemes use quantum cryptography to ensure their security, and the schemes provide that the signature receiver verifies the signature with the arbitrator's assistance.Very recently, Gao and Choi found in some previous AQS schemes, the receiver, Bob can counterfeit the signer's signature under known message.Additionally, the paper gives the security analysis of the AQS scheme, and results show that not only the receiver, but also the attacker can forge the signature in the AQS scheme.Furthermore, the signer can successfully disavow any message she ever signed.To conquer these shortcomings, this paper gives a new AQS scheme without quantum entangled state; it uses special quantum logic gate and new quantum one-time pads to ensure its security.Compares with other previous AQS schemes, the new scheme has following advantages: (1) the new scheme guarantees the receiver and the attacker cannot forge the signature; (2) Because the new scheme does not use quantum entangled states, so it can reduce the complexity of implementation and provides a higher efficiency in transmission; (3) The receiver, Bob has verified the signature's integrity, so Alice cannot disavow her having signed message.