An efficient privacy-preserving system for monitoring mobile users: Making searchable encryption practical

CODASPY 2014 - Proceedings of the 4th ACM Conference on Data and Application Security and Privacy

Volumn , Issue , 2014, Pages 321-332

  Ghinita, Gabriel ^a   Rughinis, Razvan ^b  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Location privacy; Pairing based cryptography

Indexed keywords

DATA PRIVACY; DISASTERS;

COMPUTING ENVIRONMENTS; CRYPTOGRAPHIC PRIMITIVES; LOCATION PRIVACY; MATHEMATICAL OPERATIONS; MONITORING LOCATIONS; PAIRING-BASED CRYPTOGRAPHY; SEARCHABLE ENCRYPTIONS; SENSITIVE INFORMATIONS;

CRYPTOGRAPHY;

EID: 84898970573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2557547.2557559     Document Type: Conference Paper

References (31)

1. J. R. Bitner, G. Ehrlich, and E. M. Reingold. Efficient generation of the binary reflected gray code and its applications. Commun. ACM, 19(9):517-521, Sept. 1976.
2. C. Blundo, V. Iovino, and G. Persiano. Private-key hidden vector encryption with key confidentiality. In Proceedings of the 8th International Conference on Cryptology and Network Security, pages 259-277, 2009.
3. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In EUROCRYPT 2004, volume 3027 of LNCS, 2003.
4. D. Boneh, E.-J. Goh, and K. Nissim. Evaluating 2-dnf formulas on ciphertexts. In Proceedings of the Second international conference on Theory of Cryptography, pages 325-341, 2005.
5. D. Boneh, A. Sahai, and B. Waters. Fully collusion resistant traitor tracing with short ciphertexts and private keys. In EUROCRYPT 2006, volume 4004 of LNCS, pages 573-592, 2006.
6. D. Boneh and B. Waters. Conjunctive, subset, and range queries on encrypted data. In Proceedings of the 4th conference on Theory of cryptography, pages 535-554, 2007.
7. T. Brinkhoff. A Framework for Generating Network-based Moving Objects. GeoInformatica, 6(2):153-180, 2002.
8. R. Cheng, Y. Zhang, E. Bertino, and S. Prahbakar. Preserving User Location Privacy in Mobile Data Management Infrastructures. In Privacy Enhancing Technologies (PET), 2006.
9. C.-Y. Chow and M. F. Mokbel. Enabling Private Continuous Queries for Revealed User Locations. In SSTD, pages 258-275, 2007.
10. G. Cormode, C. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
11. M. Damiani, E. Bertino, and C. Silvestri. PROBE: an Obfuscation System for the Protection of Sensitive Location Information in LBS. Technical Report 2001-145, CERIAS, 2008.
12. C. Dwork. Differential privacy in new settings. In SODA, pages 174-183, 2010.
13. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
14. B. Gedik and L. Liu. Location Privacy in Mobile Systems: A Personalized Anonymization Model. In Proc. of ICDCS, pages 620-629, 2005.
15. B. Gedik and L. Liu. Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms. IEEE TMC, 7(1):1-18, 2008.
16. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. L. Tan. Private Queries in Location Based Services: Anonymizers are not Necessary. In Proceedings of International Conference on Management of Data (ACM SIGMOD), 2008.
17. G. Ghinita, P. Kalnis, and S. Skiadopoulos. PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems. In WWW, 2007.
18. O. Goldreich. The Foundations of Cryptography, Volume 2. Cambridge University Press, 2004.
19. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In USENIX MobiSys, 2003.
20. M. Gruteser and X. Liu. Protecting Privacy in Continuous Location-Tracking Applications. IEEE Security and Privacy, 2:28-34, 2004.
21. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preserving Location-based Identity Inference in Anonymous Spatial Queries. IEEE TKDE, 19(12), 2007.
22. A. Khoshgozaran and C. Shahabi. Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. In SSTD, 2007.
23. H. Kido, Y. Yanagisawa, and T. Satoh. An anonymous communication technique using dummies for location-based services. In International Conference on Pervasive Services (ICPS), pages 88-97, 2005.
24. Q. Liu, G. Wang, and J. Wu. Secure and privacy preserving keyword searching for cloud storage services. J. Network Computing Applications, 35(3):927-933, May 2012.
25. B. Lynn. On the Implementation of Pairing-Based Cryptography. PhD thesis, Stanford University, 2007.
26. P. McGeer, J. Sanghavi, R. Brayton, and A. S. Vincentelli. Espresso-signature: a new exact minimizer for logic functions. In Proceedings of the 30th international Design Automation Conference, pages 618-624, 1993.
27. V. S. Miller. The weil pairing, and its efficient calculation. J. Cryptol., 17(4):235-261, Sept. 2004.
28. M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The New Casper: Query Processing for Location Services without Compromising Privacy. In VLDB, 2006.
29. H. Samet. The quadtree and related hierarchical data structures. ACM Comput. Surv., 16(2):187-260, June 1984.
30. D. X. Song, D. Wagner, and A. Perrig. Practical techniques for searches on encrypted data. In IEEE Symposium on Security and Privacy, 2000.
31. M. L. Yiu, C. Jensen, X. Huang, and H. Lu. SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services. In International Conference on Data Engineering (ICDE), pages 366-375, 2008.