Skip to main content
SpringerLink
Log in

Cryptanalysis and improvement of verifiable quantum (k, n) secret sharing

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

After analyzing Yang’s verifiable quantum secret sharing (VQSS) scheme, we show that in their scheme a participant can prepare a false quantum particle sequence corresponding to a forged share, while other any participant cannot trace it. In addition, an attacker or a participant can forge a new quantum sequence by transforming an intercepted quantum sequence; moreover, the forged sequence can pass the verification of other participants. So we propose a new VQSS scheme to improve the existed one. In the improved scheme, we construct an identity-based quantum signature encryption algorithm, which ensures chosen plaintext attack security of the shares and their signatures transmitted in the quantum tunnel. We employ dual quantum signature and one-way function to trace against forgery and repudiation of the deceivers (dealer or participants). Furthermore, we add the reconstruction process of quantum secret and prove the security property against superposition attack in this process.

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

Similar content being viewed by others

References

  1. Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  2. Hillery, M., Buzek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59, 1829 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  3. Zheng, S.B.: Splitting quantum information via W states. Phys. Rev. A 74, 054303 (2006)

    Article  ADS  Google Scholar 

  4. Nie, Y.Y., Sang, M.H., Li, Y.H., Liu, J.C.: Three-party quantum information splitting of an arbitrary two-qubit state by using six-qubit cluster state. Int. J. Theor. Phys. 50(5), 1367–1371 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Paul, N., Menon, J.V., Karumanchi, S., Muralidharan, S., Panigrahi, P.K.: Quantum tasks using six qubit cluster states. Quantum Inf. Process. 10, 619–632 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hsu, L.-Y.: Quantum secret-sharing protocol based on Grover’s algorithm. Phys. Rev. A 68(2), 022306 (2003)

    Article  ADS  Google Scholar 

  7. Hao, L., Li, J.-L., Long, G.-L.: Eavesdropping in a quantum secret sharing protocol based on Grover algorithm and its solution. Sci. China Phys. Mech. Astron. 53(3), 491–495 (2010)

    Article  ADS  Google Scholar 

  8. Cleve, R., Gottesman, D., Lo, H.K.: How to share a quantum secret. Phys. Rev. Lett. 83, 648 (1999)

    Article  ADS  Google Scholar 

  9. Lai, H., Orgun, A.M., Xiao, J.H., Pieprzyk, J.: Dynamic (2, 3) threshold quantum secret sharing of secure direct communication. Commun. Theor. Phys. 63(4), 459–465 (2015)

    Article  ADS  Google Scholar 

  10. Markham, D., Sanders, B.C.: Graph states for quantum secret sharing. Phys. Rev. A 78, 42309 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  11. Keet, A., Fortescue, B., Markham, D., Sanders, B.C.: Quantum secret sharing with qudit graph states. Phys. Rev. A 82, 62315 (2010)

    Article  ADS  Google Scholar 

  12. Chor, B., Goldwasser, S., Micali, S., Awerbuch, B.: Verifiable secret sharing and achieving simultaneity in the presence of faults. In: The 26th IEEE Symposium on Foundations of computer science, pp. 383–395 (1985)

  13. Yang, Y.G., Teng, Y.W., Chai, H.P., Wen, Q.Y.: Verifiable quantum \((k, n)\)-threshold secret key sharing. Int. J. Theor. Phys. 50(3), 792–798 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Gottesman, D., Chuang, I.: Quantum Digital Signatures. Technical Report. http://arxiv.org/abs/quant-ph/0105032 (2001)

  15. Wikipedia, the free encyclopedia: Quantum Digital Signature. http://en.wikipedia.org/wiki/Quantum_digital_signature#Quantum_Digital_Signature

  16. Boneh, D., and Zhandry, M.: Secure signatures and chosen ciphertext security in a post-quantum world. In: The 33rd Annual Cryptology Conference, pp. 361–379 (2013)

  17. Lü, X., Feng, D.G.: Quantum digital signature based on quantum one-way functions. In: The 7th IEEE International Conference on Advanced Communication Technology, pp. 514–517 (2005)

  18. Buhrman, H., Cleve, R., Watrous, J., Wolf, R.D.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 175–196 (2001)

    Article  Google Scholar 

  19. Gentry, C., Peikert, C., Vaikuntanathan, V.: Trapdoors for hard lattices and new cryptographic constructions. Electron. Colloq. Comput. Complex. 14, 197–206 (2008)

    MathSciNet  Google Scholar 

  20. Agrawal, S., Dan, B., Boyen, X.: Efficient lattice (H)IBE in the standard model. In: Advances in Cryptology - EUROCRYPT 2010, pp. 553–572 (2010)

  21. Zhandry, M.: Secure identity-based encryption in the quantum random oracle model. Int. J. Quantum Inf. 7417, 758–775 (2015)

    Google Scholar 

  22. Li, Q., Long, D.Y., Chan, W.H., Qiu, D.W.: Sharing a quantum secret without a trusted party. Quantum Inf. Process. 10(1), 97–106 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. Hwang, W.Y.: Quantum key distribution with high loss: toward global secure communication. Phys. Rev. Lett. 91(5), 508–508 (2003)

    Article  Google Scholar 

  24. Somma, R.D., Hughes, R.J.: Security of decoy-state protocols for general photon-number-splitting attacks. Phys. Rev. A. 87(6), 1993–2001 (2013)

    Article  Google Scholar 

  25. Zou, X., Qiu, D.: Attack and improvements of fair quantum blind signature schemes. Quantum Inf. Process. 12(6), 2071–2085 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  26. Lin, S., Yu, C.H., Guo, G.D.: Reexamining the security of fair quantum blind signature schemes. Quantum Inf. Process. 13(11), 2407–2415 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhang, P., Matsumoto, R.: Quantum strongly secure ramp secret sharing. Quantum Inf. Process. 14(2), 715–729 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  28. Zeng, G.H. (2008) Reply to “comment on ‘arbitrated quantum-signature scheme’ ”. Phys. Rev. A. doi:10.1103/PhysRevA.78.016301

  29. Gao, F., Qin, S.J., Guo, F.Z., Wen, Q.Y.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84(2), 022344 (2011)

    Article  ADS  Google Scholar 

  30. Damgard, I., Funder, J., Nielsen, J.B., et al.: Superposition attacks on cryptographic protocols. In: The 7th International Conference on Information Theoretic Security, pp. 142–161 (2013)

  31. Ogawa, T., Sasaki, A., Iwamoto, M., Yamamoto, H.: Quantum secret sharing schemes and reversibility of quantum operations. Phys. Rev. A 72(3), 032318 (2005)

    Article  ADS  Google Scholar 

Download references

Acknowledgments

This work is partially supported by Program for Innovation Team Building at Institutions of Higher Education in Chongqing under Grant No. KJTD201310, National Natural Science Foundation of China under Grant No. 61272400, and Natural Science Foundation of Chongqing Science & Technology Commission of China under Grant No. cstc2014jcyjA40028.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Xiuli Song & Yanbing Liu

Authors
  1. Xiuli Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanbing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiuli Song.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, X., Liu, Y. Cryptanalysis and improvement of verifiable quantum (k, n) secret sharing. Quantum Inf Process 15, 851–868 (2016). https://doi.org/10.1007/s11128-015-1199-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-1199-2

Keywords

Search

Navigation