Date Added: May 2012
The authors study the problem of privacy protection of openly published mobility traces of people and other real-world entities, beyond standard protection techniques of anonymization and spatial/temporal cloaking. In this paper, they argue that a major challenge of more effective protection is the need to balance between secrecy for protection and transparency for functional usefulness of the protected traces. They present "Classical cipher" techniques applied to the spatial and/or temporal domains to give a useful tradeoff between the two antagonistic requirements. Driven by real-world mobility traces, diverse simulation results illustrate the performance of the proposed location cipher and time-zero cipher. They show that these ciphers can mitigate the privacy problem, and the ciphers work best when combined.