中国物理B ›› 2022, Vol. 31 ›› Issue (5): 50308-050308.doi: 10.1088/1674-1056/ac5a3f

• • 上一篇    下一篇

Efficient quantum private comparison protocol based on one direction discrete quantum walks on the circle

Jv-Jie Wang(王莒杰)1, Zhao Dou(窦钊)1,†, Xiu-Bo Chen(陈秀波)1, Yu-Ping Lai(赖裕平)2, and Jian Li(李剑)2   

  1. 1 Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2 Information Security Center, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2021-12-17 修回日期:2022-02-17 发布日期:2022-04-29
  • 通讯作者: Zhao Dou,E-mail:dou@bupt.edu.cn E-mail:dou@bupt.edu.cn
  • 基金资助:
    Project supported by the National Key R&D Program of China (Grant No.2020YFB1805405),the 111 Project (Grant No.B21049),the Foundation of Guizhou Provincial Key Laboratory of Public Big Data (Grant No.2019BDKFJJ014),and the Fundamental Research Funds for the Central Universities,China (Grant No.2020RC38).

Efficient quantum private comparison protocol based on one direction discrete quantum walks on the circle

Jv-Jie Wang(王莒杰)1, Zhao Dou(窦钊)1,†, Xiu-Bo Chen(陈秀波)1, Yu-Ping Lai(赖裕平)2, and Jian Li(李剑)2   

  1. 1 Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2 Information Security Center, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2021-12-17 Revised:2022-02-17 Published:2022-04-29
  • Contact: Zhao Dou,E-mail:dou@bupt.edu.cn E-mail:dou@bupt.edu.cn
  • About author:2022-3-3
  • Supported by:
    Project supported by the National Key R&D Program of China (Grant No.2020YFB1805405),the 111 Project (Grant No.B21049),the Foundation of Guizhou Provincial Key Laboratory of Public Big Data (Grant No.2019BDKFJJ014),and the Fundamental Research Funds for the Central Universities,China (Grant No.2020RC38).

摘要: We propose an efficient quantum private comparison protocol firstly based on one direction quantum walks. With the help of one direction quantum walk, we develop a novel method that allows the semi-honest third party to set a flag to judge the comparing result, which improves the qubit efficiency and the maximum quantity of the participants' secret messages. Besides, our protocol can judge the size of the secret messages, not only equality. Furthermore, the quantum walks particle is disentangled in the initial state. It only requires a quantum walks operator to move, making our proposed protocol easy to implement and reducing the quantum resources. Through security analysis, we prove that our protocol can withstand well-known attacks and brute-force attacks. Analyses also reveal that our protocol is correct and practical.

关键词: quantum private comparison protocol, one direction quantum walks, efficiency, brute-force attack

Abstract: We propose an efficient quantum private comparison protocol firstly based on one direction quantum walks. With the help of one direction quantum walk, we develop a novel method that allows the semi-honest third party to set a flag to judge the comparing result, which improves the qubit efficiency and the maximum quantity of the participants' secret messages. Besides, our protocol can judge the size of the secret messages, not only equality. Furthermore, the quantum walks particle is disentangled in the initial state. It only requires a quantum walks operator to move, making our proposed protocol easy to implement and reducing the quantum resources. Through security analysis, we prove that our protocol can withstand well-known attacks and brute-force attacks. Analyses also reveal that our protocol is correct and practical.

Key words: quantum private comparison protocol, one direction quantum walks, efficiency, brute-force attack

中图分类号:  (Quantum cryptography and communication security)

  • 03.67.Dd
03.67.Hk (Quantum communication) 03.67.Ac (Quantum algorithms, protocols, and simulations)