{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:45Z","timestamp":1750220745283,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T00:00:00Z","timestamp":1609286400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Cyber-Phys. Syst."],"published-print":{"date-parts":[[2021,1,31]]},"abstract":"<jats:p>Location-based services are one of the most important services offered by mobile social networks. Offering this kind of service requires accessing the physical position of users together with the access authorizations, i.e., who is authorized to access what information. However, these physical positions and authorizations are sensitive information that have to be kept secret from any adversary, including the service providers. As far as we know, the problem of offering location-based services in mobile social networks with a revocation feature under collusion assumption, i.e., an adversary colludes with the service provider, has not been studied. In this article, we show how to solve this problem in the example of range queries. Specifically, we guarantee any adversary, including the service provider, is not able to learn (1) the physical position of the users, (2) the distance between his position and that of the users, and (3) whether two users are allowed to learn the distance between them. We propose two approaches, namely, two-layer symmetric encryption and two-layer attribute-based encryption. The main difference between them is that they use, among other encryption schemes, symmetric and attribute-based encryption, respectively. Next, we prove the secrecy guarantees of both approaches, analyze their complexity, and provide experiments to evaluate their performance in practice.<\/jats:p>","DOI":"10.1145\/3396071","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:37:24Z","timestamp":1594125444000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Preserving Secrecy in Mobile Social Networks"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0298-5144","authenticated-orcid":false,"given":"Gabriela","family":"Suntaxi","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aboubakr Achraf El","family":"Ghazi","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klemens","family":"B\u00f6hm","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,12,30]]},"reference":[{"volume-title":"Proceedings of the Global Information Infrastructure Symposium. IEEE, 1--8.","author":"Ridhawi I. Al","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2719706"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1402660.1402665"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudNet.2018.8549296"},{"volume-title":"Proceedings of the 2nd IEEE Conference on Pervasive Computing and Communications Workshops. IEEE, 127--131","author":"Alastair","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1063979.1063985"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2007.11"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/648184.749735"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959888"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_14"},{"volume-title":"LWE from non-commutative group rings. arXiv preprint arXiv:1612.06670","year":"2016","author":"Cheng Qi","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","first-page":"22","article-title":"Revealed: 50 million Facebook profiles harvested for Cambridge Analytica in major data breach","volume":"17","author":"Cadwalladr Carole","year":"2018","journal-title":"The Guardian"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055638"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA465464"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2170750"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_22"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639681"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00066"},{"volume-title":"Efficient Secure Two-party Protocols: Techniques and Constructions","author":"Hazay Carmit","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2011.2173771"},{"volume-title":"Introduction to Modern Cryptography","author":"Katz Jonathan","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2015.05.002"},{"volume-title":"et\u00a0al","year":"2007","author":"Lasserre Marc","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685293"},{"key":"e_1_2_1_25_1","first-page":"25","article-title":"MobiShare+: Security improved system for location sharing in mobile online social networks","volume":"4","author":"Li Jingwei","year":"2014","journal-title":"J. Internet Serv. Inf. Secur."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2015.2415835"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34883-9_12"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1503402.1503414"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.11.030"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.optlastec.2013.09.012"},{"key":"e_1_2_1_31_1","first-page":"186","article-title":"FIPS pub 186-3: Digital signature standard (DSS)","volume":"3","author":"Locke G.","year":"2009","journal-title":"Fed. Inf. Proc. Stand. Public."},{"volume-title":"Proceedings of the International Workshop on Selected Areas in Cryptography. Springer, 55--72","year":"2011","author":"Loftus Jake","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620545.1620547"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102304.3102338"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMCS.2011.5945606"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/LNET.2019.2901792"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.247"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734583.1734593"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2015.03.005"},{"key":"e_1_2_1_42_1","unstructured":"SEAL 2018. Microsoft SEAL (release 3.1). Microsoft Research. Retrieved from https:\/\/github.com\/Microsoft\/SEAL.  SEAL 2018. Microsoft SEAL (release 3.1). Microsoft Research. Retrieved from https:\/\/github.com\/Microsoft\/SEAL."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2015.06.001"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557421"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25903-1_9"},{"volume-title":"Achraf El Ghazi, and Klemens B\u00f6hm","year":"2019","author":"Suntaxi Gabriela","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3322431.3325415"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071246.1071258"},{"volume-title":"Vanga Odelu, Neeraj Kumar, and Willy Susilo.","year":"2017","author":"Wazid Mohammad","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195664"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382211"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CBD.2013.9"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2008.69"},{"key":"e_1_2_1_54_1","article-title":"Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs","volume":"45","author":"Yang Dingqi","year":"2015","journal-title":"IEEE Trans. Syst., Man, Cybern."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816688"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0373463311000051"},{"volume-title":"Sharp: Private proximity test and secure handshake with cheat-proof location tags. In Proceedings of the European Symposium on Research in Computer Security","year":"2012","author":"Zheng Yao","key":"e_1_2_1_57_1"}],"container-title":["ACM Transactions on Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3396071","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3396071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:45Z","timestamp":1750199925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3396071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,30]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1,31]]}},"alternative-id":["10.1145\/3396071"],"URL":"https:\/\/doi.org\/10.1145\/3396071","relation":{},"ISSN":["2378-962X","2378-9638"],"issn-type":[{"type":"print","value":"2378-962X"},{"type":"electronic","value":"2378-9638"}],"subject":[],"published":{"date-parts":[[2020,12,30]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}