Quantum private query: A new kind of practical quantum cryptographic protocol

Fei Gao; SuJuan Qin; Wei Huang; QiaoYan Wen

doi:10.1007/s11433-018-9324-6

SCIENCE CHINA Physics, Mechanics & Astronomy

SCIENCE CHINA Physics, Mechanics & Astronomy, Volume 62, Issue 7: 070301(2019) https://doi.org/10.1007/s11433-018-9324-6

Quantum private query: A new kind of practical quantum cryptographic protocol

Fei Gao^1,2,3, SuJuan Qin¹, Wei Huang², QiaoYan Wen^1,*

More info

ReceivedAug 22, 2018
AcceptedNov 12, 2018
PublishedJan 18, 2019

PACS numbers

Previous Table of Contents Next

Rating

Abstract

This research aims to review the developments in the field of quantum private query (QPQ), a type of practical quantum cryptographic protocol. The primary protocol, as proposed by Jacobi et al., and the improvements in the protocol are introduced. Then, the advancements made in sability, theoretical security, and practical security are summarized. Additionally, we describe two new results concerning QPQ security. We emphasize that a procedure to detect outside adversaries is necessary for QPQ, as well as for other quantum secure computation protocols, and then briefly propose such a strategy. Furthermore, we show that the shift-and-addition or low-shift-and-addition technique can be used to obtain a secure real-world implementation of QPQ, where a weak coherent source is used instead of an ideal single-photon source.

Funded by

the National Natural Science Foundation of China(Grant,Nos.,61672110,61572081,61671082,61702469,61771439)

Acknowledgment

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61672110, 61572081, 61671082, 61702469, and 61771439). We are grateful to ChunYan Wei, Bin Liu, and DanDan Li for providing materials and helpful discussions.

References

[1] Gertner Y., Ishai Y., Kushilevitz E., Malkin T.. 2000, 60: 592 CrossRef Google Scholar

[2] C. H. Bennett, and G. Brassard, in IEEE International Conference on Computers, Systems and Signal Processing (IEEE, New York, Bangalore, 1984), p. 175. Google Scholar

[3] Gisin N., Ribordy G., Tittel W., Zbinden H.. 2002, 74: 145 CrossRef ADS Google Scholar

[4] Long G. L., Liu X. S.. 2002, 65: 032302 CrossRef ADS Google Scholar

[5] Deng F. G., Long G. L., Liu X. S.. 2003, 68: 042317 CrossRef ADS Google Scholar

[6] Wang C., Deng F. G., Li Y. S., Liu X. S., Long G. L.. 2005, 71: 044305 CrossRef ADS Google Scholar

[7] Hu J. Y., Yu B., Jing M. Y., Xiao L. T., Jia S. T., Qin G. Q., Long G. L.. 2016, 5: e16144 CrossRef PubMed ADS arXiv Google Scholar

[8] Zhang W., Ding D. S., Sheng Y. B., Zhou L., Shi B. S., Guo G. C.. 2017, 118: 220501 CrossRef PubMed ADS arXiv Google Scholar

[9] Zhu F., Zhang W., Sheng Y., Huang Y.. 2017, 62: 1519 CrossRef Google Scholar

[10] Wu F. Z., Yang G. J., Wang H. B., Xiong J., Alzahrani F., Hobiny A., Deng F. G.. 2017, 60: 120313 CrossRef ADS Google Scholar

[11] Chen S. S., Zhou L., Zhong W., Sheng Y. B.. 2018, 61: 090312 CrossRef ADS Google Scholar

[12] Sheng Y. B., Zhou L.. 2017, 62: 1025 CrossRef Google Scholar

[13] Kerenidis I., de Wolf R.. 2004, 90: 109 CrossRef Google Scholar

[14] Sun Z., Yu J., Wang P., Xu L.. 2015, 91: 052303 CrossRef ADS Google Scholar

[15] C. H. Bennett, G. Brassard, C. Crepeau, and M. H. Skubiszewska, Lect. Notes Comput. Sci. 576, 351 (1992). Google Scholar

[16] Lo H. K.. 1997, 56: 1154 CrossRef ADS Google Scholar

[17] Giovannetti V., Lloyd S., Maccone L.. 2008, 100: 230502 CrossRef PubMed ADS arXiv Google Scholar

[18] Giovannetti V., Lloyd S., Maccone L.. 2010, 56: 3465 CrossRef Google Scholar

[19] Olejnik L.. 2011, 84: 022313 CrossRef ADS Google Scholar

[20] F. Yu, and D. W. Qiu, Quantum Inf. Comput. 14, 91 (2014). Google Scholar

[21] De Martini F., Giovannetti V., Lloyd S., Maccone L., Nagali E., Sansoni L., Sciarrino F.. 2009, 80: 010302 CrossRef ADS Google Scholar

[22] Wang C., Hao L., Zhao L. J.. 2011, 28: 080302 CrossRef ADS Google Scholar

[23] Jakobi M., Simon C., Gisin N., Bancal J. D., Branciard C., Walenta N., Zbinden H.. 2011, 83: 022301 CrossRef ADS arXiv Google Scholar

[24] Scarani V., Acín A., Ribordy G., Gisin N.. 2004, 92: 057901 CrossRef PubMed ADS Google Scholar

[25] Bennett C. H.. 1992, 68: 3121 CrossRef PubMed ADS Google Scholar

[26] Chang Y., Zhang S., Han G., Sheng Z., Yan L., Xiong J.. 2016, 18: 163 CrossRef ADS Google Scholar

[27] Yang Y. G., Sun S. J., Xu P., Tian J.. 2014, 13: 805 CrossRef Google Scholar

[28] Gao F., Liu B., Wen Q. Y., Chen H.. 2012, 20: 17411 CrossRef PubMed ADS arXiv Google Scholar

[29] Chan P., Lucio-Martinez I., Mo X., Simon C., Tittel W.. 2014, 4: 5233 CrossRef PubMed ADS arXiv Google Scholar

[30] Rao M. V. P., Jakobi M.. 2013, 87: 012331 CrossRef ADS arXiv Google Scholar

[31] Gao F., Liu B., Huang W., Wen Q. Y.. 2015, 21: 98 CrossRef ADS arXiv Google Scholar

[32] Liu B., Gao F., Huang W., Wen Q. Y.. 2015, 58: 100301 CrossRef ADS arXiv Google Scholar

[33] Wei C. Y., Cai X. Q., Liu B., Wang T. Y., Gao F.. 2018, 67: 2 CrossRef Google Scholar

[34] Wei C. Y., Gao F., Wen Q. Y., Wang T. Y.. 2014, 4: 7537 CrossRef PubMed ADS Google Scholar

[35] D. S. Shen, X. C. Zhu, W. P. Ma, X. R. Yin, and M. L. Wang, J. Optoelectron. Adv. Mater. 14, 504 (2012). Google Scholar

[36] F. Gao, S. J. Qin, and Q. Y. Wen, Quantum Inf. Comput. 7, 329 (2007). Google Scholar

[37] Gao F., Guo F. Z., Wen Q. Y., Zhu F. C.. 2008, 101: 208901 CrossRef PubMed ADS Google Scholar

[38] Gao F., Qin S. J., Guo F. Z., Wen Q. Y.. 2011, 84: 022344 CrossRef ADS arXiv Google Scholar

[39] Qin S. J., Gao F., Wen Q. Y., Zhu F. C.. 2007, 76: 062324 CrossRef ADS arXiv Google Scholar

[40] Zhao L. Y., Yin Z. Q., Chen W., Qian Y. J., Zhang C. M., Guo G. C., Han Z. F.. 2017, 7: 39733 CrossRef PubMed ADS Google Scholar

[41] Lo H. K., Curty M., Qi B.. 2012, 108: 130503 CrossRef PubMed ADS arXiv Google Scholar

[42] Maitra A., Paul G., Roy S.. 2017, 95: 042344 CrossRef ADS arXiv Google Scholar

[43] Yang Y. G., Sun S. J., Tian J., Xu P.. 2014, 125: 5538 CrossRef ADS Google Scholar

[44] Yang Y. G., Zhang M. O., Yang R.. 2015, 14: 1017 CrossRef ADS Google Scholar

[45] Sun S. J., Yang Y. G., Zhang M. O.. 2015, 14: 1443 CrossRef ADS Google Scholar

[46] Li J., Yang Y. G., Chen X. B., Zhou Y. H., Shi W. M.. 2016, 6: 31738 CrossRef PubMed ADS Google Scholar

[47] Yang Y. G., Liu Z. C., Chen X. B., Cao W. F., Zhou Y. H., Shi W. M.. 2016, 15: 3833 CrossRef ADS Google Scholar

[48] Yang Y. G., Liu Z. C., Li J., Chen X. B., Zuo H. J., Zhou Y. H., Shi W. M.. 2016, 380: 4033 CrossRef ADS Google Scholar

[49] Lai H., Orgun M. A., Pieprzyk J., Xiao J., Xue L., Jia Z.. 2015, 379: 2561 CrossRef ADS Google Scholar

[50] Shi W. X., Liu X. T., Wang J., Tang C. J.. 2015, 64: 299 CrossRef ADS Google Scholar

[51] Wang T. Y., Wang S. Y., Ma J. F.. 2016, 55: 3309 CrossRef ADS Google Scholar

[52] Xu S. W., Sun Y., Lin S.. 2016, 15: 3301 CrossRef ADS Google Scholar

[53] Zhang J. L., Guo F. Z., Gao F., Liu B., Wen Q. Y.. 2013, 88: 022334 CrossRef ADS Google Scholar

[54] J. Kilian, in Proceedings of the 20th ACM Symposium on Theory of Computing, edited by J. Simon (ACM, New York, Chicago, 1988), p. 20. Google Scholar

[55] Gao F., Wen Q. Y., Qin S. J., Zhu F. C.. 2009, 52: 1925 CrossRef ADS arXiv Google Scholar

2

Citations
0

Altmetric
Article metrics

Email
Export


03.67.Dd	Quantum cryptography and communication security
03.67.Hk	Quantum communication
03.65.Ud	Entanglement and quantum nonlocality (e.g. EPR paradox, Bell's inequalities, GHZ states, etc.) (for entanglement production and manipulation, see 03.67.Bg; for entanglement measures, witnesses etc., see 03.67.Mn; for entanglement in Bose-Einstein condensates, see 03.75.Gg)

Quantum private query: A new kind of practical quantum cryptographic protocol

Abstract

Funded by

Acknowledgment

References

2

0

Interesting search

Top 5Related Articles