Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dynamic Quantum Group Key Agreement via Tree Key Graphs

Published 7 Dec 2023 in quant-ph | (2312.04107v1)

Abstract: Quantum key distribution (QKD) protocols are essential to guarantee information-theoretic security in quantum communication. Although there was some previous work on quantum group key distribution, they still face many challenges under a \textit{dynamic}'' group communication scenario. In particular, when the group keys need to be updated in real-time for each user joining or leaving to ensure secure communication properties, i.e., forward confidentiality and backward confidentiality. However, current protocols require a large amount of quantum resources to update the group keys, and this makes them impractical for handling large and dynamic communication groups. In this paper, we apply the notion of{\em tree key graph}'' to the quantum key agreement and propose two dynamic Quantum Group Key Agreement (QGKA) protocols for a join or leave request in group communications. In addition, we analyze the quantum resource consumption of our proposed protocols. The number of qubits required per join or leave only increases logarithmically with the group size. As a result, our proposed protocols are more practical and scalable for large and dynamic quantum group communications.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (32)
  1. C. K. Wong, M. Gouda, and S. S. Lam, “Secure group communications using key graphs,” IEEE/ACM transactions on networking, vol. 8, no. 1, pp. 16–30, 2000.
  2. W. K. Wootters and W. H. Zurek, “A single quantum cannot be cloned,” Nature, vol. 299, no. 5886, pp. 802–803, 1982.
  3. M. Epping, H. Kampermann, and D. Bruß, “Multi-partite entanglement can speed up quantum key distribution in networks,” New Journal of Physics, vol. 19, no. 9, p. 093012, 2017.
  4. Y. Cao, Y. Zhao, Q. Wang, J. Zhang, S. X. Ng, and L. Hanzo, “The evolution of quantum key distribution networks: On the road to the qinternet,” IEEE Communications Surveys & Tutorials, vol. 24, no. 2, pp. 839–894, 2022.
  5. Y. Bian, Y.-C. Zhang, C. Zhou, S. Yu, Z. Li, and H. Guo, “High-rate point-to-multipoint quantum key distribution using coherent states,” arXiv preprint arXiv:2302.02391, 2023.
  6. N. Zhou, G. Zeng, and J. Xiong, “Quantum key agreement protocol,” Electronics Letters, vol. 40, no. 18, p. 1, 2004.
  7. C. Shukla, N. Alam, and A. Pathak, “Protocols of quantum key agreement solely using bell states and bell measurement,” Quantum information processing, vol. 13, no. 11, pp. 2391–2405, 2014.
  8. B. Liu, F. Gao, W. Huang, and Q.-y. Wen, “Multiparty quantum key agreement with single particles,” Quantum information processing, vol. 12, no. 4, pp. 1797–1805, 2013.
  9. H.-N. Liu, X.-Q. Liang, D.-H. Jiang, G.-B. Xu, and W.-M. Zheng, “Multi-party quantum key agreement with four-qubit cluster states,” Quantum Information Processing, vol. 18, no. 8, pp. 1–10, 2019.
  10. G.-J. Zeng, K.-H. Chen, Z.-H. Chang, Y.-S. Yang, and Y.-H. Chou, “Multiparty quantum key agreement based on quantum secret direct communication with ghz states,” arXiv preprint arXiv:1602.00832, 2016.
  11. R.-H. Shi and H. Zhong, “Multi-party quantum key agreement with bell states and bell measurements,” Quantum information processing, vol. 12, pp. 921–932, 2013.
  12. Y.-H. Chou, G.-J. Zeng, Z.-H. Chang, and S.-Y. Kuo, “Dynamic group multi-party quantum key agreement,” Scientific reports, vol. 8, no. 1, pp. 1–13, 2018.
  13. F. Xu, X. Ma, Q. Zhang, H.-K. Lo, and J.-W. Pan, “Secure quantum key distribution with realistic devices,” Reviews of Modern Physics, vol. 92, no. 2, p. 025002, 2020.
  14. D. Wallner, E. Harder, and R. Agee, “Key management for multicast: Issues and architectures,” Tech. Rep., 1999.
  15. M. Sasaki, M. Fujiwara, H. Ishizuka, W. Klaus, K. Wakui, M. Takeoka, S. Miki, T. Yamashita, Z. Wang, and A. Tanaka, “Field test of quantum key distribution in the tokyo qkd network,” Optics express, vol. 19, no. 11, pp. 10 387–10 409, 2011.
  16. J. Dynes, A. Wonfor, W.-S. Tam, A. Sharpe, R. Takahashi, M. Lucamarini, A. Plews, Z. Yuan, A. Dixon, and J. Cho, “Cambridge quantum network,” npj Quantum Information, vol. 5, no. 1, p. 101, 2019.
  17. Y.-A. Chen, Q. Zhang, T.-Y. Chen, W.-Q. Cai, S.-K. Liao, J. Zhang, K. Chen, J. Yin, J.-G. Ren, and Z. Chen, “An integrated space-to-ground quantum communication network over 4,600 kilometres,” Nature, vol. 589, no. 7841, pp. 214–219, 2021.
  18. C. H. Bennett and G. Brassard, “Quantum cryptography: Public key distribution and coin tossing,” Theoretical computer science, vol. 560, pp. 7–11, 2014.
  19. A. K. Ekert, “Quantum cryptography based on bell’s theorem,” Physical review letters, vol. 67, no. 6, p. 661, 1991.
  20. C. H. Bennett, G. Brassard, and N. D. Mermin, “Quantum cryptography without bell’s theorem,” Physical review letters, vol. 68, no. 5, p. 557, 1992.
  21. Z. Sun, J. Yu, and P. Wang, “Efficient multi-party quantum key agreement by cluster states,” Quantum Information Processing, vol. 15, no. 1, pp. 373–384, 2016.
  22. G.-B. Xu, Q.-Y. Wen, F. Gao, and S.-J. Qin, “Novel multiparty quantum key agreement protocol with ghz states,” Quantum information processing, vol. 13, no. 12, pp. 2587–2594, 2014.
  23. S. Mittra, “Iolus: A framework for scalable secure multicasting,” ACM SIGCOMM Computer Communication Review, vol. 27, no. 4, pp. 277–288, 1997.
  24. W. Huang, Q. Su, B. Xu, B. Liu, F. Fan, H. Jia, and Y. Yang, “Improved multiparty quantum key agreement in travelling mode,” SCIENCE CHINA Physics, Mechanics & Astronomy, vol. 59, no. 12, pp. 1–10, 2016.
  25. R. Liu, G. G. Rozenman, N. K. Kundu, D. Chandra, and D. De, “Towards the industrialisation of quantum key distribution in communication networks: A short survey,” IET Quantum Communication, vol. 3, no. 3, pp. 151–163, 2022.
  26. Y. Cao, Y. Zhao, J. Wang, X. Yu, Z. Ma, and J. Zhang, “Kaas: Key as a service over quantum key distribution integrated optical networks,” IEEE Communications Magazine, vol. 57, no. 5, pp. 152–159, 2019.
  27. I. Recommendation, “Overview on networks supporting quantum key distribution,” International Telecommunication Union: Geneva, Switzerland, 2019.
  28. S.-K. Liao, W.-Q. Cai, J. Handsteiner, B. Liu, J. Yin, L. Zhang, D. Rauch, M. Fink, J.-G. Ren, W.-Y. Liu, Y. Li, Q. Shen, Y. Cao, F.-Z. Li, J.-F. Wang, Y.-M. Huang, L. Deng, T. Xi, L. Ma, T. Hu, L. Li, N.-L. Liu, F. Koidl, P. Wang, Y.-A. Chen, X.-B. Wang, M. Steindorfer, G. Kirchner, C.-Y. Lu, R. Shu, R. Ursin, T. Scheidl, C.-Z. Peng, J.-Y. Wang, A. Zeilinger, and J.-W. Pan, “Satellite-relayed intercontinental quantum network,” Physical Review Letters, vol. 120, no. 3, p. 030501, 2018.
  29. L. Chun-Yan, Z. Hong-Yu, W. Yan, and D. Fu-Guo, “Secure quantum key distribution network with bell states and local unitary operations,” Chinese Physics Letters, vol. 22, no. 5, p. 1049, 2005.
  30. C. H. Bennett and G. Brassard, “Quantum cryptography: Public key distribution and coin tossing,” in International Conference on Computers, Systems & Signal Processing, Bangalore, India, 1984, Conference Proceedings, pp. 175–179.
  31. F. Gao, S.-J. Qin, Q.-Y. Wen, and F.-C. Zhu, “Cryptanalysis of multiparty controlled quantum secure direct communication using greenberger–horne–zeilinger state,” Optics Communications, vol. 283, no. 1, pp. 192–195, 2010.
  32. M. Campagna, L. Chen, O. Dagdelen, J. Ding, J. Fernick, N. Gisin, D. Hayford, T. Jennewein, N. Lütkenhaus, and M. Mosca, “Quantum safe cryptography and security: An introduction, benefits, enablers and challenges,” European Telecommunications Standards Institute, vol. 8, pp. 1–64, 2015.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.

Sign Up for Free