Top

Quantum Information Processing

Published in:

01-02-2024

Secure quantum signature scheme without entangled state

Authors: Tianyuan Zhang, Xiangjun Xin, Lei Sun, Chaoyang Li, Fagen Li

Published in: Quantum Information Processing | Issue 2/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The security of most quantum signatures cannot be proved with security model under chosen-message attack. No formal proof can prove that their security is fully dependent on the basic quantum theory. Based on the orthogonal quantum state and key-controlled quantum hash function, an arbitrated quantum signature is proposed. In this scheme, the signatory produces the quantum signature by quantum-encrypting the output of key-controlled quantum hash function. The signature verification is performed by decrypting the signed message and comparing the decrypted message with the output of the key-controlled quantum hash function. The security of the proposed scheme depends on the indistinguishability of the unknown quantum sequence. Its unforgeability can be formally proved with security model under chosen-message attack. Therefore, its security can be supported by the formal proof. On the other hand, in the proposed scheme, no entangled state is used. It also has better qubit efficiency as well.

previous article A comparative insight into peptide folding with quantum CVaR-VQE algorithm, MD simulations and structural alphabet analysis

next article Multi-party semiquantum key distribution with multi-qubit GHZ states

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Diffie, W., Hellman, M.: New direction in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976)MathSciNetCrossRef

Chaum, D., Heyst, E.: Group signatures. In: Advance in Cryptology- EUROCRYPT’91, pp. 257–265. Springer, Berlin (1991)

Mambo, M., Usuda, K., Okamoto, E.: Proxy signature: delegation of the power to sign messages. IEICE Trans. Fundam. E79-A(5), 1338–1354 (1996)

Rastegari, P., Susilo, W., Dakhilalian, M.: Certificateless designated verifier signature revisited: achieving a concrete scheme in the standard model. Int. J. Inf. Secur. 18(5), 619–665 (2019)CrossRef

Rastegari, P., Berenjkoub, M., Dakhilalian, M., et al.: 2019 Universal designated verifier signature scheme with non-delegatability in the standard model. Inform. Sci. 479, 321–334 (2019)MathSciNetCrossRef

Chaum, D.: Blind signatures for untraceable payments. In: Advance in Cryptology-CRYPTO’82, pp. 199–203. Plenum, New York (1983)

Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)MathSciNetCrossRef

Wang, B., Hu, F., Yao, H., et al.: Prime factorization algorithm based on parameter optimization of ising model. Sci. Rep. 10(1), 1–10 (2020)

Huang, Y., Su, Z., Zhang, F., et al.: Quantum algorithm for solving hyper elliptic curve discrete logarithm problem. Quantum Inf. Process. 19(62), 1–17 (2020)ADS

10.

Gottesman, D., Chuang, I.: Quantum digital signatures. arXiv: quant-ph/0105032 (2001)

11.

Zeng, G.H., Keitel, C.H.: Arbitrated quantum-signature scheme. Phys. Rev. A 65(4), 042312 (2002)ADSCrossRef

12.

Liang, X.Q., Wu, Y.L., Zhang, Y.H., et al.: Quantum multi-proxy blind signature scheme based on four-qubit cluster states. Int. J. Theor. Phys. 58(1), 31–39 (2019)CrossRef

13.

Qin, H., Tang, W.K.S., Tso, R.: Efficient quantum multi-proxy signature. Quantum Inf. Process. 18(2), 53 (2019)ADSMathSciNetCrossRef

14.

Zheng, T., Chang, Y., Yan, L.L., et al.: Semi-quantum proxy signature scheme with quantum walk-based teleportation. Int. J. Theor. Phys. 59(10), 3145–3155 (2020)ADSMathSciNetCrossRef

15.

Xia, C., Li, H., Hu, J.: A semi-quantum blind signature protocol based on five-particle GHZ state. Eur. Phys. J. Plus 136(6), 633 (2021)CrossRef

16.

Chen, B., Yan, L.: Quantum and semi-quantum blind signature schemes based on entanglement swapping. Int. J. Theor. Phys. 60(10), 4006–4014 (2021)ADSMathSciNetCrossRef

17.

Zhang, Y., Xin, X., Li, F.: Secure and efficient quantum designated verifier signature scheme. Mod. Phys. Lett. A 35(18), 2050148 (2020)ADSMathSciNetCrossRef

18.

Xin, X., Wang, Z., Yang, Q.: Quantum designated verifier signature based on Bell states. Quantum Inf. Process. 19(3), 79 (2020)ADSMathSciNetCrossRef

19.

Jiang, D.H., Hu, Q.Z., Liang, X.Q., et al.: A novel quantum multi-signature protocol based on locally indistinguishable orthogonal product states. Quantum Inf. Process. 18(9), 268 (2019)ADSMathSciNetCrossRef

20.

Jiang, D.H., Xu, Y.L., Xu, G.B.: Arbitrary quantum signature based on local indistinguishability of orthogonal product states. Int. J. Theor. Phys. 58(3), 1036–1045 (2019)MathSciNetCrossRef

21.

Xin, X., He, Q., Wang, Z., et al.: Security analysis and improvement of an arbitrated quantum signature scheme. Optik 189, 23–31 (2019)ADSCrossRef

22.

He, Q., Xin, X., Yang, Q.: Security analysis and improvement of a quantum multi-signature protocol. Quantum Inf. Process. 20(1), 26 (2021)ADSMathSciNetCrossRef

23.

Liu, G., Ma, W.P., Cao, H., et al.: A novel quantum group proxy blind signature scheme based on five-qubit entangled state. Int. J. Theor. Phys. 58(6), 1999–2008 (2019)MathSciNetCrossRef

24.

Zhou, B.M., Lin, L.D., Wang, W., et al.: Security analysis of particular quantum proxy blind signature against the forgery attack. Int. J. Theor. Phys. 59(2), 465–473 (2020)MathSciNetCrossRef

25.

Ding, L., Xin, X., Yang, Q., et al.: Security analysis and improvements of XOR arbitrated quantum signature-based GHZ state. Mod. Phys. Lett. A 37(2), 2250008 (2022)ADSMathSciNetCrossRef

26.

Zheng, X.Y., Kuang, C.: Arbitration quantum signature protocol based on XOR encryption. Int. J. Quantum Inf. 18(5), 2050025 (2020)MathSciNetCrossRef

27.

Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocol. Phys. Rev. A 84(2), 022344 (2011)ADSCrossRef

28.

Yang, C.W., Liu, J., Tsai, C.W., et al.: Cryptanalysis of a semi-quantum bi-signature scheme based on w states. Entroy 24(10), 1048 (2022)ADSMathSciNet

29.

Bennett C.H., Brassard G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, pp. 175–179. IEEE, New York (1984)

30.

Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441–444 (2000)ADSCrossRefPubMed

31.

Xin, X., Ding, L., Zhang, T., et al.: Provably secure arbitrated-quantum signature. Quantum Inf. Process. 21(12), 390 (2022)ADSMathSciNetCrossRef

32.

Goldreich, O.: Foudations of Cryptography: Basic Applications. Publishing House of Electronics Industry, Beijing (2004)

33.

Yang, L., Xiang, C., Li, B.: Quantum probabilistic encryption scheme based on conjugate coding. China Commun. 10(2), 19–26 (2013)CrossRef

34.

Hwang, T., Lee, K.C.: EPR quantum key distribution protocols with 100% qubit efficiency. IET Inf. Secur. 1(1), 43–45 (2007)CrossRef

35.

Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, pp. 531–536. Cambridge University Press, Cambridge (2000)

Title: Secure quantum signature scheme without entangled state
Authors: Tianyuan Zhang
Xiangjun Xin
Lei Sun
Chaoyang Li
Fagen Li
Publication date: 01-02-2024
Publisher: Springer US
Published in: Quantum Information Processing / Issue 2/2024
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-024-04257-5

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2024

Security analysis of the semi-quantum secret-sharing protocol of specific bits and its improvement

End-to-end entanglement establishment with lower latency in quantum networks

Practical circuit optimization algorithm for quantum simulation based on template matching

A resilient m-qubit quantum secret sharing scheme using quantum error correction code

A comparative insight into peptide folding with quantum CVaR-VQE algorithm, MD simulations and structural alphabet analysis

Intermediate qutrit-assisted Toffoli gate decomposition with quantum error correction