DocumentCode
71411
Title
Postprocessing of the Oblivious Key in Quantum Private Query
Author
Fei Gao ; Bin Liu ; Wei Huang ; Qiao-Yan Wen
Author_Institution
Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Volume
21
Issue
3
fYear
2015
fDate
May-June 2015
Firstpage
98
Lastpage
108
Abstract
Private query is a kind of cryptographic protocols to protect both users´ privacies in their communication. For instance, Alice wants to buy one item from Bob´s database. The aim of private query is to ensure that Alice can get only one item from Bob, and simultaneously, Bob cannot know which one was taken by Alice. In pursuing high security and efficiency, some quantum private query protocols were proposed. As a practical model, Quantum-Oblivious-Key-Transfer (QOKT)-based private query, which utilizes a QOKT protocol to distribute oblivious key between Alice and Bob and then applies the key to achieve the aim of private query, has drawn much attention. Here, we focus on postprocessing of the oblivious key, and the following two contributions are achieved. 1) We analyze three recently proposed dilution methods and find two of them have serious security loophole. That is, Alice can illegally obtain much additional information about Bob´s database by multiple queries. For example, Alice can obtain the whole database, which contains 104 items, by only 53.4 queries averagely. 2) We present an effective error-correction method for the oblivious key, which can address the realistic scenario with channel noises and make QOKT-based private query more practical.
Keywords
cryptographic protocols; error correction; optical communication; private key cryptography; telecommunication channels; QOKT; channel noises; cryptographic protocols; dilution methods; efficiency; error correction method; quantum oblivious key transfer; quantum private query; security; Complexity theory; Cryptography; Databases; Error correction; Privacy; Protocols; Quantum private query; error correction; postprocessing; quantum oblivious key transfer;
fLanguage
English
Journal_Title
Selected Topics in Quantum Electronics, IEEE Journal of
Publisher
ieee
ISSN
1077-260X
Type
jour
DOI
10.1109/JSTQE.2014.2358192
Filename
6899610
Link To Document