{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T10:54:36Z","timestamp":1779879276685,"version":"3.53.1"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319112565","type":"print"},{"value":"9783319112572","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11257-2_24","type":"book-chapter","created":{"date-parts":[[2014,9,10]],"date-time":"2014-09-10T06:42:54Z","timestamp":1410331374000},"page":"312-325","source":"Crossref","is-referenced-by-count":8,"title":["Towards Secure and Practical Location Privacy through Private Equality Testing"],"prefix":"10.1007","author":[{"given":"Emmanouil","family":"Magkos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panayiotis","family":"Kotzanikolaou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marios","family":"Magioladitis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Spyros","family":"Sioutas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilios S.","family":"Verykios","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"24_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/11428572_10","volume-title":"Pervasive Computing","author":"M. Duckham","year":"2005","unstructured":"Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol.\u00a03468, pp. 152\u2013170. Springer, Heidelberg (2005)"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Hoh, B., Gruteser, M., Xiong, H., Alrabady, A.: Preserving privacy in gps traces via uncertainty-aware path cloaking. In: Proceedings of the 14th ACM Conference on Computer and Communications Security, pp. 161\u2013171. ACM (2007)","DOI":"10.1145\/1315245.1315266"},{"key":"24_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-642-14527-8_6","volume-title":"Privacy Enhancing Technologies","author":"F. Olumofin","year":"2010","unstructured":"Olumofin, F., Tysowski, P.K., Goldberg, I., Hengartner, U.: Achieving efficient query privacy for location based services. In: Atallah, M.J., Hopper, N.J. (eds.) PETS 2010. LNCS, vol.\u00a06205, pp. 93\u2013110. Springer, Heidelberg (2010)"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MWC.2012.6155874","volume":"19","author":"K.G. Shin","year":"2012","unstructured":"Shin, K.G., Ju, X., Chen, Z., Hu, X.: Privacy protection for users of location-based services. IEEE Wireless Communications\u00a019, 30\u201339 (2012)","journal-title":"IEEE Wireless Communications"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1567253.1567258","volume":"1","author":"C.Y. Chow","year":"2009","unstructured":"Chow, C.Y., Mokbel, M.F.: Privacy in location-based services: a system architecture perspective. Sigspatial Special\u00a01, 23\u201327 (2009)","journal-title":"Sigspatial Special"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"48","DOI":"10.4018\/jitsa.2011070104","volume":"4","author":"E. Magkos","year":"2011","unstructured":"Magkos, E.: Cryptographic approaches for privacy preservation in location-based services: A survey. International Journal of Information Technologies and Systems Approach (IJITSA)\u00a04, 48\u201369 (2011)","journal-title":"International Journal of Information Technologies and Systems Approach (IJITSA)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, pp. 31\u201342. ACM (2003)","DOI":"10.1145\/1066116.1189037"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Location privacy in mobile systems: A personalized anonymization model. In: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ICDCS 2005, pp. 620\u2013629. IEEE (2005)","DOI":"10.1109\/ICDCS.2005.48"},{"key":"24_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/11552338_13","volume-title":"Secure Data Management","author":"C. Bettini","year":"2005","unstructured":"Bettini, C., Wang, X.S., Jajodia, S.: Protecting privacy against location-based personal identification. In: Jonker, W., Petkovi\u0107, M. (eds.) SDM 2005. LNCS, vol.\u00a03674, pp. 185\u2013199. Springer, Heidelberg (2005)"},{"key":"24_CR10","unstructured":"Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: query processing for location services without compromising privacy. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 763\u2013774. VLDB Endowment (2006)"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-73540-3_14","volume-title":"Advances in Spatial and Temporal Databases","author":"A. Khoshgozaran","year":"2007","unstructured":"Khoshgozaran, A., Shahabi, C.: Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 239\u2013257. Springer, Heidelberg (2007)"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-540-73540-3_15","volume-title":"Advances in Spatial and Temporal Databases","author":"C.-Y. Chow","year":"2007","unstructured":"Chow, C.-Y., Mokbel, M.F.: Enabling private continuous queries for revealed user locations. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 258\u2013275. Springer, Heidelberg (2007)"},{"key":"24_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-642-01721-6_5","volume-title":"Location and Context Awareness","author":"M. Xue","year":"2009","unstructured":"Xue, M., Kalnis, P., Pung, H.K.: Location diversity: Enhanced privacy protection in location based services. In: Choudhury, T., Quigley, A., Strang, T., Suginuma, K. (eds.) LoCA 2009. LNCS, vol.\u00a05561, pp. 70\u201387. Springer, Heidelberg (2009)"},{"key":"24_CR14","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s11277-008-9608-9","volume":"51","author":"W.S. Ku","year":"2009","unstructured":"Ku, W.S., Chen, Y., Zimmermann, R.: Privacy protected spatial query processing for advanced location based services. Wireless Personal Communications\u00a051, 53\u201365 (2009)","journal-title":"Wireless Personal Communications"},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/TPDS.2009.65","volume":"21","author":"J. Xu","year":"2010","unstructured":"Xu, J., Tang, X., Hu, H., Du, J.: Privacy-conscious location-based queries in mobile environments. IEEE Transactions on Parallel and Distributed Systems\u00a021, 313\u2013326 (2010)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"210","DOI":"10.5626\/JCSE.2011.5.3.210","volume":"5","author":"S. Sioutas","year":"2011","unstructured":"Sioutas, S., Magkos, E., Karydis, I., Verykios, V.S.: Uncertainty for privacy and 2-dimensional range query distortion. Journal of Computing Science and Engineering\u00a05, 210\u2013222 (2011)","journal-title":"Journal of Computing Science and Engineering"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Chow, C.Y., Mokbel, M.F., Liu, X.: A peer-to-peer spatial cloaking algorithm for anonymous location-based service. In: Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 171\u2013178. ACM (2006)","DOI":"10.1145\/1183471.1183500"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Ghinita, G., Kalnis, P., Skiadopoulos, S.: Prive: anonymous location-based queries in distributed mobile systems. In: Proceedings of the 16th International Conference on World Wide Web, pp. 371\u2013380. ACM (2007)","DOI":"10.1145\/1242572.1242623"},{"key":"24_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-540-73540-3_13","volume-title":"Advances in Spatial and Temporal Databases","author":"G. Ghinita","year":"2007","unstructured":"Ghinita, G., Kalnis, P., Skiadopoulos, S.: mobiHide: A mobilea peer-to-peer system for anonymous location-based queries. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 221\u2013238. Springer, Heidelberg (2007)"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private queries in location based services: anonymizers are not necessary. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 121\u2013132. ACM (2008)","DOI":"10.1145\/1376616.1376631"},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1016\/j.comcom.2008.01.007","volume":"31","author":"A. Solanas","year":"2008","unstructured":"Solanas, A., Mart\u00ednez-Ballest\u00e9, A.: A ttp-free protocol for location privacy in location-based services. Computer Communications\u00a031, 1181\u20131191 (2008)","journal-title":"Computer Communications"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Zhong, G., Hengartner, U.: A distributed k-anonymity protocol for location privacy. In: IEEE International Conference on Pervasive Computing and Communications, PerCom 2009, pp. 1\u201310. IEEE (2009)","DOI":"10.1109\/PERCOM.2009.4912774"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Jaiswal, S., Nandi, A.: Trust no one: a decentralized matching service for privacy in location based services. In: Proceedings of the Second ACM SIGCOMM Workshop on Networking, Systems, and Applications on Mobile Handhelds, pp. 51\u201356. ACM (2010)","DOI":"10.1145\/1851322.1851336"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Hashem, T., Kulik, L., Zhang, R.: Privacy preserving group nearest neighbor queries. In: Proceedings of the 13th International Conference on Extending Database Technology, pp. 489\u2013500. ACM (2010)","DOI":"10.1145\/1739041.1739100"},{"key":"24_CR25","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.pmcj.2010.04.006","volume":"7","author":"T. Hashem","year":"2011","unstructured":"Hashem, T., Kulik, L.: \u201cDon\u2019t trust anyone\u201d: Privacy protection for location-based services. Pervasive and Mobile Computing\u00a07, 44\u201359 (2011)","journal-title":"Pervasive and Mobile Computing"},{"key":"24_CR26","unstructured":"Narayanan, A., Thiagarajan, N., Lakhani, M., Hamburg, M., Boneh, D.: Location privacy via private proximity testing. In: NDSS. The Internet Society (2011)"},{"key":"24_CR27","doi-asserted-by":"publisher","first-page":"2179","DOI":"10.1016\/j.proeng.2012.06.262","volume":"38","author":"E.M. Priya","year":"2012","unstructured":"Priya, E.M., Mani, G.: Privacy for location based system in mobile p2p environment. Procedia Engineering\u00a038, 2179\u20132185 (2012)","journal-title":"Procedia Engineering"},{"key":"24_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/978-3-540-73408-6_28","volume-title":"Public Key Infrastructure","author":"A. Solanas","year":"2007","unstructured":"Solanas, A., Mart\u00ednez-Ballest\u00e9, A.: Privacy protection in location-based services through a public-key privacy homomorphism. In: L\u00f3pez, J., Samarati, P., Ferrer, J.L. (eds.) EuroPKI 2007. LNCS, vol.\u00a04582, pp. 362\u2013368. Springer, Heidelberg (2007)"},{"key":"24_CR29","unstructured":"Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: Proceedings of the 2000 IEEE Symposium on Security and Privacy, S&P 2000, pp. 44\u201355. IEEE (2000)"},{"key":"24_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-642-36334-4_4","volume-title":"Pairing-Based Cryptography \u2013 Pairing 2012","author":"J. Furukawa","year":"2013","unstructured":"Furukawa, J., Isshiki, T.: Controlled joining on encrypted relational database. In: Abdalla, M., Lange, T. (eds.) Pairing 2012. LNCS, vol.\u00a07708, pp. 46\u201364. Springer, Heidelberg (2013)"},{"key":"24_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/978-3-642-17373-8_33","volume-title":"Advances in Cryptology - ASIACRYPT 2010","author":"M. Chase","year":"2010","unstructured":"Chase, M., Kamara, S.: Structured encryption and controlled disclosure. In: Abe, M. (ed.) ASIACRYPT 2010. LNCS, vol.\u00a06477, pp. 577\u2013594. Springer, Heidelberg (2010)"},{"key":"24_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/978-3-642-01001-9_13","volume-title":"Advances in Cryptology - EUROCRYPT 2009","author":"A. Boldyreva","year":"2009","unstructured":"Boldyreva, A., Chenette, N., Lee, Y., O\u2019Neill, A.: Order-preserving symmetric encryption. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol.\u00a05479, pp. 224\u2013241. Springer, Heidelberg (2009)"},{"key":"24_CR33","doi-asserted-by":"crossref","unstructured":"Cash, D., Jarecki, S., Jutla, C.S., Krawczyk, H., Rosu, M., Steiner, M.: Highly-scalable searchable symmetric encryption with support for boolean queries. IACR Cryptology ePrint Archive 2013, 169 (2013)","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"24_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/978-3-540-24676-3_30","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"D. Boneh","year":"2004","unstructured":"Boneh, D., Di Crescenzo, G., Ostrovsky, R., Persiano, G.: Public key encryption with keyword search. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol.\u00a03027, pp. 506\u2013522. Springer, Heidelberg (2004)"},{"key":"24_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/978-3-540-70936-7_29","volume-title":"Theory of Cryptography","author":"D. Boneh","year":"2007","unstructured":"Boneh, D., Waters, B.: Conjunctive, subset, and range queries on encrypted data. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol.\u00a04392, pp. 535\u2013554. Springer, Heidelberg (2007)"},{"key":"24_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/978-3-540-74143-5_30","volume-title":"Advances in Cryptology - CRYPTO 2007","author":"M. Bellare","year":"2007","unstructured":"Bellare, M., Boldyreva, A., O\u2019Neill, A.: Deterministic and efficiently searchable encryption. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol.\u00a04622, pp. 535\u2013552. Springer, Heidelberg (2007)"},{"key":"24_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/978-3-642-27954-6_21","volume-title":"Topics in Cryptology \u2013 CT-RSA 2012","author":"S. Canard","year":"2012","unstructured":"Canard, S., Fuchsbauer, G., Gouget, A., Laguillaumie, F.: Plaintext-checkable encryption. In: Dunkelman, O. (ed.) CT-RSA 2012. LNCS, vol.\u00a07178, pp. 332\u2013348. Springer, Heidelberg (2012)"},{"key":"24_CR38","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1002\/ett.4460080506","volume":"8","author":"R. Cramer","year":"1997","unstructured":"Cramer, R., Gennaro, R., Schoenmakers, B.: A secure and optimally efficient multi-authority election scheme. European Transactions on Telecommunications\u00a08, 481\u2013490 (1997)","journal-title":"European Transactions on Telecommunications"},{"key":"24_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-642-11925-5_9","volume-title":"Topics in Cryptology - CT-RSA 2010","author":"G. Yang","year":"2010","unstructured":"Yang, G., Tan, C.H., Huang, Q., Wong, D.S.: Probabilistic public key encryption with equality test. In: Pieprzyk, J. (ed.) CT-RSA 2010. LNCS, vol.\u00a05985, pp. 119\u2013131. Springer, Heidelberg (2010)"},{"key":"24_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/978-3-642-22497-3_25","volume-title":"Information Security and Privacy","author":"Q. Tang","year":"2011","unstructured":"Tang, Q.: Towards public key encryption scheme supporting equality test with fine-grained authorization. In: Parampalli, U., Hawkes, P. (eds.) ACISP 2011. LNCS, vol.\u00a06812, pp. 389\u2013406. Springer, Heidelberg (2011)"},{"key":"24_CR41","doi-asserted-by":"crossref","first-page":"5","DOI":"10.29012\/jpc.v1i1.566","volume":"1","author":"Y. Lindell","year":"2009","unstructured":"Lindell, Y., Pinkas, B.: Secure multiparty computation for privacy-preserving data mining. Journal of Privacy and Confidentiality\u00a01, 5 (2009)","journal-title":"Journal of Privacy and Confidentiality"},{"key":"24_CR42","unstructured":"SECG: Standards for efficient cryptography group. SEC 1: Elliptic curve cryptography (2005), http:\/\/www.secg.org\/download\/aid-385\/sec1_final.pdf"}],"container-title":["Lecture Notes in Computer Science","Privacy in Statistical Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11257-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T15:18:02Z","timestamp":1746371882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11257-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319112565","9783319112572"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11257-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}