Abstract
Quantum secret sharing (QSS) is a significant quantum cryptography technology in the literature. Dividing an initial secret into several sub-secrets which are then transferred to other legal participants so that it can be securely recovered in a collaboration fashion. In this paper, we develop a quantum route selection based on the encoded quantum graph state, thus enabling the practical QSS scheme in the small-scale complex quantum network. Legal participants are conveniently designated with the quantum route selection using the entanglement of the encoded graph states. Each participant holds a vertex of the graph state so that legal participants are selected through performing operations on specific vertices. The Chinese remainder theorem (CRT) strengthens the security of the recovering process of the initial secret among the legal participants. The security is ensured by the entanglement of the encoded graph states that are cooperatively prepared and shared by legal users beforehand with the sub-secrets embedded in the CRT over finite fields.
Similar content being viewed by others
References
Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)
Blakley, G.: Safeguarding cryptographic keys. In: Proceedings of AFIPS the National Computer Conference, vol. 48, pp. 313–317 (1979)
Guo, Y., Lee, M., Zeng, G.: Large-capability quantum key distribution with entangled qutrits. Opt. Commun. 281(14), 3938–3942 (2008)
Yang, F., Shi, R., Guo, Y., Shi, J., Zeng, G.: Continuous-variable quantum key distribution under the local oscillator intensity attack with noiseless linear amplifier. Quantum Inf. Process. 14(8), 1–16 (2015)
Gong, L., Song, H., He, C., Liu, Y., Zhou, N.: A continuous variable quantum deterministic key distribution based on two-mode squeezed states. Phys. Scr. 89(89), 240–240 (2014)
Wang, Y., Xu, K., Guo, Y.: A chaos-based arbitrated quantum signature scheme in quantum crypotosystem. Int. J. Theor. Phys. 53(1), 28–38 (2014)
Zeng, G., Lee, M., Guo, Y., He, G.: Continuous variable quantum signature algorithm. Int. J. Quantum Inf. 5(4), 553–573 (2007)
Zhang, Y., Li, C., Guo, G.: Quantum authentication using entangled state. ar**v preprint quant-ph/0008044 (2000)
Hillery, M., Buzk, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1829–1834 (1998)
Cleve, R., Gottesman, D., Lo, H.: How to share a quantum secret. Phys. Rev. A 83(3), 648–651 (1999)
Gottesman, D.: Theory of quantum secret sharing. Phys. Rev. A 61(4), 192–193 (2000)
Shi, R., Lv, G., Wang, Y., Huang, D., Guo, Y.: On quantum secret sharing via Chinese remainder theorem with the non-maximally entanglement state analysis. Int. J. Theor. Phys. 52(2), 539–548 (2013)
Guo, Y., Huang, D., Zeng, G., Lee, M.: Multiparty quantum secret sharing of quantum states using entanglement states. Chin. Phys. Lett. 25(1), 16 (2008)
Guo, Y., Zeng, G., Chen, Z.: Multiparty quantum secret sharing of quantum states with quantum registers. Chin. Phys. Lett. 24(4), 863 (2007)
Wang, J., Zhang, Q., Tang, C.: Multiparty quantum secret sharing of secure direct communication using teleportation. Commun. Theor. Phys. 47(3), 454–458 (2007)
Yang, C., Gea-Banacloche, J.: Teleportation of rotations and receiver-encoded secret sharing. J. Opt. B: Quantum Semiclass. Opt. 3(6), 407–411 (2001)
Huang, D., Chen, Z., Guo, Y.: Multiparty quantum secret sharing using quantum Fourier transform. Commun. Theor. Phys. 51(2), 221 (2009)
Tyc, T., Sanders, B.: How to share a continuous-variable quantum secret by optical interferometry. Phys. Rev. A 65(4), 042310 (2002)
Zhou, N., Song, H., Gong, L.: Continuous variable quantum secret sharing via quantum teleportation. Int. J. Theor. Phys. 52(11), 4174–4184 (2013)
Tittel, W., Zbinden, H., Gisin, N.: Experimental demonstration of quantum secret sharing. Phys. Rev. A 63(4), 042301 (2001)
Hein, M., Eisert, J., Briegel, H.: Multi-party entanglement in graph states. Phys. Rev. A 69(6), 666–670 (2003)
Markham, D., Sanders, B.: Graph states for quantum secret sharing. Phys. Rev. A 78(4), 144–144 (2008)
Keet, A., Fortescue, B., Markham, D., Sanders, B.: Quantum secret sharing with qudit graph states. Phys. Rev. A 82(6), 4229–4231 (2010)
Javelle, J., Mhalla, M., Perdrix, S.: New protocols and lower bound for quantum secret sharing with graph states. Lect. Notes Comput. Sci. 7582, 1–12 (2011)
Gravier, S., Javelle, J., Mhalla, M., Perdrix, S.: Quantum Secret Sharing with Graph States. Lect. Notes Comput. Sci. 7721, 15–31 (2013)
Sarvepalli, P.: Non-threshold quantum secret sharing schemes in the graph state formalism. Phys. Rev. A 86(4), 042303 (2012)
Wu, Y., Cai, R., He, G., Zhang, J.: Quantum secret sharing with continuous variable graph state. Quantum Inf. Process. 13(5), 1085–1102 (2014)
Bell, B., Markham, D., Herrera-Marti, D., Marin, A., Wadsworth, W., Rarity, J., Tame, M.: Experimental demonstration of graph-state quantum secret sharing. Nat. Commun. 5, 5480–5480 (2014)
Kondracki, A.: The Chinese remainder theorem. Formaliz. Math. 6(4), 573–577 (1997)
Hein, M., Dur, W., Eisert, J., Raussendorf, R., Van den Nest, M., Briegel, H.: Entanglement in graph states and its applications. eprint ar**v:quant-ph/0602096 (2006)
Glynn, D.: On self-dual quantum codes and graphs. Submitted to the Electronic Journal of Combinatorics (2002)
Nest, M., Dehaene, J., Moor, B.: Efficient algorithm to recognize the local Clifford equivalence of graph states. Phys. Rev. A At. Mol. Opt. Phys. 70(3), 423–433 (2004)
Ding, C., Pei, D., Salomaa, A.: Chinese remainder theorem: Applications in computing, coding, cryptography. World Scientific (1996)
Wu, C., Hong, J., Wu, C.: RSA cryptosystem design based on the chinese remainder theorem. In: ASP-DAC 01 Proceedings of the 2001 Asia and South Pacific Design Automation Conference, pp. 391–395 (2001)
Shyu, S., Chen, Y.: Threshold secret image sharing by Chinese remainder theorem. In: 2008 IEEE Asia-Pacific Services Computing ConferenceIEEE Computer Society, pp. 1332–1337 (2008)
Guo, C., Chang, C.: General threshold signature based on the chinese remainder theorem. In: Intelligent Information Hiding and Multimedia Signal Processing, International Conference on IEEE, pp. 244–247 (2001)
Shi, R., Su, Q., Guo, Y., Lee, M.: Quantum secret sharing based on chinese remainder theorem. Commun. Theor. Phys. 55(4), 573–578 (2011)
Shi, R., Kang, Y., Zhang, Z.: Quantum secret sharing based on chinese remainder theorem in hyperchaotic system. In: Cyberspace Safety and Security and Springer International Publishing, pp. 417–428 (2013)
Guo, Y., Zhao, Y.: High-efficient quantum secret sharing based on the Chinese remainder theorem via the orbital angular momentum entanglement analysis. Quantum Inf. Process. 12(2), 1125–1139 (2013)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61379153, 61572529), and partly by China Postdoctoral Science Foundation (Grant Nos. 2013M542119, 2014T70772), Science and Technology Planning Project of Hunan Province, China (Grant No. 2015RS4032).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Guo, Y., Luo, P. & Wang, Y. Graph State-Based Quantum Secret Sharing with the Chinese Remainder Theorem. Int J Theor Phys 55, 4936–4950 (2016). https://doi.org/10.1007/s10773-016-3118-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-016-3118-4