• 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