• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Yang, Yu-Guang (Yang, Yu-Guang.) | Guo, Xue-Pei (Guo, Xue-Pei.) | Xu, Gang (Xu, Gang.) | Chen, Xiu-Bo (Chen, Xiu-Bo.) | Li, Jian (Li, Jian.) | Zhou, Yi-Hua (Zhou, Yi-Hua.) | Shi, Wei-Min (Shi, Wei-Min.)

Indexed by:

EI Scopus SCIE

Abstract:

Existing protocols for private database queries in the quantum context are classified into two-dimensional protocols and D-dimensional ones. For the two-dimensional protocols, to obtain a meaningful n-bit message from the database, the user Alice has to query n times to get all the n bits. However, each query may leak Alice's privacy once the server Bob obtains the address she queried, since each queried bit contributes to the whole queried message. Apparently, the longer the queried message is, the worse the user privacy becomes. By contrast, the D-dimensional protocol allows the user to query a multi-bit block with length no more than logd from the database via only one query. In this paper, we propose a novel D-dimensional quantum protocol for private database query. In contrast to existing D-dimensional protocols, the proposed protocol allows the user to retrieve a message of theoretically arbitrary length without the limitation of the dimension d by using a subtle classical post-processing strategy. Furthermore, the server's outcomes of measurement can be irrelevant for the implementation of the protocol thus relaxing his/her quantum ability. Finally, the security of the proposed protocol in the zero-error case has been proved in terms of the user privacy and database security. (C) 2018 Elsevier Ltd. All rights reserved.

Keyword:

Database security User privacy Efficiency Flexibility Quantum key distribution Quantum private query Quantum cryptography

Author Community:

  • [ 1 ] [Yang, Yu-Guang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Guo, Xue-Pei]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Zhou, Yi-Hua]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Shi, Wei-Min]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Yang, Yu-Guang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Xu, Gang]Beijing Univ Posts & Telecommun, Informat Secur Ctr, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
  • [ 7 ] [Chen, Xiu-Bo]Beijing Univ Posts & Telecommun, Informat Secur Ctr, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
  • [ 8 ] [Li, Jian]Beijing Univ Posts & Telecommun, Sch Comp, Beijing 100876, Peoples R China

Reprint Author's Address:

  • 杨宇光

    [Yang, Yu-Guang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

COMPUTERS & SECURITY

ISSN: 0167-4048

Year: 2019

Volume: 81

Page: 15-24

5 . 6 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:147

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 20

SCOPUS Cited Count: 19

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:365/10561025
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.