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
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.
Fund: 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).
Jv-Jie Wang(王莒杰), Zhao Dou(窦钊), Xiu-Bo Chen(陈秀波), Yu-Ping Lai(赖裕平), and Jian Li(李剑) Efficient quantum private comparison protocol based on one direction discrete quantum walks on the circle 2022 Chin. Phys. B 31 050308
[1] Yao A C 1982 23rd annual symposium on foundations of computer science (sfcs 1982), November 3-5, 1982 Chicago, IL, p. 160 [2] Benaloh J C and Yung M 1986 Proceedings of the fifth annual ACM symposium on Principles of distributed computing, August 11-13, 1986, Calgary Alberta, Canada, p. 52 [3] Li T, Yang H, Wang Y and Xu Q 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, March 24-27, 2015, Gwangiu, South Korea, p. 293 [4] Pu H, Cui Z, Liu T, Wu Z and Du H 2021 Int. J. Netw. Secur.23 97 [5] Karnin E, Greene J and Hellman M 1983 IEEE Trans. Inf. Theory29 35 [6] Beimel A 2011 International conference on coding and cryptology, May, 2011, Berlin, Heidelberg, p. 11 [7] Fălămaş D E, Marton K and Suciu A 2021 Symmetry13 894 [8] Rieffel E and Polak W 2000 ACM Comput Surv32 300 [9] Bennet C 1984 Systems and Signal Processing, Systems and Signal Processing, December 10-12, 1984, Bangalore, India, p. 175 [10] Ekert A K 1991 Phys. Rev. Lett.67 661 [11] Wang L, Zhao S M, Gong L Y and Cheng W W 2015 Chin. Phys. B24 120307 [12] Lucamarini M, Yuan Z L, Dynes J F and Shields A J 2018 Nature557 400 [13] Sekga C and Mafu M 2021 Chin. Phys. B30 120301 [14] Hillery M, Buzek V and Berthiaume A 1999 Phys. Rev. A59 1829 [15] Zhang Z, Yang J, Man Z and Li Y 2005 Eur. Phys. J. D33 133 [16] Hwang T, Hwang C C and Li C M 2011 Phys. Scr.83 045004 [17] Zhou Y, Yu J, Yan Z, Jia X, Zhang J, Xie C and Peng K 2018 Phys. rev. lett.121 150502 [18] Wu X, Wang Y and Huang D 2020 Phys. Rev. A101 022301 [19] Long G L, Deng F G, Wang C, Li X H, Wen K and Wang W Y 2007 Front. Phys. China2 251 [20] Long G L, Wang C, Deng F G and Zheng C 2013 Conference on Coherence and Quantum Optics, June 17-20, 2013, Rochester, New York, United States, p. M6. 42 [21] Zhang W, Ding D S, Sheng Y B, Zhou L, Shi B S and Guo G C 2017 Phys. rev. lett.118 220501 [22] Zhu F, Zhang W, Sheng Y and Huang Y 2017 Sci. Bull.62 1519 [23] Yang Y G and Wen Q Y 2009 J. Phys. A: Math. Theor.42 055305 [24] Liu W, Wang Y B and Cui W 2012 Commun. Theor. Phys.57 583 [25] Zhang W W, Li D, Zhang K J and Zuo H J 2013 Quantum inf. process12 2241 [26] Lin S, Sun Y, Liu X F and Yao Z Q 2013 Quantum inf. process12 559 [27] Jiang L Z 2020 Quantum inf. process19 1 [28] Lang Y F 2021 Int. J. Theor. Phys.60 4030 [29] Zhou N R, Xu Q D, Du N S and Gong L H 2021 Quantum inf. Process20 1 [30] Chen X B, Xu G, Niu X X, Wen Q Y and Yang Y X 2010 Opt. Commun.283 1561 [31] Liu W and Wang Y B 2012 Int. J. Theor. Phys.51 3596 [32] Xu Q D, Chen H Y, Gong L H and Zhou N R 2020 Int. J. Theor. Phys.59 1798 [33] Huang X, Zhang S B and Cheng W 2021 IEEE AFRICON 2021 September 13-15, 2021, Arusha, Tanzania, p. 1 [34] Liu W and Yin H W 2021 Mod. Phys. Lett.36 2150083 [35] Guo F Z, Gao F, Qin S J, Zhang J and Wen Q Y 2013 Quantum inf. process12 2793 [36] Ji Z X and Ye T Y 2017 Quantum Inf. Process16 1 [37] Huang X, Zhang S B, Chang Y, Hou M and Cheng W 2021 Int. J. Theor. Phys.60 3783 [38] Ji Z, Fan P and Zhang H 2022 Physica. A585 126400 [39] Jia H Y, Wen Q Y, Li Y B and Gao F 2012 Int. J. Theor. Phys.51 1187 [40] Chang Y J, Tsai C W and Hwang T 2013 Quantum inf. process12 1077 [41] Yang Y G, Xia J, Jia X, Shi L and Zhang H 2012 Int. J. Quantum Inf.10 1250065 [42] Liu B, Gao F, Jia H y, Huang W, Zhang W W and Wen Q Y 2013 Quantum inf. process12 887 [43] Liu B, Xiao D, Huang W, Jia H Y and Song T T 2017 Quantum Inf. Processing16 180 [44] Pan H M 2018 Int. J. Theor. Phys.57 3389 [45] Yan-Feng L 2018 Int. J. Theor. Phys.57 3048 [46] Lin P H, Hwang T and Tsai C W 2019 Quantum Inf. Processing18 1 [47] Gao F, Wen Q Y and Zhu F C 2007 Phys. Lett. A360 748 [48] Chen F L, Zhang H, Chen S G and Cheng W T 2021 Quantum Inf. Processing20 178 [49] Xue P, Qin H, Tang B, Zhan X, Bian Z H and Li J 2014 Chin. Phys. B23 110307 [50] Li D, Michael M G, Zhang W W and Zhang K J 2015 Chin. Phys. B24 050305 [51] Li T Y, Zhang Y S and Yi W 2021 Chin. Phys. Lett38 030301 [52] Farhi E and Gutmann S 1998 Phys. Rev. A58 915 [53] Mohseni M, Rebentrost P, Lloyd S and Aspuru-Guzik A 2008 J. Chem. Phys.129 174106 [54] Wen Q, Qin S and Gao F 2014 Journal of Cryptologic Research1 200 [55] Hao Q and Xue P 2015 Chin. Phys. B25 010501
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
