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

author:

Tong, Qiuyun (Tong, Qiuyun.) [1] | Li, Xinghua (Li, Xinghua.) [2] | Miao, Yinbin (Miao, Yinbin.) [3] | Wang, Yunwei (Wang, Yunwei.) [4] | Liu, Ximeng (Liu, Ximeng.) [5] (Scholars:刘西蒙) | Deng, Robert H. (Deng, Robert H..) [6]

Indexed by:

EI Scopus SCIE

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.

Keyword:

access pattern Aggregates Cryptography Hash functions Indexes Privacy Privacy-preserving Boolean range query Query processing result verification search pattern Search problems

Community:

  • [ 1 ] [Tong, Qiuyun]Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
  • [ 2 ] [Miao, Yinbin]Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
  • [ 3 ] [Wang, Yunwei]Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
  • [ 4 ] [Tong, Qiuyun]Xidian Univ, Sch Cyber Engn, Xian 710071, Peoples R China
  • [ 5 ] [Miao, Yinbin]Xidian Univ, Sch Cyber Engn, Xian 710071, Peoples R China
  • [ 6 ] [Wang, Yunwei]Xidian Univ, Sch Cyber Engn, Xian 710071, Peoples R China
  • [ 7 ] [Li, Xinghua]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
  • [ 8 ] [Li, Xinghua]Minist Educ, Engn Res Ctr Big Data Secur, Xian 710071, Peoples R China
  • [ 9 ] [Liu, Ximeng]Fuzhou Univ, Sch Math & Comp Sci, Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China
  • [ 10 ] [Deng, Robert H.]Singapore Management Univ, Sch Informat Syst, Singapore 188065, Singapore

Reprint 's Address:

  • [Li, Xinghua]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China;;

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: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:286/9551268
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