Privacy-Preserving Shortest Path Computation.
David J. WuJoe ZimmermanJérémy PlanulJohn C. MitchellPublished in: NDSS (2016)
Keyphrases
- privacy preserving
- shortest path
- partitioned data
- privacy preserving data mining
- shortest path problem
- privacy preservation
- road network
- vertically partitioned data
- private information
- sensitive information
- shortest path algorithm
- privacy sensitive
- scalar product
- multi party
- record linkage
- data privacy
- optimal path
- privacy concerns
- privacy requirements
- secure multiparty computation
- data perturbation
- privacy protection
- privacy issues
- private data
- path length
- user privacy
- betweenness centrality
- horizontally partitioned
- horizontally partitioned data
- preserving privacy
- shortest distance
- privacy guarantees
- database systems
- sensitive data