Privacidade de Localização: Uma abordagem baseada em médias aleatórias

• Rick’ardo D. N. Vieira UFES
• Magnos Martinello UFES
• Ramon M. Ramos UFES
• Cesar A. C. Marcondes UFSCar

Resumo

Este trabalho apresenta uma abordagem para garantir a privacidade de localização geográfica durante consultas públicas a Serviços Baseados em Localização (SBL). A ideia-chave apoia-se em médias aleatórias que permitem gerar regiões de anonimização integrando aspectos de aglomeração e aleatoriedade em uma única abordagem. Tal abordagem é avaliada considerando-se grau de anonimidade, tempo de consulta e precisão de localização. Simulações são executadas assumindo-se que os usuários são distribuídos sobre uma região de acordo com i) uma função de distribuição Uniforme; ii) uma função de distribuição Gaussiana; e iii) traços de mobilidade. Os resultados indicam que a abordagem propicia a obtenção de rotas com precisão aceitável, mantendo nível de anonimização e tempo de consulta satisfatórios.

Referências

de Oliveira Santos, R., Fabris, F., Martinello, M., and Marcondes, C. (2008). Joinus: Management of mobile social networks for pervasive collaboration. In SBSC, pages 224–234. IEEE Computer Society.

Gedik, B. and Liu, L. (2005). Location privacy in mobile systems: A personalized anonymization model. In Proceedings of IEEE International Conference on Distributed Computing Systems-ICDCS, pages 620–629.

Ghinita, G., Kalnis, P., and Skiadopoulos, S. (2007a). Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In SSTD ’07: Proceedings of the 10th international symposium on Advances in Spatial and Temporal Databases, pages 221–238, Berlin, Heidelberg. Springer-Verlag.

Ghinita, G., Kalnis, P., and Skiadopoulos, S. (2007b). Privé: Anonymous location-based queries in distributed mobile systems. 16th international conference on World Wide Web, (1):371–380.

Gruteser, M. and Grunwald, D. (2003). Anonymous usage of location-based services through spatial and temporal cloaking. Proceedings of First ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys).

Hilbert, D. (1891). Üeber die stetige Abbildung einer Linie auf ein Flächenstück. In Felix Klein, Walther Dyck, and Adolph Mayer, editors, Mathematische Annalen, volume 38, pages 459–460. Springer.

Inaba, M., Katoh, N., and Imai, H. (1994). Applications of weighted voronoi diagrams and randomization to variance-based k-clustering: (extended abstract). In SCG ’94: Proceedings of the tenth annual symposium on Computational geometry, pages 332–339, New York, NY, USA. ACM.

Keegan, M. (2007). Onstar could thwart car thieves. The Auto Writer.

Lloyd, S. P. (1982). Least squares quantization in pcm. IEEE Transactions on Information Theory, 28(2):129–137.

Nagel, K. (2010). Multi-agent microscopic traffic simulator. [link].

Reiter, M. and Rubin, A. (1998). Crowds: Anonymity for web transactions. ACM Transactions on Information and System Security, 1(1).

Syverson, P. (2006). Locating hidden servers. IEEE Symposium on Security and Privacy, 1(1).

Vieira, R. D. N., Martinello, M., and Marcondes, C. A. C. (2009). Privacidade de localizacao em servicos moveis: Anonimidade-k baseada em triangulo pontualizado. In In SBCUP.

Weiser, M. (1991). The computer for the twenty-first century. Scientific American, (94).

Zhong, G. and Hengartner, U. (2008). Toward a distributed k-anonymity protocol for location privacy. Conference on Computer and Communications Security Proceedings of the 7th ACM workshop on Privacy in the electronic society, pages 33–38.