Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services

doi:10.1109/TVT.2018.2838041

	Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services
	Hu, Qin 1,2; Wang, Shengling 1; Hu, Chunqiang 3; Huang, Jianhui 4; Li, Wei 5; Cheng, Xiuzhen 2
	2018-08-01
发表期刊	IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
ISSN	0018-9545
卷号	67 期号:8 页码:7698-7711
摘要	Query privacy has led to a serious concern for location-based services (LBSs). Existing mainstream schemes preserve query privacy by either introducing a third party or degrading the accuracy of LBS. To address these deficiencies, we propose a scheme named the content sealed bottle in this paper for the users to get accurate LBSs while the server learns zero knowledge on the query content. To realize this objective, the Euclidean distance based on homomorphic encryption is used to signal the difference between the query attribute vector of a user and each database attribute vector of the server; then, a Boolean circuit is designed to identify the exact match for the query attribute vector. By optimizing the traditional subcircuits, the total number of non-XOR gates, which is the main cost during the matching process, can be reduced by a factor of l compared to that of the traditional M-to-1 MIN subcircuit, where l is the input bit length of the Boolean circuit. Finally, the computationally private information retrieval technique is employed to privately retrieve the points-of-interest set. To the best of our knowledge, our content sealed bottle is the first scheme that can achieve cost-effective query privacy preservation without the involvement of a third party or sacrificing the accuracy of LBSs. Our security analysis and extensive experimental results demonstrate the effectiveness of the proposed scheme.
关键词	Location based services query content protection privacy protection security
DOI	10.1109/TVT.2018.2838041
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61472044] ; National Natural Science Foundation of China[61772080] ; National Natural Science Foundation of China[61472403] ; National Natural Science Foundation of China[61702062] ; Natural Science Foundation of Beijing[4182062] ; US NSF[IIS-1741279] ; US NSF[CNS-1704397]
WOS研究方向	Engineering ; Telecommunications ; Transportation
WOS类目	Engineering, Electrical & Electronic ; Telecommunications ; Transportation Science & Technology
WOS记录号	WOS:000441788300079
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：21[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5025
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Shengling
作者单位	1.Beijing Normal Univ, Coll Informat Sci & Technol, Beijing 100875, Peoples R China 2.George Washington Univ, Dept Comp Sci, Washington, DC 22202 USA 3.Chongqing Univ, Sch Big Data & Software Engn, Chongqing 400044, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 5.Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
推荐引用方式 GB/T 7714	Hu, Qin,Wang, Shengling,Hu, Chunqiang,et al. Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,2018,67(8):7698-7711.
APA	Hu, Qin,Wang, Shengling,Hu, Chunqiang,Huang, Jianhui,Li, Wei,&Cheng, Xiuzhen.(2018).Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services.IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,67(8),7698-7711.
MLA	Hu, Qin,et al."Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services".IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY 67.8(2018):7698-7711.