Experimental symmetric private information retrieval with measurement-device-independent quantum network

Chao Wang; Wen Yu Kon; Hong Jie Ng; Charles C.-W. Lim

doi:10.1038/s41377-022-00959-6

Go to Nature Website

Your Location：

Home >

Browse articles >

Experimental symmetric private information retrieval with measurement-device-independent quantum network

Original Articles

- Experimental symmetric private information retrieval with measurement-device-independent quantum network
- Experimental symmetric private information retrieval with measurement-device-independent quantum network
- LSA 2022年11卷第10期页码：2399-2405
- Affiliations：
  
  1.Department of Electrical & Computer Engineering, National University of Singapore, Singapore, Singapore
  2.Centre for Quantum Technologies, National University of Singapore, Singapore, Singapore
- Author bio：
  
  Chao Wang (wang.chao@nus.edu.sg)
  Charles C.-W. Lim (charles.lim@nus.edu.sg)
- Funds：
- DOI：10.1038/s41377-022-00959-6
  中图分类号：
- 纸质出版日期：2022-10-31，
  
  网络出版日期：2022-09-13，
  
  收稿日期：2022-01-07，
  
  修回日期：2022-07-28，
  
  录用日期：2022-08-16
- Accepted：
Scan QR Code
Experimental symmetric private information retrieval with measurement-device-independent quantum network[J]. LSA, 2022,11(10):2399-2405.

Wang, C. et al. Experimental symmetric private information retrieval with measurement-device-independent quantum network. Light: Science & Applications, 11, 2399-2405 (2022).
Experimental symmetric private information retrieval with measurement-device-independent quantum network[J]. LSA, 2022,11(10):2399-2405. DOI： 10.1038/s41377-022-00959-6.

Wang, C. et al. Experimental symmetric private information retrieval with measurement-device-independent quantum network. Light: Science & Applications, 11, 2399-2405 (2022). DOI： 10.1038/s41377-022-00959-6.

摘要

Abstract

Secure information retrieval is an essential task in today's highly digitised society. In some applications

it may be necessary that user query's privacy and database content's security are enforced. For these settings

symmetric private information retrieval (SPIR) could be employed

but its implementation is known to be demanding

requiring a private key-exchange network as the base layer. Here

we report for the first time a realisation of provably-secure SPIR supported by a quantum-secure key-exchange network. The SPIR scheme looks at biometric security

offering secure retrieval of 582-byte fingerprint files from a database with 800 entries. Our experimental results clearly demonstrate the feasibility of SPIR with quantum secure communications

thereby opening up new possibilities in secure distributed data storage and cloud computing over the future Quantum Internet.

关键词

Keywords

references

Y. Gertner , 等 . Protecting data privacy in private information retrieval schemes . J. Comput. Syst. Sci. , 2000 . 60 592 -629 . DOI:10.1006/jcss.1999.1689http://doi.org/10.1006/jcss.1999.1689 .

H. K. Lo . Insecurity of quantum secure computations . Phys. Rev. A , 1997 . 56 1154 -1162 . DOI:10.1103/PhysRevA.56.1154http://doi.org/10.1103/PhysRevA.56.1154 .

B. Chor , 等 . Private information retrieval . J. ACM , 1998 . 45 965 -982 . DOI:10.1145/293347.293350http://doi.org/10.1145/293347.293350 .

Stern, J.P. A New and Efficient All-Or-Nothing Disclosure of Secrets Protocol. in Advances in Cryptology — ASIACRYPT'98 (eds. Ohta, K. & Pei, D.) 357–371 (Springer, 1998).

Lipmaa, H. An Oblivious Transfer Protocol with Log-Squared Communication. in Information Security (eds. Zhou, J., Lopez, J., Deng, R. H. & Bao, F.) 314–328 (Springer, 2005).

Naor, M. & Pinkas, B. Efficient oblivious transfer protocols. Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms. 448–457 (Society for Industrial and Applied Mathematics, 2001).

Chou, T. & Orlandi, C. The simplest protocol for oblivious transfer. Proceedings of the 4th International Conference on Cryptology and Information Security in Latin America. 40–58 (Springer, 2015).

V. Giovannetti , S. Lloyd , L. Maccone . Quantum private queries . Phys. Rev. Lett. , 2008 . 100 230502 DOI:10.1103/PhysRevLett.100.230502http://doi.org/10.1103/PhysRevLett.100.230502 .

M. Jakobi , 等 . Practical private database queries based on a quantum-key-distribution protocol . Phys. Rev. A , 2011 . 83 022301 DOI:10.1103/PhysRevA.83.022301http://doi.org/10.1103/PhysRevA.83.022301 .

M. V. P. Rao , M. Jakobi . Towards communication-efficient quantum oblivious key distribution . Phys. Rev. A , 2013 . 87 012331 DOI:10.1103/PhysRevA.87.012331http://doi.org/10.1103/PhysRevA.87.012331 .

V. Giovannetti , S. Lloyd , L. Maccone . Quantum private queries: security analysis . IEEE Trans. Inf. Theory , 2010 . 56 3465 -3477 . DOI:10.1109/TIT.2010.2048446http://doi.org/10.1109/TIT.2010.2048446 .

L. Olejnik . Secure quantum private information retrieval using phase-encoded queries . Phys. Rev. A , 2011 . 84 022313 DOI:10.1103/PhysRevA.84.022313http://doi.org/10.1103/PhysRevA.84.022313 .

J. Li , 等 . Practical quantum private database queries based on passive round-robin differential phase-shift quantum key distribution . Sci. Rep. , 2016 . 6 31738 DOI:10.1038/srep31738http://doi.org/10.1038/srep31738 .

N. Gisin , 等 . Quantum cryptography . Rev. Mod. Phys. , 2002 . 74 145 -195 . DOI:10.1103/RevModPhys.74.145http://doi.org/10.1103/RevModPhys.74.145 .

V. Scarani , 等 . The security of practical quantum key distribution . Rev. Mod. Phys. , 2009 . 81 1301 -1350 . DOI:10.1103/RevModPhys.81.1301http://doi.org/10.1103/RevModPhys.81.1301 .

F. H. Xu , 等 . Secure quantum key distribution with realistic devices . Rev. Mod. Phys. , 2020 . 92 025002 DOI:10.1103/RevModPhys.92.025002http://doi.org/10.1103/RevModPhys.92.025002 .

W. Y. Kon , C. C. W. Lim . Provably secure symmetric private information retrieval with quantum cryptography . Entropy , 2021 . 23 54 DOI:10.3390/e23010054http://doi.org/10.3390/e23010054 .

N. Gisin , 等 . Trojan-horse attacks on quantum-key-distribution systems . Phys. Rev. A , 2006 . 73 022320 DOI:10.1103/PhysRevA.73.022320http://doi.org/10.1103/PhysRevA.73.022320 .

A. Vakhitov , V. Makarov , D. R. Hjelme . Large pulse attack as a method of conventional optical eavesdropping in quantum cryptography . J. Mod. Opt. , 2001 . 48 2023 -2038 . DOI:10.1080/09500340108240904http://doi.org/10.1080/09500340108240904 .

H. K. Lo , M. Curty , B. Qi . Measurement-device-independent quantum key distribution . Phys. Rev. Lett. , 2012 . 108 130503 DOI:10.1103/PhysRevLett.108.130503http://doi.org/10.1103/PhysRevLett.108.130503 .

M. Curty , 等 . Finite-key analysis for measurement-device-independent quantum key distribution . Nat. Commun. , 2014 . 5 3732 DOI:10.1038/ncomms4732http://doi.org/10.1038/ncomms4732 .

ISO/IEC 19794-2: 2011/AMD 2: 2015: Information technology—Biometric data interchange formats—Part 2: Finger minutiae data — Amendment 2: XML encoding and clarification of defects. International Organization for Standardization, Geneva, Switzerland. https://www.iso.org/standard/61610.htmlhttps://www.iso.org/standard/61610.html.

Maltoni, D. et al. Handbook of Fingerprint Recognition. 2nd edn. (Springer-Verlag, 2009).

Kayaoglu, M., Topcu, B. & Uludag, U. Standard fingerprint databases: manual minutiae labeling and matcher performance analyses. Preprint at: https://arxiv.org/abs/1305.1443https://arxiv.org/abs/1305.1443.

Z. L. Yuan , 等 . Interference of short optical pulses from independent gain-switched laser diodes for quantum secure communications . Phys. Rev. Appl. , 2014 . 2 064006 DOI:10.1103/PhysRevApplied.2.064006http://doi.org/10.1103/PhysRevApplied.2.064006 .

X. F. Ma , M. Razavi . Alternative schemes for measurement-device-independent quantum key distribution . Phys. Rev. A , 2012 . 86 062319 DOI:10.1103/PhysRevA.86.062319http://doi.org/10.1103/PhysRevA.86.062319 .

C. Wang , 等 . Realistic device imperfections affect the performance of hong-ou-mandel interference with weak coherent states . J. Lightwave Technol. , 2017 . 35 4996 -5002 . DOI:10.1109/JLT.2017.2764140http://doi.org/10.1109/JLT.2017.2764140 .

K. J. Wei , 等 . High-speed measurement-device-independent quantum key distribution with integrated silicon photonics . Phys. Rev. X , 2020 . 10 031030 .

Dauler, E. A. et al. 1.25-Gbit/s photon-counting optical communications using a two-element superconducting nanowire single photon detector. Proceedings of SPIE 6372, Advanced Photon Counting Techniques. 286–293 (SPIE, 2006).

J. P. Chen , 等 . Twin-field quantum key distribution over a 511 km optical fibre linking two distant metropolitan areas . Nat. Photon. , 2021 . 15 570 -575 . DOI:10.1038/s41566-021-00828-5http://doi.org/10.1038/s41566-021-00828-5 .

E. O. Kiktenko , 等 . Symmetric blind information reconciliation for quantum key distribution . Phys. Rev. Appl. , 2017 . 8 044017 DOI:10.1103/PhysRevApplied.8.044017http://doi.org/10.1103/PhysRevApplied.8.044017 .

Elkouss, D. et al. Efficient reconciliation protocol for discrete-variable quantum key distribution. Proceedings of 2009 IEEE International Symposium on Information Theory. 1879–1883 (IEEE, 2009).

M. Tomamichel , 等 . Fundamental finite key limits for one-way information reconciliation in quantum key distribution . Quant. Inf. Process. , 2017 . 16 280 DOI:10.1007/s11128-017-1709-5http://doi.org/10.1007/s11128-017-1709-5 .

Krawczyk, H. LFSR-based hashing and authentication. Proceedings of the 14th Annual International Cryptology Conference. 129–139 (Springer, 1994).

Denning, D. E. R. Cryptography and Data Security. (Reading, Mass: Addison-Wesley Longman Publishing Co., Inc., 1982).

Kim, D. & Solomon, M. Fundamentals of Information Systems Security. 3rd edn. (Jones & Bartlett Learning, 2018).

S. H. Sun , 等 . Effect of source tampering in the security of quantum cryptography . Phys. Rev. A , 2015 . 92 022304 DOI:10.1103/PhysRevA.92.022304http://doi.org/10.1103/PhysRevA.92.022304 .

A. Q. Huang , 等 . Laser-seeding attack in quantum key distribution . Phys. Rev. Appl. , 2019 . 12 064043 DOI:10.1103/PhysRevApplied.12.064043http://doi.org/10.1103/PhysRevApplied.12.064043 .

A. Q. Huang , 等 . Laser-damage attack against optical attenuators in quantum key distribution . Phys. Rev. Appl. , 2020 . 13 034017 DOI:10.1103/PhysRevApplied.13.034017http://doi.org/10.1103/PhysRevApplied.13.034017 .

G. Zhang , 等 . Securing practical quantum communication systems with optical power limiters . PRX Quantum , 2021 . 2 030304 DOI:10.1103/PRXQuantum.2.030304http://doi.org/10.1103/PRXQuantum.2.030304 .

M. Lucamarini , 等 . Practical security bounds against the Trojan-horse attack in quantum key distribution . Phys. Rev. X , 2015 . 5 031030 .

T. Kobayashi , A. Tomita , A. Okamoto . Evaluation of the phase randomness of a light source in quantum-key-distribution systems with an attenuated laser . Phys. Rev. A , 2014 . 90 032320 DOI:10.1103/PhysRevA.90.032320http://doi.org/10.1103/PhysRevA.90.032320 .

Z. L. Yuan , 等 . Robust random number generation using steady-state emission of gain-switched laser diodes . Appl. Phys. Lett. , 2014 . 104 261112 DOI:10.1063/1.4886761http://doi.org/10.1063/1.4886761 .

Y. L. Tang , 等 . Source attack of decoy-state quantum key distribution using phase information . Phys. Rev. A , 2013 . 88 022308 DOI:10.1103/PhysRevA.88.022308http://doi.org/10.1103/PhysRevA.88.022308 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Light | 私有信息检索：量子安全密钥交换网络

暂无数据