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

author:

Tong, Q. (Tong, Q..) [1] | Li, X. (Li, X..) [2] | Miao, Y. (Miao, Y..) [3] | Wang, Y. (Wang, Y..) [4] | Liu, X. (Liu, X..) [5] | Deng, R.H. (Deng, R.H..) [6]

Indexed by:

Scopus

Abstract:

Boolean range query (BRQ) is a typical type of spatial keyword query that is widely used in geographic information systems, location-based services and other applications. It retrieves the objects inside the query range and containing all query keywords. Many privacy-preserving BRQ schemes have been proposed to support BRQ over encrypted data. However, most of them fail to achieve efficient retrieval and lightweight result verification while suppressing access and search pattern leakage. Thus, in this paper, we propose an efficient verifiable privacy-preserving Boolean range query with suppressed leakage. Firstly, we convert BRQ into multi-keyword query by using Gray code and Bloom filter. Then, we achieve efficient oblivious multi-keyword query by combining distributed point function and PRP-based Cuckoo hashing, which protects the access and search patterns. Moreover, we support lightweight and oblivious result verification based on oblivious query, aggregate MAC, keyed-hashing MAC and XOR-homomorphic pseudorandom function. It enables query users to verify the result integrity with a proof whose size is independent of the size of the outsourced dataset. Finally, formal security analysis and extensive experiments demonstrate that our proposed scheme is adaptively secure and efficient for practical applications, respectively.  © 2005-2012 IEEE.

Keyword:

access pattern Privacy-preserving Boolean range query result verification search pattern

Community:

  • [ 1 ] [Tong Q.]Xidian University, State Key Laboratory of Integrated Services Networks, School of Cyber Engineering, Xi'an, 710071, China
  • [ 2 ] [Li X.]Xidian University, State Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xi'an, 710071, China
  • [ 3 ] [Li X.]Ministry of Education, Engineering Research Center of Big Data Security, Xi'an, 710071, China
  • [ 4 ] [Miao Y.]Xidian University, State Key Laboratory of Integrated Services Networks, School of Cyber Engineering, Xi'an, 710071, China
  • [ 5 ] [Wang Y.]Xidian University, State Key Laboratory of Integrated Services Networks, School of Cyber Engineering, Xi'an, 710071, China
  • [ 6 ] [Liu X.]Fuzhou University, Key Laboratory of Information Security of Network Systems, School of Mathematics and Computer Science, Fuzhou, 350108, China
  • [ 7 ] [Deng R.H.]Singapore Management University, School of Information Systems, 81 Victoria St, 188065, Singapore

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Information Forensics and Security

ISSN: 1556-6013

Year: 2024

Volume: 19

Page: 2746-2760

6 . 3 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:253/10044508
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1