Preserving privacy in gps traces via uncertainty-aware path cloaking
The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Abstract
Motivated by a probe-vehicle based automotive traffic monitoring system, this paper considers the problem of guaranteed anonymity in a dataset of location traces while maintaining high data accuracy. We find through analysis of a set of GPS traces from 233 vehicles that known privacy algorithms cannot meet accuracy requirements or fail to provide privacy guarantees for drivers in low-density areas. To overcome these challenges, we develop a novel time-to-confusion criterion to characterize privacy in a location dataset and propose an uncertainty-aware path cloaking algorithm that hides location samples in a dataset to provide a time-to-confusion guarantee for all vehicles. We show that this approach effectively guarantees worst case tracking bounds, while achieving significant data accuracy improvements.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Untraceable electronic mail, return addresses, and digital pseudonyms
Chaum, D. L. (1981) · Communications of the ACM · doi:10.1145/358549.358563 · Cited by 4,289
Tor: The Second-Generation Onion Router
Dingledine, R., Mathewson, N., & Syverson, P. (2004) · doi:10.21236/ada465464 · Cited by 4,104 · cited 3×
“Tor: The second-generation onion router.”
MethodPrivacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335438 · Cited by 2,961
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Self-citationACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSION
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s021848850200165x · Cited by 1,976
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335438 · Cited by 1,719
Location privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,568
Samarati, P., & Sweeney, L. (2018) · doi:10.1184/r1/6625469 · Cited by 1,326
CarTel: a distributed mobile sensor computing system
Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., & Madden, S. (2006) · Proceedings of the 4th international conference on Embedded networked sensor systems · doi:10.1145/1182807.1182821 · Cited by 1,030
On the design and quantification of privacy preserving data mining algorithms
Agrawal, D., & Aggarwal, C. C. (2001) · Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/375551.375602 · Cited by 1,006
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 999
Díaz, C., Seys, S., Claessens, J., & Preneel, B. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36467-6_5 · Cited by 728
Location Privacy in Mobile Systems: A Personalized Anonymization Model
Gedik, B., & Liu, L. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.48 · Cited by 719
The platform for privacy preferences
Reagle, J., & Cranor, L. F. (1999) · Communications of the ACM · doi:10.1145/293411.293455 · Cited by 716
Inference Attacks on Location Tracks
Krumm, J. C. (2007) · Springer eBooks · doi:10.1007/978-3-540-72037-9_8 · Cited by 695
Goldschlag, D., Reed, M., & Syverson, P. (1999) · Communications of the ACM · doi:10.1145/293411.293443 · Cited by 689
Towards an Information Theoretic Metric for Anonymity
Serjantov, A., & Danezis, G. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36467-6_4 · Cited by 663
Enhancing Source-Location Privacy in Sensor Network Routing
Kamat, P., Zhang, Y., Trappe, W., & Ozturk, C. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.31 · Cited by 530
The platform for privacy preferences 1.0 (p3p1.0) specification
Cranor, L. F., Langheinrich, M., Massimo Marchiori, B., & Presler-Marshall, M. (2002) · Medical Entomology and Zoology · Cited by 513
Mix zones: user privacy in location-aware services
Beresford, A. R., & Stajano, F. (2004) · IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second · doi:10.1109/percomw.2004.1276918 · Cited by 485
Predestination: Inferring Destinations from Partial Trajectories
Krumm, J., & Horvitz, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11853565_15 · Cited by 458
Onion Routing for Anonymous and Private Internet Connections
Goldschlag, D. M., Reed, M., & Syverson, P. F. (1999) · Cited by 413
Protecting Location Privacy Through Path Confusion
Hoh, B., & Gruteser, M. (2006) · First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05) · doi:10.1109/securecomm.2005.33 · Cited by 386
Self-citationCARAVAN: Providing Location Privacy for VANET
Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K., & Sezaki, K. (2005) · Cited by 372
Protecting Privacy Against Location-Based Personal Identification
Bettini, C., Wang, X. S., & Jajodia, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11552338_13 · Cited by 340
Proceedings of IEEE Symposium on Research in Security and Privacy
(1993) · Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1993.287648 · Cited by 309
Enhancing Security and Privacy in Traffic-Monitoring Systems
Hoh, B., Gruteser, M., Xiong, H., & Alrabady, A. (2006) · IEEE Pervasive Computing · doi:10.1109/mprv.2006.69 · Cited by 299
Self-citationCountermeasures Against Traffic Analysis Attacks in Wireless Sensor Networks
Deng, J., Han, R., & Mishra, S. (2006) · First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05) · doi:10.1109/securecomm.2005.16 · Cited by 252
Gruteser, M., & Grunwald, D. (2005) · Mobile Networks and Applications · doi:10.1007/s11036-005-6425-1 · Cited by 227
Self-citationRandom-data perturbation techniques and privacy-preserving data mining
Kargupta, H., Datta, S., Wang, Q., & Sivakumar, K. (2005) · Knowledge and Information Systems · doi:10.1007/s10115-004-0173-6 · Cited by 212
Preserving location privacy in wireless lans
Jiang, T., Wang, H. J., & Hu, Y.-C. (2007) · Proceedings of the 5th international conference on Mobile systems, applications and services · doi:10.1145/1247660.1247689 · Cited by 210
Techniques for efficient road-network-based tracking of moving objects
Civilis, A., Jensen, C. S., & Pakalnis, S. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.80 · Cited by 197
Concepts for personal location privacy policies
Snekkenes, E. (2001) · Proceedings of the 3rd ACM conference on Electronic Commerce · doi:10.1145/501158.501164 · Cited by 178
Swing & swap: user-centric approaches towards maximizing location privacy
Li, M., Sampigethaya, K., Huang, L., & Poovendran, R. (2006) · Proceedings of the 5th ACM workshop on Privacy in electronic society · doi:10.1145/1179601.1179605 · Cited by 175
On the Anonymity of Periodic Location Samples
Gruteser, M., & Hoh, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-32004-3_19 · Cited by 160
Self-citationTang, K. P., Keyani, P., Fogarty, J. A., & Hong, J. (2006) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1124772.1124788 · Cited by 81
MIXes in mobile communication systems: Location management with privacy
Federrath, H., Jerichow, A., & Pfitzmann, A. (1996) · Lecture notes in computer science · doi:10.1007/3-540-61996-8_36 · Cited by 62
Youssef, M., Atluri, V., & Adam, N. R. (2005) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1145/1071246.1071257 · Cited by 58
Cited by
VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., & Eriksson, J. (2009) · Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1644038.1644048 · Cited by 791
A survey of computational location privacy
Krumm, J. (2009) · Personal and Ubiquitous Computing · doi:10.1007/s00779-008-0212-5 · Cited by 673
Protecting location privacy: optimal strategy against localization attacks
Shokri, R., Theodorakopoulos, G., Troncoso, C., Hubaux, J.-P., & Le Boudec, J.-Y. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382261 · Cited by 385
Anonysense: privacy-aware people-centric sensing
Cornelius, C., Kapadia, A., Kotz, D., Peebles, D., Shin, M., & Triandopoulos, N. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378624 · Cited by 377
On the Anonymity of Home/Work Location Pairs
Golle, P., & Partridge, K. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01516-8_26 · Cited by 369
Metadata
- Authors
- Hoh, B., Gruteser, M., Xiong, H., & Alrabady, A.
- Venue
- Proceedings of the 14th ACM conference on Computer and communications security
- Publisher
- ACM
- Published
- 2007-10-28
- Pages
- 161-171
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W2103839502
- Cited by
- 345
- References
- 39
- FWCI
- 15.61
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.