Abstract:
With the pervasiveness of location-aware mobile electronic devices and the advances of wireless communications, location-based services (LBS), which can help people enjoy...Show MoreMetadata
Abstract:
With the pervasiveness of location-aware mobile electronic devices and the advances of wireless communications, location-based services (LBS), which can help people enjoy a convenient life, has attracted considerable interest recently. However, the privacy issues of LBS are still challenging today. Aiming at the challenges, in this paper, we present a new efficient and privacy-preserving LBS query scheme in outsourced cloud, i.e., EPQ, for pervasive smartphones. In the EPQ scheme, the LBS provider's data are first outsourced to the cloud server in an encrypted manner, and then, a registered user can get accurate LBS query results without divulging his/her location information to the LBS provider and the cloud server. Specifically, based on an improved homomorphic encryption technique over a composite order group, a special spatial range query algorithm SRQC over ciphertext is proposed, with which EPQ achieves privacy preservation of user's query and confidentiality of LBS data in the outsourced cloud server. Through detailed security analysis, we show that EPQ can resist various known security threats. In addition, we also implement EPQ over a smartphone and three workstations with a real LBS data set, and extensive simulation results further demonstrate that the proposed EPQ scheme is highly efficient at the smartphone side and can be implemented effectively in the cloud server.
Published in: IEEE Transactions on Vehicular Technology ( Volume: 65, Issue: 9, September 2016)
Funding Agency:

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Hui Zhu (M'13) received the B.Sc. degree from Xidian University, Xi'an, China, in 2003; the M.Sc. degree from Wuhan University, Wuhan, China, in 2005; and the Ph.D. degree from Xidian University, Xi'an, in 2009.
Since June 2010, he has been with the School of Telecommunications Engineering, Xidian University, as an Associate Professor. His research interests include applied cryptography, cyber security, and privacy.
Hui Zhu (M'13) received the B.Sc. degree from Xidian University, Xi'an, China, in 2003; the M.Sc. degree from Wuhan University, Wuhan, China, in 2005; and the Ph.D. degree from Xidian University, Xi'an, in 2009.
Since June 2010, he has been with the School of Telecommunications Engineering, Xidian University, as an Associate Professor. His research interests include applied cryptography, cyber security, and privacy.View more

School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
Rongxing Lu (S'09–M'11–SM'15) received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2006 and the Ph.D. degree in electrical and computer engineering from the University of Waterloo, Waterloo, ON, Canada, in 2012.
Since May 2013, he has been with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, as an Assistant Professor. His re...Show More
Rongxing Lu (S'09–M'11–SM'15) received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2006 and the Ph.D. degree in electrical and computer engineering from the University of Waterloo, Waterloo, ON, Canada, in 2012.
Since May 2013, he has been with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, as an Assistant Professor. His re...View more

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Cheng Huang received the B.Sc. degree from Xidian University, Xi'an, China, in 2013. He is currently working toward the Master's degree with the School of Telecommunications Engineering, Xidian University.
His research interests include applied cryptography and cyber security and privacy.
Cheng Huang received the B.Sc. degree from Xidian University, Xi'an, China, in 2013. He is currently working toward the Master's degree with the School of Telecommunications Engineering, Xidian University.
His research interests include applied cryptography and cyber security and privacy.View more

School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
Le Chen received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2015.
He is currently a Visiting Scholar with the INFINITUS Laboratory, School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore. His research interests include secure data aggregation, wireless network security, and applied cryptography.
Le Chen received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2015.
He is currently a Visiting Scholar with the INFINITUS Laboratory, School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore. His research interests include secure data aggregation, wireless network security, and applied cryptography.View more

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Hui Li (M'10) received the B.Sc. degree from Fudan University, Shanghai, China, in 1990 and the M.Sc. and Ph.D. degrees from Xidian University, Xi'an, China, in 1993 and 1998, respectively.
Since June 2005, he has been a Professor with the School of Telecommunications Engineering, Xidian University. His research interests include cryptography, wireless network security, information theory, and network coding.
Dr. Li served ...Show More
Hui Li (M'10) received the B.Sc. degree from Fudan University, Shanghai, China, in 1990 and the M.Sc. and Ph.D. degrees from Xidian University, Xi'an, China, in 1993 and 1998, respectively.
Since June 2005, he has been a Professor with the School of Telecommunications Engineering, Xidian University. His research interests include cryptography, wireless network security, information theory, and network coding.
Dr. Li served ...View more

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Hui Zhu (M'13) received the B.Sc. degree from Xidian University, Xi'an, China, in 2003; the M.Sc. degree from Wuhan University, Wuhan, China, in 2005; and the Ph.D. degree from Xidian University, Xi'an, in 2009.
Since June 2010, he has been with the School of Telecommunications Engineering, Xidian University, as an Associate Professor. His research interests include applied cryptography, cyber security, and privacy.
Hui Zhu (M'13) received the B.Sc. degree from Xidian University, Xi'an, China, in 2003; the M.Sc. degree from Wuhan University, Wuhan, China, in 2005; and the Ph.D. degree from Xidian University, Xi'an, in 2009.
Since June 2010, he has been with the School of Telecommunications Engineering, Xidian University, as an Associate Professor. His research interests include applied cryptography, cyber security, and privacy.View more

School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
Rongxing Lu (S'09–M'11–SM'15) received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2006 and the Ph.D. degree in electrical and computer engineering from the University of Waterloo, Waterloo, ON, Canada, in 2012.
Since May 2013, he has been with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, as an Assistant Professor. His research interests include computer, network, and communication security; applied cryptography; security and privacy analysis for vehicular networks; e-Healthcare systems; and smart grid communications.
Dr. Lu received the IEEE Communications Society Asia–Pacific Outstanding Young Researcher Award in 2013 and the Canada Governor General Gold Medal.
Rongxing Lu (S'09–M'11–SM'15) received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2006 and the Ph.D. degree in electrical and computer engineering from the University of Waterloo, Waterloo, ON, Canada, in 2012.
Since May 2013, he has been with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, as an Assistant Professor. His research interests include computer, network, and communication security; applied cryptography; security and privacy analysis for vehicular networks; e-Healthcare systems; and smart grid communications.
Dr. Lu received the IEEE Communications Society Asia–Pacific Outstanding Young Researcher Award in 2013 and the Canada Governor General Gold Medal.View more

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Cheng Huang received the B.Sc. degree from Xidian University, Xi'an, China, in 2013. He is currently working toward the Master's degree with the School of Telecommunications Engineering, Xidian University.
His research interests include applied cryptography and cyber security and privacy.
Cheng Huang received the B.Sc. degree from Xidian University, Xi'an, China, in 2013. He is currently working toward the Master's degree with the School of Telecommunications Engineering, Xidian University.
His research interests include applied cryptography and cyber security and privacy.View more

School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
Le Chen received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2015.
He is currently a Visiting Scholar with the INFINITUS Laboratory, School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore. His research interests include secure data aggregation, wireless network security, and applied cryptography.
Le Chen received the Ph.D. degree in computer science from Shanghai Jiao Tong University, Shanghai, China, in 2015.
He is currently a Visiting Scholar with the INFINITUS Laboratory, School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore. His research interests include secure data aggregation, wireless network security, and applied cryptography.View more

State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Hui Li (M'10) received the B.Sc. degree from Fudan University, Shanghai, China, in 1990 and the M.Sc. and Ph.D. degrees from Xidian University, Xi'an, China, in 1993 and 1998, respectively.
Since June 2005, he has been a Professor with the School of Telecommunications Engineering, Xidian University. His research interests include cryptography, wireless network security, information theory, and network coding.
Dr. Li served as a Technical Program Committee Cochair of the 2009 International Conference on Information Security Practice and Experience and the 2009 IEEE Industrial Applications Society Meeting and as the General Cochair for the 2010 International ICST Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia; the 2011 Provable Security Conference; and the 2011 International Supercomputing Conference.
Hui Li (M'10) received the B.Sc. degree from Fudan University, Shanghai, China, in 1990 and the M.Sc. and Ph.D. degrees from Xidian University, Xi'an, China, in 1993 and 1998, respectively.
Since June 2005, he has been a Professor with the School of Telecommunications Engineering, Xidian University. His research interests include cryptography, wireless network security, information theory, and network coding.
Dr. Li served as a Technical Program Committee Cochair of the 2009 International Conference on Information Security Practice and Experience and the 2009 IEEE Industrial Applications Society Meeting and as the General Cochair for the 2010 International ICST Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia; the 2011 Provable Security Conference; and the 2011 International Supercomputing Conference.View more