Skip to main content
SpringerLink
Log in

A novel quantum (t, n) threshold group signature based on d-dimensional quantum system

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, a novel quantum (t, n) threshold group signature scheme is demonstrated on a basis of d-dimensional quantum system. In the scheme, n signatories form a group, and only t or more signatories can generate a valid signature on behalf of this group by means of using the cyclic characteristics of mutually unbiased bases (MUBs). The verifier receives the signature and checks the validation of it by performing the measurements in the specific MUB on the d-dimensional single qudits with the help of a trusted arbitrator. Security analysis shows that our scheme satisfies the requirements of quantum threshold group signature protocol: unforgeability, non-reputation, threshold security, and signatory’s privacy. Moreover, our scheme designs a novel method to prevent the known-signature attack that also can be used in other arbitrated quantum signature schemes with the quantum one-time-pad encryption. In terms of efficiency, the proposed scheme uses single qudits instead of common entangled states to restore the initial messages. The difficulty of generating the required single qudits would not grow with the number of signatories involved. Therefore, our scheme has huge advantages in scalability compared to other related schemes and can be realized with current technology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bennett, C.: G. Brassard in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India (New York) (1984)

  2. Bennett, C.H.: Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68(21), 3121 (1992)

    Article  MathSciNet  ADS  Google Scholar 

  3. Bennett, C.H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J.A., Wootters, W.K.: Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76(5), 722 (1996)

    Article  ADS  Google Scholar 

  4. Boykin, P.O., Roychowdhury, V.: Optimal encryption of quantum bits. Phys. Rev. A 67(4), 042317 (2003)

  5. Busch, P., Heinonen, T., Lahti, P.: Heisenberg’s uncertainty principle. Phys. Rep. 452(6), 155–176 (2007)

  6. Childs, A., Jao, D., Soukharev, V.: Constructing elliptic curve isogenies in quantum subexponential time. J. Math. Cryptol. 8(1), 1–29 (2014)

    Article  MathSciNet  Google Scholar 

  7. Deng, F.G., Zhou, H.Y., Long, G.L.: Bidirectional quantum secret sharing and secret splitting with polarized single photons. Phys. Lett. A 337(4–6), 329–334 (2005)

    Article  ADS  Google Scholar 

  8. Diffie, W., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976). https://doi.org/10.1109/TIT.1976.1055638

    Article  MathSciNet  MATH  Google Scholar 

  9. Ekert, A.K.: Quantum cryptography based on bell’s theorem. Phys. Rev. Lett. 67, 661–663 (1991)

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

  11. Harn, L.: Group-oriented (t, n) threshold digital signature scheme and digital multisignature. IEE Proc. Comput. Digital Tech. 141(5), 307–313 (1994)

    Article  Google Scholar 

  12. Hillery, M., Bužek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1829 (1999)

    Article  MathSciNet  ADS  Google Scholar 

  13. Lidar, D.A., Brun, T.A.: Quantum Error Correction. Cambridge University Press (2013)

  14. Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283(5410), 2050–2056 (1999)

    Article  ADS  Google Scholar 

  15. Padgett, M.J.: Orbital angular momentum 25 years on. Opt. Express 25(10), 11265–11274 (2017)

    Article  ADS  Google Scholar 

  16. Pinnell, J., Nape, I., de Oliveira, M., TabeBordbar, N., Forbes, A.: Experimental demonstration of 11-dimensional 10-party quantum secret sharing. Laser Photonics Rev. 14(9), 2000012 (2020)

    Article  ADS  Google Scholar 

  17. Qin, H., Tang, W.K., Tso, R.: Quantum (t, n) threshold group signature based on bell state. Quantum Inf. Process. 19(2), 71 (2020)

    Article  MathSciNet  ADS  Google Scholar 

  18. Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21(2), 120–126 (1978)

    Article  MathSciNet  Google Scholar 

  19. Shi, J., Shi, R., Guo, Y., Peng, X., Lee, M.H., Park, D.: A (t, n)-threshold scheme of multi-party quantum group signature with irregular quantum Fourier transform. Int. J. Theor. Phys. 51(4), 1038–1049 (2012)

    Article  Google Scholar 

  20. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999)

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  22. Wootters, W.K., Fields, B.D.: Optimal state-determination by mutually unbiased measurements. Ann. Phys. 191(2), 363–381 (1989)

    Article  MathSciNet  ADS  Google Scholar 

  23. Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299(5886), 802–803 (1982)

    Article  ADS  Google Scholar 

  24. Yang, Y., Wen, Q.: Quantum threshold group signature. Sci. China Ser. G: Phys. Mech. Astron. 51(10), 1505–1514 (2008)

  25. Zhang, C., Liu, C., Hu, Q., Cai, Z., Su, W., Xia, C., Zhu, Y., Wang, S., Liu, J.: Satellite UV-VIS spectroscopy: implications for air quality trends and their driving forces in china during 2005–2017. Light Sci Appl 8(1), 1–12 (2019)

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (No. 62172385) and the Anhui Initiative in Quantum Information Technologies (No. AHY150300).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, University of Science and Technology in China, Hefei, China

    Mingzhu Gao, Wei Yang & Yang Liu

Authors
  1. Mingzhu Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Yang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, M., Yang, W. & Liu, Y. A novel quantum (t, n) threshold group signature based on d-dimensional quantum system. Quantum Inf Process 20, 288 (2021). https://doi.org/10.1007/s11128-021-03236-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-021-03236-4

Keywords

Search

Navigation