© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Modern Physics Letters A

Quantum proxy signature with provable security

Xiangjun Xin, Qinglan Yang, Fagen Li

Published Jun 23, 2020• 10 citations

Abstract

A quantum proxy signature scheme makes the proxy signer can generate a quantum signature on behalf of the original signer. Although many quantum proxy signature schemes have been proposed, none of them can be formally proved to be secure. There is not even security model for the quantum proxy signatures. Some quantum proxy signature schemes have been proved to be insecure against forgery attacks. In this paper, first, the formal definition and the corresponding security model for the quantum proxy signatures are proposed. Second, based on the Hadamard operator and the controlled NOT operation, a new quantum proxy signature scheme is proposed. The security of our quantum proxy signature scheme can be formally proved under security model. The security model of the quantum proxy signatures is helpful for analyzing and improving the security of the quantum proxy signature schemes. On the other hand, compared with the other quantum proxy signatures, the new one proposed in this paper is the first that can be formally proved to be secure under security model.

DOI: 10.1142/s0217732320501977

Related papers

A novel lattice-based proxy signature scheme

Mohammad Beheshti-Atashgah, Mohsen Ajori, Mahmoud Gardeshi +1 more

In a proxy signature scheme, an original signer delegates his/her signing capability to a proxy signer and then the proxy signer can sign messages on behalf of the original signer. The security of many proxy signature schemes that have been proposed depends, either directly or indirectly, on either the difficulty of big integers factoring problem or the difficulty of finding discrete logarithm in a finite group. These types of schemes cannot resist quantum attacks. In this paper, we propose a new lattice-based proxy signature scheme which can resist quantum attacks. The proposed scheme is based on the GGH-signature scheme and also satisfies all the security requirements of proxy signature schemes.

Iranian Conference on Electrical Engineering•May 1, 2012•0 citations

Arbitrated Proxy Signature Scheme Based on Quantum Cryptography

Xiuqing Wang, Jun Zhang

Proxy signature is a special signature which provided the signer can delegate his signing capability to others.The proxy signature provides that the original signer can delegate his signing permission to a proxy signer, and the proxy signer can replace the original signer to sign the message.In this paper, we propose a proxy signature scheme based on ideas from classical proxy signature schemes and quantum cryptography.The scheme is implemented by Bell states and a symmetrical quantum key cryptosystem.Compile with classical proxy signature schemes, the new scheme can guarantee the security by using quantum key distribution and one-time pads.And it also can prove that the scheme have the characteristics of non-counterfeit, non-disavowal and traceability.Furthermore, the new scheme uses a special quantum encryption to ensure the receiver cannot forge the signature.The validity of the new scheme can be verified, and it is a secure proxy signature scheme.

International Journal of Security and Its Applications•Jan 31, 2015•0 citations

A Quantum Multi-Agent Blind Signature Scheme with Unordered Signatures

Jingjing Chen, Fucheng You

Abstract With the development of information society, network security problems are becoming more and more serious, and digital signature as an authentication method is widely used in many fields such as information security and e-commerce, mainly to solve security problems such as forgery, repudiation, impersonation and tampering [1]. The latest quantum technology can overcome a series of difficult problems of classical digital signatures in a very short time. In this paper, we propose a quantum multiproxy blind signature scheme, in which the original signer is unable to sign the document himself, and delegates multiple proxy signers to sign and verify the document, and the signature order of the proxy signers is not restricted. The scheme adopts techniques such as Unitary transformation and Hadamard gate, and uses quantum key distribution protocol to ensure its security, which improves the efficiency of signature, ensures the security of signature, and has certain anti-attack capability.

Journal of Physics Conference Series•Apr 1, 2021•1 citation

Quantum Proxy Signature Scheme with Discrete Time Quantum Walks and Quantum One-Time Pad CNOT Operation

Yanyan Feng, Qian Zhang, Jinjing Shi +2 more

The quantum proxy signature is one of the most significant formalisms in quantum signatures. We put forward a quantum proxy signature scheme using quantum walk-based teleportation and quantum one-time pad CNOT (QOTP-CNOT) operation, which includes four phases, i.e., initializing phase, authorizing phase, signing phase and verifying phase. The QOTP-CNOT is achieved by attaching the CNOT operation upon the QOTP and it is applied to produce the proxy signature state. The quantum walk-based teleportation is employed to transfer the encrypted message copy derived from the binary random sequence from the proxy signer to the verifier, in which the required entangled states do not need to be prepared ahead and they can be automatically generated during quantum walks. Security analysis demonstrates that the presented proxy signature scheme has impossibility of denial from the proxy and original signers, impossibility of forgery from the original signatory and the verifier, and impossibility of repudiation from the verifier. Notably, the discussion shows the complexity of the presented algorithm and that the scheme can be applied in many real scenarios, such as electronic payment and electronic commerce.

Applied Sciences•Aug 20, 2020•7 citations

Multi-proxy quantum group signature scheme with threshold shared verification

Yu‐Guang Yang

A multi-proxy quantum group signature scheme with threshold shared verification is proposed. An original signer may authorize a proxy group as his proxy agent. Then only the cooperation of all the signers in the proxy group can generate the proxy signature on behalf of the original signer. In the scheme, any t or more of n receivers can verify the message and any t – 1 or fewer receivers cannot verify the validity of the proxy signature.

Chinese Physics B•Feb 1, 2008•55 citations

Quantum proxy signature scheme based on EPR state

Wen Qiao-yan

This paper presented a quantum proxy signature scheme which allowed users to obtain the signature and verify of a quantum bit sequence by using the entanglement characteristic of the EPR state and the way of classical encode.In this new scheme,the original signer could delegate his or her signing rights to proxy signer.Guaranteed the unconditionally security of this scheme by quantum key distribution and one time pad.Results show that this new scheme satisfy non-counterfeit,non-disavowal and traceability.

Jisuanji yingyong yanjiu•Jan 1, 2010•2 citations

A quantum proxy signature scheme makes the proxy signer can generate a quantum signature on behalf of the original signer. Although many quantum proxy signature schemes have been proposed, none of them can be formally proved to be secure. There is not even security model for the quantum proxy signatures. Some quantum proxy signature schemes have been proved to be insecure against forgery attacks. In this paper, first, the formal definition and the corresponding security model for the quantum proxy signatures are proposed. Second, based on the Hadamard operator and the controlled NOT operation, a new quantum proxy signature scheme is proposed. The security of our quantum proxy signature scheme can be formally proved under security model. The security model of the quantum proxy signatures is helpful for analyzing and improving the security of the quantum proxy signature schemes. On the other hand, compared with the other quantum proxy signatures, the new one proposed in this paper is the first that can be formally proved to be secure under security model.

In a proxy signature scheme, an original signer delegates his/her signing capability to a proxy signer and then the proxy signer can sign messages on behalf of the original signer. The security of many proxy signature schemes that have been proposed depends, either directly or indirectly, on either the difficulty of big integers factoring problem or the difficulty of finding discrete logarithm in a finite group. These types of schemes cannot resist quantum attacks. In this paper, we propose a new lattice-based proxy signature scheme which can resist quantum attacks. The proposed scheme is based on the GGH-signature scheme and also satisfies all the security requirements of proxy signature schemes.

Proxy signature is a special signature which provided the signer can delegate his signing capability to others.The proxy signature provides that the original signer can delegate his signing permission to a proxy signer, and the proxy signer can replace the original signer to sign the message.In this paper, we propose a proxy signature scheme based on ideas from classical proxy signature schemes and quantum cryptography.The scheme is implemented by Bell states and a symmetrical quantum key cryptosystem.Compile with classical proxy signature schemes, the new scheme can guarantee the security by using quantum key distribution and one-time pads.And it also can prove that the scheme have the characteristics of non-counterfeit, non-disavowal and traceability.Furthermore, the new scheme uses a special quantum encryption to ensure the receiver cannot forge the signature.The validity of the new scheme can be verified, and it is a secure proxy signature scheme.

Abstract With the development of information society, network security problems are becoming more and more serious, and digital signature as an authentication method is widely used in many fields such as information security and e-commerce, mainly to solve security problems such as forgery, repudiation, impersonation and tampering [1]. The latest quantum technology can overcome a series of difficult problems of classical digital signatures in a very short time. In this paper, we propose a quantum multiproxy blind signature scheme, in which the original signer is unable to sign the document himself, and delegates multiple proxy signers to sign and verify the document, and the signature order of the proxy signers is not restricted. The scheme adopts techniques such as Unitary transformation and Hadamard gate, and uses quantum key distribution protocol to ensure its security, which improves the efficiency of signature, ensures the security of signature, and has certain anti-attack capability.

The quantum proxy signature is one of the most significant formalisms in quantum signatures. We put forward a quantum proxy signature scheme using quantum walk-based teleportation and quantum one-time pad CNOT (QOTP-CNOT) operation, which includes four phases, i.e., initializing phase, authorizing phase, signing phase and verifying phase. The QOTP-CNOT is achieved by attaching the CNOT operation upon the QOTP and it is applied to produce the proxy signature state. The quantum walk-based teleportation is employed to transfer the encrypted message copy derived from the binary random sequence from the proxy signer to the verifier, in which the required entangled states do not need to be prepared ahead and they can be automatically generated during quantum walks. Security analysis demonstrates that the presented proxy signature scheme has impossibility of denial from the proxy and original signers, impossibility of forgery from the original signatory and the verifier, and impossibility of repudiation from the verifier. Notably, the discussion shows the complexity of the presented algorithm and that the scheme can be applied in many real scenarios, such as electronic payment and electronic commerce.

This paper presented a quantum proxy signature scheme which allowed users to obtain the signature and verify of a quantum bit sequence by using the entanglement characteristic of the EPR state and the way of classical encode.In this new scheme,the original signer could delegate his or her signing rights to proxy signer.Guaranteed the unconditionally security of this scheme by quantum key distribution and one time pad.Results show that this new scheme satisfy non-counterfeit,non-disavowal and traceability.