Skip to main content
Erschienen in: Quantum Information Processing 11/2023

01.11.2023

An orderly quantum multi-signature based on orthogonal product states for the multi-party transaction blockchain

verfasst von: Ang Liu, Xiu-bo Chen, Zhuo Wang, Ying Chen, Xiaohong Qin, Huamin Feng

Erschienen in: Quantum Information Processing | Ausgabe 11/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes an orderly identity-based quantum multi-signature scheme exploring the concept of locally indistinguishable orthogonal product states. In the developed scheme, the classic message is converted into a quantum bit string with indistinguishable orthogonal product states that cannot be precisely distinguished by local operations and classical communication (LOCC). The private key generator (PKG) generates keys by the signer’s ID and shares them with the signers, which are used in sequence permutation. Moreover, the verifier Bob generates keys shared with the signers, and the latter sign the message with both keys and their ID. Given that a signature verifier can verify the signature with ID, the proposed scheme has the advantages of the classic identity-based signature scheme. Additionally, it avoids the PKG decoding message from the signature, ensuring the security of non-reputation and unforgeability. Moreover, our method does not require long-term quantum memory, making it more secure and efficient.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Rivest, R.L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 26(2), 96–99 (1978)MathSciNetMATH Rivest, R.L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 26(2), 96–99 (1978)MathSciNetMATH
2.
Zurück zum Zitat Miller V.S.: Use of elliptic curves in cryptography. In: Conference on the Theory and Application of Cryptographic Techniques, Springer, Berlin, Heidelberg, pp. 417–426 (1985) Miller V.S.: Use of elliptic curves in cryptography. In: Conference on the Theory and Application of Cryptographic Techniques, Springer, Berlin, Heidelberg, pp. 417–426 (1985)
4.
Zurück zum Zitat NIST: A proposed federal information processing standard for digital signature standard (DSS). Fed. Regist. 56(169), 42980–42982 (1991) NIST: A proposed federal information processing standard for digital signature standard (DSS). Fed. Regist. 56(169), 42980–42982 (1991)
5.
Zurück zum Zitat Gottesman, D., Chuang, I.: Quantum digital signatures. arXiv preprint quant-ph/0105032 (2001) Gottesman, D., Chuang, I.: Quantum digital signatures. arXiv preprint quant-ph/0105032 (2001)
6.
Zurück zum Zitat Zeng, G., Keitel, C.H.: Arbitrated quantum-signature scheme. Phys. Rev. A 65(4), 042312 (2002)ADS Zeng, G., Keitel, C.H.: Arbitrated quantum-signature scheme. Phys. Rev. A 65(4), 042312 (2002)ADS
7.
Zurück zum Zitat Yang, Y.G., Lei, H., Liu, Z.C., et al.: Arbitrated quantum signature scheme based on cluster states. Quantum Inf. Process. 15(6), 2487–2497 (2016)ADSMathSciNetMATH Yang, Y.G., Lei, H., Liu, Z.C., et al.: Arbitrated quantum signature scheme based on cluster states. Quantum Inf. Process. 15(6), 2487–2497 (2016)ADSMathSciNetMATH
8.
Zurück zum Zitat Yang, Y.G., Zhou, Z., Teng, Y.W., et al.: Arbitrated quantum signature with an untrusted arbitrator. Eur. Phys. J. D 61(3), 773–778 (2011)ADS Yang, Y.G., Zhou, Z., Teng, Y.W., et al.: Arbitrated quantum signature with an untrusted arbitrator. Eur. Phys. J. D 61(3), 773–778 (2011)ADS
9.
Zurück zum Zitat Luo, M.X., Chen, X.B., Yun, D., et al.: Quantum signature scheme with weak arbitrator. Int. J. Theor. Phys. 51(7), 2135–2142 (2012)MATH Luo, M.X., Chen, X.B., Yun, D., et al.: Quantum signature scheme with weak arbitrator. Int. J. Theor. Phys. 51(7), 2135–2142 (2012)MATH
10.
Zurück zum Zitat Fatahi, N., Naseri, M., Gong, L.H., et al.: High-efficient arbitrated quantum signature scheme based on cluster states. Int. J. Theor. Phys. 56(2), 609–616 (2017)MATH Fatahi, N., Naseri, M., Gong, L.H., et al.: High-efficient arbitrated quantum signature scheme based on cluster states. Int. J. Theor. Phys. 56(2), 609–616 (2017)MATH
11.
Zurück zum Zitat Shi, R., Ding, W., Shi, J.: Arbitrated quantum signature with Hamiltonian algorithm based on blind quantum computation. Int. J. Theor. Phys. 57(7), 1961–1973 (2018)MathSciNetMATH Shi, R., Ding, W., Shi, J.: Arbitrated quantum signature with Hamiltonian algorithm based on blind quantum computation. Int. J. Theor. Phys. 57(7), 1961–1973 (2018)MathSciNetMATH
12.
Zurück zum Zitat Zhang, Y., Zeng, J.: An improved arbitrated quantum scheme with Bell states. Int. J. Theor. Phys. 57(4), 994–1003 (2018)MathSciNetMATH Zhang, Y., Zeng, J.: An improved arbitrated quantum scheme with Bell states. Int. J. Theor. Phys. 57(4), 994–1003 (2018)MathSciNetMATH
13.
Zurück zum Zitat 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(9), 1036–1045 (2019)MathSciNetMATH 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(9), 1036–1045 (2019)MathSciNetMATH
14.
Zurück zum Zitat Wang, T.Y., Wei, Z.L.: One-time proxy signature based on quantum cryptography. Quantum Inf. Process. 11(2), 455–463 (2012)ADSMathSciNet Wang, T.Y., Wei, Z.L.: One-time proxy signature based on quantum cryptography. Quantum Inf. Process. 11(2), 455–463 (2012)ADSMathSciNet
15.
Zurück zum Zitat Zhang, K.J., Zhang, W.W., Li, D.: Improving the security of arbitrated quantum signature against the forgery attack. Quantum Inf. Process. 12(8), 2655–2669 (2013)ADSMathSciNetMATH Zhang, K.J., Zhang, W.W., Li, D.: Improving the security of arbitrated quantum signature against the forgery attack. Quantum Inf. Process. 12(8), 2655–2669 (2013)ADSMathSciNetMATH
16.
Zurück zum Zitat Su, Q., Li, W.M.: Improved quantum signature scheme with weak arbitrator. Int. J. Theor. Phys. 52(9), 3343–3352 (2013)MathSciNetMATH Su, Q., Li, W.M.: Improved quantum signature scheme with weak arbitrator. Int. J. Theor. Phys. 52(9), 3343–3352 (2013)MathSciNetMATH
17.
Zurück zum Zitat Kang, M.S., Hong, C.H., Heo, J., et al.: Quantum signature scheme using a single qubit rotation operator. Int. J. Theor. Phys. 54(2), 614–629 (2015)MathSciNetMATH Kang, M.S., Hong, C.H., Heo, J., et al.: Quantum signature scheme using a single qubit rotation operator. Int. J. Theor. Phys. 54(2), 614–629 (2015)MathSciNetMATH
18.
Zurück zum Zitat Guo, Y., Feng, Y., Huang, D., et al.: Arbitrated quantum signature scheme with continuous-variable coherent states. Int. J. Theor. Phys. 55(4), 2290–2302 (2016)MATH Guo, Y., Feng, Y., Huang, D., et al.: Arbitrated quantum signature scheme with continuous-variable coherent states. Int. J. Theor. Phys. 55(4), 2290–2302 (2016)MATH
19.
Zurück zum Zitat Wang, T.Y., Ma, J.F., Cai, X.Q.: The postprocessing of quantum digital signatures. Quantum Inf. Process. 16(19), 1–10 (2017)ADSMathSciNetMATH Wang, T.Y., Ma, J.F., Cai, X.Q.: The postprocessing of quantum digital signatures. Quantum Inf. Process. 16(19), 1–10 (2017)ADSMathSciNetMATH
20.
Zurück zum Zitat Ma, H., Li, F., Mao, N., et al.: Network-based arbitrated quantum signature scheme with graph state. Int. J. Theor. Phys. 56(8), 2551–2561 (2017)MATH Ma, H., Li, F., Mao, N., et al.: Network-based arbitrated quantum signature scheme with graph state. Int. J. Theor. Phys. 56(8), 2551–2561 (2017)MATH
21.
Zurück zum Zitat Zhang, C.H., Zhou, X.Y., Ding, H.J., et al.: Proof-of-principle demonstration of passive decoy-state quantum digital signatures over 200 km. Phys. Rev. A 10(3), 034033 (2018) Zhang, C.H., Zhou, X.Y., Ding, H.J., et al.: Proof-of-principle demonstration of passive decoy-state quantum digital signatures over 200 km. Phys. Rev. A 10(3), 034033 (2018)
22.
Zurück zum Zitat Ding, H.J., Chen, J.J., Ji, L., et al.: 280-km experimental demonstration of a quantum digital signature with one decoy state. Opt. Lett. 45(7), 1711–1714 (2020)ADS Ding, H.J., Chen, J.J., Ji, L., et al.: 280-km experimental demonstration of a quantum digital signature with one decoy state. Opt. Lett. 45(7), 1711–1714 (2020)ADS
23.
Zurück zum Zitat Zhang, C.H., Zhou, X., Zhang, C.M., et al.: Twin-field quantum digital signatures. Opt. Lett. 46(15), 3757–3760 (2021)ADS Zhang, C.H., Zhou, X., Zhang, C.M., et al.: Twin-field quantum digital signatures. Opt. Lett. 46(15), 3757–3760 (2021)ADS
24.
Zurück zum Zitat Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84(2), 022344 (2011)ADS Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84(2), 022344 (2011)ADS
25.
Zurück zum Zitat Liu, F., Zhang, K., Cao, T.: Security weaknesses in arbitrated quantum signature protocols. Int. J. Theor. Phys. 53(1), 277–288 (2014)MathSciNetMATH Liu, F., Zhang, K., Cao, T.: Security weaknesses in arbitrated quantum signature protocols. Int. J. Theor. Phys. 53(1), 277–288 (2014)MathSciNetMATH
26.
Zurück zum Zitat Li, Q., Chan, W.H., Wu, C., et al.: On the existence of quantum signature for quantum messages. Int. J. Theor. Phys. 52(12), 4335–4341 (2013)MathSciNetMATH Li, Q., Chan, W.H., Wu, C., et al.: On the existence of quantum signature for quantum messages. Int. J. Theor. Phys. 52(12), 4335–4341 (2013)MathSciNetMATH
27.
Zurück zum Zitat Zhang, K.J., Qin, S.J., Sun, Y., et al.: Reexamination of arbitrated quantum signature: the impossible and the possible. Quantum Inf. Process. 12(9), 3127–3141 (2013)ADSMathSciNetMATH Zhang, K.J., Qin, S.J., Sun, Y., et al.: Reexamination of arbitrated quantum signature: the impossible and the possible. Quantum Inf. Process. 12(9), 3127–3141 (2013)ADSMathSciNetMATH
28.
Zurück zum Zitat Kang, M.S., Hong, C.H., Heo, J., et al.: Comment on “Quantum signature scheme with weak arbitrator.” Int. J. Theor. Phys. 53(6), 1862–1866 (2014)MATH Kang, M.S., Hong, C.H., Heo, J., et al.: Comment on “Quantum signature scheme with weak arbitrator.” Int. J. Theor. Phys. 53(6), 1862–1866 (2014)MATH
29.
Zurück zum Zitat Zou, X., Qiu, D., Yu, F., et al.: Security problems in the quantum signature scheme with a weak arbitrator. Int. J. Theor. Phys. 53(2), 603–611 (2014)MathSciNetMATH Zou, X., Qiu, D., Yu, F., et al.: Security problems in the quantum signature scheme with a weak arbitrator. Int. J. Theor. Phys. 53(2), 603–611 (2014)MathSciNetMATH
30.
Zurück zum Zitat Li, Q., Li, C., Wen, Z., et al.: On the security of arbitrated quantum signature schemes. J. Phys. A: Math. Theor. 46(1), 015307 (2012)ADSMathSciNetMATH Li, Q., Li, C., Wen, Z., et al.: On the security of arbitrated quantum signature schemes. J. Phys. A: Math. Theor. 46(1), 015307 (2012)ADSMathSciNetMATH
31.
Zurück zum Zitat Shamir, A.: Identity-based cryptosystems and signature schemes. In: Advances in Cryptology: Proceedings of CRYPTO 84(4), pp. 47–53. Springer Berlin Heidelberg (1985) Shamir, A.: Identity-based cryptosystems and signature schemes. In: Advances in Cryptology: Proceedings of CRYPTO 84(4), pp. 47–53. Springer Berlin Heidelberg (1985)
32.
Zurück zum Zitat Chen, F.L., Liu, W.F., Chen, S.G., et al.: Public-key quantum digital signature scheme with one-time pad private-key. Quantum Inf. Process. 17(1), 1–14 (2018)ADSMathSciNetMATH Chen, F.L., Liu, W.F., Chen, S.G., et al.: Public-key quantum digital signature scheme with one-time pad private-key. Quantum Inf. Process. 17(1), 1–14 (2018)ADSMathSciNetMATH
33.
Zurück zum Zitat Buhrman, H., Cleve, R., Watrous, J., et al.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 167902 (2001)ADS Buhrman, H., Cleve, R., Watrous, J., et al.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 167902 (2001)ADS
34.
Zurück zum Zitat Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignatures. NEC Res. Dev. 71(71), 1–8 (1983) Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignatures. NEC Res. Dev. 71(71), 1–8 (1983)
35.
Zurück zum Zitat 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), 1–14 (2019)ADSMathSciNetMATH 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), 1–14 (2019)ADSMathSciNetMATH
36.
Zurück zum Zitat Shannon, C.E.: Communication theory of secrecy systems. The Bell System Technical Journal 28(4), 656–715 (1949)MathSciNetMATH Shannon, C.E.: Communication theory of secrecy systems. The Bell System Technical Journal 28(4), 656–715 (1949)MathSciNetMATH
37.
Zurück zum Zitat Kahn, D.: The codebreakers: The story of secret writing. Am. Hist. Rev. 74(2), 537–538 (1968) Kahn, D.: The codebreakers: The story of secret writing. Am. Hist. Rev. 74(2), 537–538 (1968)
38.
39.
Zurück zum Zitat Walgate, J., Hardy, L.: Nonlocality, asymmetry, and distinguishing bipartite states. Phys. Rev. Lett. 89(14), 147901 (2002)ADSMathSciNetMATH Walgate, J., Hardy, L.: Nonlocality, asymmetry, and distinguishing bipartite states. Phys. Rev. Lett. 89(14), 147901 (2002)ADSMathSciNetMATH
40.
Zurück zum Zitat Wang, Y.L., Li, M.S., Zheng, Z.J., et al.: Nonlocality of orthogonal product-basis quantum states. Phys. Rev. A 92(3), 032313 (2015)ADS Wang, Y.L., Li, M.S., Zheng, Z.J., et al.: Nonlocality of orthogonal product-basis quantum states. Phys. Rev. A 92(3), 032313 (2015)ADS
41.
Zurück zum Zitat Zhang, Z.C., Gao, F., Cao, Y., et al.: Local indistinguishability of orthogonal product states. Phys. Rev. A 93(1), 012314 (2016)ADSMathSciNet Zhang, Z.C., Gao, F., Cao, Y., et al.: Local indistinguishability of orthogonal product states. Phys. Rev. A 93(1), 012314 (2016)ADSMathSciNet
42.
Zurück zum Zitat Xu, G.B., Wen, Q.Y., Qin, S.J., et al.: Quantum nonlocality of multipartite orthogonal product states. Phys. Rev. A 93(3), 032341 (2016)ADS Xu, G.B., Wen, Q.Y., Qin, S.J., et al.: Quantum nonlocality of multipartite orthogonal product states. Phys. Rev. A 93(3), 032341 (2016)ADS
43.
Zurück zum Zitat Xu, G.B., Yang, Y.H., Wen, Q.Y., et al.: Locally indistinguishable orthogonal product bases in arbitrary bipartite quantum system. Sci. Rep. 6(1), 1–6 (2016) Xu, G.B., Yang, Y.H., Wen, Q.Y., et al.: Locally indistinguishable orthogonal product bases in arbitrary bipartite quantum system. Sci. Rep. 6(1), 1–6 (2016)
44.
Zurück zum Zitat Xu, G.B., Wen, Q.Y., Gao, F., et al.: Local indistinguishability of multipartite orthogonal product bases. Quantum Inf. Process. 16(11), 1–19 (2017)MATH Xu, G.B., Wen, Q.Y., Gao, F., et al.: Local indistinguishability of multipartite orthogonal product bases. Quantum Inf. Process. 16(11), 1–19 (2017)MATH
45.
Zurück zum Zitat Guo, G.P., Li, C.F., Shi, B.S., et al.: Quantum key distribution scheme with orthogonal product states. Phys. Rev. A 64(4), 042301 (2001)ADS Guo, G.P., Li, C.F., Shi, B.S., et al.: Quantum key distribution scheme with orthogonal product states. Phys. Rev. A 64(4), 042301 (2001)ADS
46.
Zurück zum Zitat Jiang, D.H., Xu, G.B.: Multiparty quantum key agreement protocol based on locally indistinguishable orthogonal product states. Quantum Inf. Process. 17(7), 1–17 (2018)ADSMathSciNetMATH Jiang, D.H., Xu, G.B.: Multiparty quantum key agreement protocol based on locally indistinguishable orthogonal product states. Quantum Inf. Process. 17(7), 1–17 (2018)ADSMathSciNetMATH
47.
Zurück zum Zitat Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. arXiv preprint arXiv:2003.06557 (2020) Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. arXiv preprint arXiv:​2003.​06557 (2020)
48.
Zurück zum Zitat Weng, C.X., Lu, Y.S., Gao, R.Q., Xie, Y.M., Gu, J., Li, C.L., Li, B.H., Yin, H.L., Chen, Z.B.: Secure and practical multiparty quantum digital signatures. Opt. Express 29(11), 27661–27673 (2021)ADS Weng, C.X., Lu, Y.S., Gao, R.Q., Xie, Y.M., Gu, J., Li, C.L., Li, B.H., Yin, H.L., Chen, Z.B.: Secure and practical multiparty quantum digital signatures. Opt. Express 29(11), 27661–27673 (2021)ADS
49.
Zurück zum Zitat Ruan, X., Zhang, H., Zhao, W., Jin, D., Wang, Z., Guo, Y.: Orbital angular momentum-encoded quantum digital signature over atmospheric channel. Quantum Inf. Process. 21(5), 191 (2022)ADSMathSciNetMATH Ruan, X., Zhang, H., Zhao, W., Jin, D., Wang, Z., Guo, Y.: Orbital angular momentum-encoded quantum digital signature over atmospheric channel. Quantum Inf. Process. 21(5), 191 (2022)ADSMathSciNetMATH
50.
Zurück zum Zitat Cai, X.Q., Wang, T.Y., Wei, C.Y., Gao, F.: Cryptanalysis of quantum digital signature for the access control of sensitive data. Physica A 593, 126949 (2022)MATH Cai, X.Q., Wang, T.Y., Wei, C.Y., Gao, F.: Cryptanalysis of quantum digital signature for the access control of sensitive data. Physica A 593, 126949 (2022)MATH
Metadaten
Titel
An orderly quantum multi-signature based on orthogonal product states for the multi-party transaction blockchain
verfasst von
Ang Liu
Xiu-bo Chen
Zhuo Wang
Ying Chen
Xiaohong Qin
Huamin Feng
Publikationsdatum
01.11.2023
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 11/2023
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-023-04169-w

Weitere Artikel der Ausgabe 11/2023

Quantum Information Processing 11/2023 Zur Ausgabe

Neuer Inhalt