TY - GEN
T1 - Secreach
T2 - 15th International Conference on Cryptology and Network Security, CANS 2016
AU - Quan, Hanyu
AU - Wang, Boyang
AU - Leontiadis, Iraklis
AU - Li, Ming
AU - Zhang, Yuqing
N1 - Publisher Copyright:
© Springer International Publishing AG 2016.
PY - 2016
Y1 - 2016
N2 - Reachability, which answers whether one person is reachable from another through a sequence of contacts within a period of time, is of great importance in many domains such as social behavior analysis. Recently, with the prevalence of various location-based services (LBSs), a great amount of spatiotemporal location check-in data is generated by individual GPS-equipped mobile devices and collected by LBS companies, which stimulates research on reachability queries in these location check-in datasets. Meanwhile, a growing trend is for LBS companies to use scalable and cost-effective clouds to collect, store, and analyze data, which makes it necessary to encrypt location check-in data before outsourcing due to privacy concerns. In this paper, for the first time, we propose a scheme, SecReach, to securely evaluate reachability queries on encrypted location check-in data by using somewhat homomorphic encryption (SWHE). We prove that our scheme is secure against a semihonest cloud server. We also present a proof-of-concept implementation using the state-of-the-art SWHE library (i.e., HElib), which shows the efficiency and feasibility of our scheme.
AB - Reachability, which answers whether one person is reachable from another through a sequence of contacts within a period of time, is of great importance in many domains such as social behavior analysis. Recently, with the prevalence of various location-based services (LBSs), a great amount of spatiotemporal location check-in data is generated by individual GPS-equipped mobile devices and collected by LBS companies, which stimulates research on reachability queries in these location check-in datasets. Meanwhile, a growing trend is for LBS companies to use scalable and cost-effective clouds to collect, store, and analyze data, which makes it necessary to encrypt location check-in data before outsourcing due to privacy concerns. In this paper, for the first time, we propose a scheme, SecReach, to securely evaluate reachability queries on encrypted location check-in data by using somewhat homomorphic encryption (SWHE). We prove that our scheme is secure against a semihonest cloud server. We also present a proof-of-concept implementation using the state-of-the-art SWHE library (i.e., HElib), which shows the efficiency and feasibility of our scheme.
KW - Homomorphic encryption
KW - Location privacy
KW - Reachability
UR - http://www.scopus.com/inward/record.url?scp=84994887688&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84994887688&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-48965-0_25
DO - 10.1007/978-3-319-48965-0_25
M3 - Conference contribution
AN - SCOPUS:84994887688
SN - 9783319489643
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 419
EP - 434
BT - Cryptology and Network Security - 15th International Conference, CANS 2016, Proceedings
A2 - Persiano, Giuseppe
A2 - Foresti, Sara
PB - Springer-Verlag
Y2 - 14 November 2016 through 16 November 2016
ER -