Article in Proceedings INPROC-2013-59

BibliographyWernke, Marius; Dürr, Frank; Rothermel, Kurt: Protecting Movement Trajectories through Fragmentation.
In: Proceedings of the Tenth Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '13).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-12, english.
Tokyo, Japan: ICST, December 2, 2013.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsLocation based applications; position sharing; privacy

Location-based applications (LBAs) like geo-social networks, points of interest finders, and real-time traffic monitoring applications have entered people's daily life. Advanced LBAs rely on location services (LSs) managing movement trajectories of multiple users in a scalable fashion. However, exposing trajectory information raises user privacy concerns, in particular if LSs are non-trusted. For instance, an attacker compromising an LS can use the retrieved user trajectory for stalking, mugging, or to trace user movement. To limit the misuse of trajectory data, we present a new approach for the secure management of trajectories on non-trusted servers. Instead of providing the complete trajectory of a user to a single LS, we split up the trajectory into a set of fragments and distribute the fragments among LSs of different providers. By distributing fragments, we avoid a single point of failure in case of compromised LSs, while different LBAs can still reconstruct the trajectory based on user-defined access rights.

In our evaluation, we show the effectiveness of our approach by using real world trajectories and realistic attackers using map knowledge and statistical information to predict and reconstruct the user's movement.

Location management, fragmentation, trajectories, privacy

Full text and
other links
PDF (269558 Bytes)
Copyright© ICST, 2013. This is the author's version of the work. It is posted here by permission of ICST for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '13). Tokyo, Japan, December 2013
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateDecember 20, 2013
   Publ. Department   Publ. Institute   Publ. Computer Science