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

doi:10.1109/TVT.2018.2838041

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services
	Hu, Qin 1,5; Wang, Shengling 5; Hu, Chunqiang 4; Huang, Jianhui 3; Li, Wei 2; Cheng, Xiuzhen 1
刊名	IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
	2018-08-01
卷号	67 期号:8 页码:7698-7711
关键词	Location based services query content protection privacy protection security
ISSN号	0018-9545
DOI	10.1109/TVT.2018.2838041
英文摘要	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.
资助项目	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
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000441788300079
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/5024]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Shengling
作者单位	1.George Washington Univ, Dept Comp Sci, Washington, DC 22202 USA 2.Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 4.Chongqing Univ, Sch Big Data & Software Engn, Chongqing 400044, Peoples R China 5.Beijing Normal Univ, Coll Informat Sci & Technol, Beijing 100875, Peoples R China
推荐引用方式 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.