Koi: A location-privacy platform for smartphone apps

Proceedings of NSDI 2012: 9th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2012, Pages 183-196

  Guha, Saikat ^a   Jain, Mudit ^a   Padmanabhan, Venkata N ^a  

^a MICROSOFT RESEARCH INDIA   (India)

Author keywords

[No Author keywords available]

Indexed keywords

LOCATION; ONLINE SYSTEMS; SYSTEMS ANALYSIS; TELECOMMUNICATION SERVICES; TELEPHONE SETS;

CONTENT DELIVERY; HIGHER-LEVEL ABSTRACTION; LOCATION PRIVACY; LOCATION-BASED APPLICATIONS; PRIVACY PRESERVING; PRIVACY-PRESERVING PROTOCOLS; SENSITIVE INFORMATIONS; TRACKING PROPERTIES;

LOCATION BASED SERVICES;

EID: 85076642950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. Apple iOS 4 Core Location API. http://tinyurl.com/49fyamf.
2. Location Interoperability Forum (LIF) Privacy Guidelines. LIF TR 101, Sep 2002, http://tinyurl.com/4csy4rx.
3. J. Bethencourt, A. Sahai, and B. Waters. Ciphertext-Policy Attribute-Based Encryption. In IEEE Symp. on Security and Privacy, 2007.
4. P. Brown, J. Bovey, and X. Chen. Context-Aware Applications: From the Laboratory to the Markeyplace. IEEE Personal Communications, October 1997.
5. D. L. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM, 24(2), 1981.
6. J. Chester, S. Grant, J. Kelsey, J. Simpson, L. Tien, M. Ngo, B. Givens, E. Hendricks, A. Fazlullah, and P. Dixon. Letter to the House Committee on Energy and Commerce. http://tinyurl.com/y8 5h9 8g, September2009.
7. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private Information Retrieval. October 1995.
8. C. Cornelius et al. AnonySense: Privacy-Aware People-Centric Sensing. In ACM MobiSys, 2008.
9. K. S. Cortier V. Formal Models and Techniques for Analyzing Security Protocols. IOS Press, 2010.
10. R. Cramer, I. Damgard, and S. Dziembowski. On the complexity of verifiable secret sharing and multiparty computation. In Proceedings of the thirty-second annual ACM symposium on Theory of computing, 2000.
11. D. Dolev and A. Yao. On the security of public key protocols. Information Theory, IEEE Transactions on, 29(2):198-208, March 1983.
12. C. Dong, G. Russello, and N. Dulay. Shared and Searchable Encrypted Data for Untrusted Servers. In DBSec, 2008.
13. C. Dwork. Differential Privacy. In ICALP, 2006.
14. W. Enck, P. Gilbert, B.-G. Chun, L. P. Cox, J. Jung, P. McDaniel, and A. N. Sheth. TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones. In OSDI, 2010.
15. M. J. Freedman, K. Nissim, and B. Pinkas. Efficient Private Matching and Set Intersection. In EUROCRYPT, 2004.
16. C. Gentry and Z. Ramzan. Computational Private Information Retrieval with Logarithmic Total Communications. July 2005.
17. W. W. Gorlach, A. Terpstra, and A. Heinemann. Survey on Location Privacy in Pervasive Computing. In SPPC, 2004.
18. V. Goyal, O. Pandey, A. Sahai, and B. Waters. Attribute-based Encryption for Fine-grained Access Control of Encrypted Data. In ACM CCS, 2006.
19. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking. In Proceedings ofMo-biSys'03.
20. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking. In MobiSys, 2008.
21. J. Hightower, B. Brumitt, and G. Borriello. The Location Stack: A Layered Model for Location in Ubiquitous Computing. In IEEE WMCSA, 2002.
22. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson. Virtual trip lines for distributed privacy-preserving traffic monitoring. In MobiSys, 2008.
23. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Preserving Privacy in GPS Traces via Density-Aware Path Cloaking. In Proceedings of CCS '07.
24. J. I. Hong, G. Boriello, J. A. Landay, D. W. Mcdonald, B. N. Schilit, and J. D. Tygar. Privacy and Security in the Location-enhanced World Wide Web. In Ubicomp, 2003.
25. M. Ion, G. Russello, and B. Crispo. Providing Confidentiality in Content-based Publish/Subscribe Systems. In SECRYPT, 2010.
26. S. Jaiswal and A. Nandi. Trust No One: A Decentralized Matching Service for Privacy in Location Based Services. In MobiHeld, 2010.
27. H. Khurana. Scalable Security and Accounting Services for Content-basedPublish/Subscribe Systems. In ACMSymposiumon AppliedCom-puting, 2005.
28. U. Leonhardt and J. Magee. Multi-sensor location tracking. In Mobicom, 1998.
29. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1), March 2007.
30. G. Myles, A. Friday, and N. Davies. Preserving Privacy in Environments with Location-Based Applications. IEEE Pervasive Computing, 2(1), January 2003.
31. A. Pfitzmann and M. Kohntopp. Anonymity, unobservability, and pseudeonymity - a proposal for terminology. In International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability, pages 1-9, New York, NY, USA, 2001. Springer-Verlag New York, Inc.
32. S. Pohlig and M. Hellman. An Improved Algorithm for Computing Loga-rithms over gf(p) and its Cryptographic Significance. IEEE Transactions on Information Theory, 24(1):106-110, January 1978.
33. Proverif. http://www.proverif.ens.fr/.
34. C. Raiciu and D. S. Rosenblum. Enabling Confidentiality in Content-Based Publish/Subscribe Infrastructures. In IEEE SecureComm, 2006.
35. M. Ryan and B. Smyth. Formal Models and Techniques for Analyzing Security Protocols, chapter Applied pi calculus. IOS Press, 2010.
36. M. Scipioni and M. Langheinrich. I'm Here! Privacy Challenges in Mobile Location Sharing. In IWSSI/SPMU, May 2010.
37. A. Shikfa, M. Onen, and R. Molva. Privacy-Preserving Content-Based Publish/Subscribe Networks. In IFIP SEC, 2009.
38. M. Spreitzer and M. Theimer. Providing Location Information in a Ubiq-uitous Computing Environment. In SOSP, 1993.
39. M. Srivatsa and L. Liu. Secure Event Dissemination in Publish-Subscribe Networks. In ICDCS, 2007.
40. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):557-570, 2002.
41. S. A. Weis. New foundations for efficient authentication, commutative cryptography, and private disjointness testing. PhD thesis, Cambridge, MA, USA, 2006. AAI0810110.
42. C. K. Wong, M. G. Gouda, and S. S. Lam. Secure Group Communications using Key Graphs. IEEE/ACM Transactions on Networking (TON), 8(1):16-30, February 2003.
43. S. Yekhanin. New Locally Decodable Codes and Private Information Retrieval Schemes. Electronic Colloquium on Computational Complexity, 2006(127), 2006.