Abstract
Implementing an arbitrated quantum signature(QAS) through complex networks is an interesting cryptography technology in the literature. In this paper, we propose an arbitrated quantum signature for the multi-user-involved networks, whose topological structures are established by the encoded graph state. The determinative transmission of the shared keys, is enabled by the appropriate stabilizers performed on the graph state. The implementation of this scheme depends on the deterministic distribution of the multi-user-shared graph state on which the encoded message can be processed in signing and verifying phases. There are four parties involved, the signatory Alice, the verifier Bob, the arbitrator Trent and Dealer who assists the legal participants in the signature generation and verification. The security is guaranteed by the entanglement of the encoded graph state which is cooperatively prepared by legal participants in complex quantum networks.
Similar content being viewed by others
References
Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Symposium on Foundations of Computer Science IEEE Computer Society, pp. 124–134 (1994)
Gisin, N., Ribordy, G., Tittel, W.: Quantum cryptography. Physics 74(1), 145–195 (2001)
Schumacher, B., Westmoreland, M.D.: Quantum privacy and quantum coherence. Phys. Rev. Lett. 80(25), 5695–5697 (1998)
Ralph, T.C., Lütkenhaus, N.: Continuous variable quantum cryptography: Beating the 3 dB loss limit. Phys. Rev. Lett. 89(16), 222–227 (2002)
Lance, A.M., Symul, T., Sanders, B.C., Ping, K.L.: Quantum state sharing. Proc. SPIE - Int. Soc. Opt. Eng. 5468(9), 100–109 (2006)
Zeng, G., Zhang, W.: Identity verification in quantum key distribution. Phys. Rev. A. 61(2), 180–180 (2000)
Kent, A.: Unconditionally secure bit commitment. Phys. Rev. Lett. 83(7), 1447–1450 (1998)
Boiron, D., Fabbri, A., Larr, P., Pavloff, N., Westbrook, C.I., Zi, P.: Quantum signature of analog hawking radiation in momentum space. Phys. Rev. Lett. 115(2), 025301 (2015)
Zhang, K., Song, T., Zuo, H., Zhang, W.: A secure quantum group signature scheme based on bell states. Physica Scripta 87(4), 045012 (2013)
Zeng, G., Ma, W., Wang, X., Zhu, H.: Signature scheme based on quantum cryptography. Acta Electron. Sinica (in Chinese) 29(8), 1098C1100 (2001)
Gottesman, D., Chuang, I.L.: Quantum digital signatures. arXiv:quant-ph/0105032v2 (2001)
Zeng, G., Keitel, C.H.: Arbitrated quantum-signature scheme. Phys. Rev. A. 65(4), 042312 (2002)
Li, Q., Chan, W.H., Long, D.Y.: Arbitrated quantum signature scheme using Bell states. Phys. Rev. A. 79(5), 1744–1747 (2009)
Zhang, J.: Efficient arbitrated quantum signature with bell entangled state. Int. J. Adv. Comput. Technol. 3(9), 82–89 (2011)
Li, W., Fan, M.Y., Wang, G.W.: An arbitrated quantum signature scheme based on entanglement swapping with signer anonymity. Chin. Phys. B 21, 120305 (2012)
Yang, Y.G., Lei, H., Liu, Z.C., Zhou, Y.H., Shi, W.M.: Arbitrated quantum signature scheme based on cluster states. Quant. Inf. Process. 15(6), 2487–2497 (2016)
Fatahi, N., Naseri, M., Gong, L.H., Liao, Q.H.: High-efficient arbitrated quantum signature scheme based on cluster states. Int. J. Theor. Phys. 1–8 (2016)
Chen, X., University, F.J.: Arbitrated quantum signature based on single-particle states. J. Fuqing Branch of Fujian Normal University (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)
Guo, Y., Feng, Y., Huang, D., Shi, J.: Arbitrated quantum signature scheme with continuous-variable coherent states. Int. J. Theor. Phys. 55(4), 2290–2302 (2016)
Hein, M., Eisert, J., Briegel, H.: Multi-party entanglement in graph states. Phys. Rev. A. 69(6), 666–670 (2003)
Looi, S.Y., Yu, L., Gheorghiu, V., Griffiths, R.B.: Quantum-error-correcting codes using qudit graph states. Phys. Rev. A. 78(4), 144–144 (2008)
Aschauer, H., Dür, W., Briegel, H.J.: Multiparticle entanglement purification for graph states. Phys. Rev. A. 91(10), 1–60 (2003)
Hein, M., Eisert, J., Briegel, H.J.: Multiparty entanglement in graph states. Phys. Rev. A. 69(6), 062311 (2004)
Markham, D., Sanders, B.C.: Graph states for quantum secret sharing. Phys. Rev. A. 78(4), 042309 (2008)
Keet, A., Fortescue, B., Markham, D., Sanders, B.C.: Quantum secret sharing with qudit graph states. Phys. Rev. A. 82(6), 4229–4231 (2010)
Wu, Y., Cai, R., He, G., Zhang, J.: Quantum secret sharing with continuous variable graph state. Quant. Inf. Process. 13(5), 1085–1102 (2014)
Wu, J.Y., Rossi, M., Kampermann, H., Severini, S., Kwek, L.C., Macchiavello, C.: Randomized graph states and their entanglement properties. Phys. Rev. A. 89(5), 765–779 (2014)
Wu, J.Y., Kampermann, H., Bru, D.: Group structures and representations of graph states. Phys. Rev. A. 92 (2015)
Nest, M.V.D., Dehaene, J., Moor, B.D.: Graphical description of the action of local Clifford transformations on graph states. Phys. Rev. A. 69(2), 022316–022322 (2003)
Guo, Y., Luo, P., Wang, Y.: Graph state-based quantum secret sharing with the chinese remainder theorem. Int. J. Theor. Phys. 55(11), 1–15 (2016)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61379153, 61579725).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, H., Li, F., Mao, N. et al. Network-based Arbitrated Quantum Signature Scheme with Graph State. Int J Theor Phys 56, 2551–2561 (2017). https://doi.org/10.1007/s10773-017-3410-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-017-3410-y