"

Cookies ussage consent

Our site saves small pieces of text information (cookies) on your device in order to deliver better content and for statistical purposes. You can disable the usage of cookies by changing the settings of your browser. By browsing our site without changing the browser settings you grant us permission to store that information on your device.

I agree, do not show this message again.

Improvement on private database queries based on the quantum key distribution

D. S. SHEN1, X. C. ZHU2,* , W. P. MA1, X. R. YIN1, M. L. WANG1

Affiliation

  1. State Key Laboratory of ISN, Xidian University, Xi’an, China
  2. School of Information Management, Wuhan University, Wuhan, China

Abstract

This paper presents a scheme to improve the private database query protocols proposed by Jakobi and Gao respectively. By randomly choosing permutation functions to generate auxiliary strings, we reduce the length of the raw key from kN to N, which makes a significant decrease in communication complexity and saves quantum resources. Furthermore, the whole protocol can avoid being restarted when the communication fails due to the user obtaining no bit in the finial key. The communicating parties can obtain a new finial key and successfully achieve communication by randomly rechoosing permutation functions. This is quite different from the previous protocols. The detailed analysis shows that our protocol can provide better communication complexity without loss of security and privacy. Compared with the previous protocols, our protocol is more practical and flexible..

Keywords

Private information retrieval, Quantum key distribution, Communication complexity, Permutation functions.

Submitted at: June 11, 2012
Accepted at: June 6, 2012

Citation

D. S. SHEN, X. C. ZHU, W. P. MA, X. R. YIN, M. L. WANG, Improvement on private database queries based on the quantum key distribution, Journal of Optoelectronics and Advanced Materials Vol. 14, Iss. 5-6, pp. 504-510 (2012)