NDLI: Complete Bipartite Anonymity for Location Privacy

Content Provider	Springer Nature Link
Author	Dong, Kai Gu, Tao Tao, Xian Ping Lv, Jian
Copyright Year	2014
Abstract	Users are vulnerable to privacy risks when providing their location information to location-based services (LBS). Existing work sacrifices the quality of LBS by degrading spatial and temporal accuracy for ensuring user privacy. In this paper, we propose a novel approach, Complete Bipartite Anonymity (CBA), aiming to achieve both user privacy and quality of service. The theoretical basis of CBA is that: if the bipartite graph of k nearby users’ paths can be transformed into a complete bipartite graph, then these users achieve k-anonymity since the set of “end points connecting to a specific start point in a graph” is an equivalence class. To achieve CBA, we design a Collaborative Path Confusion (CPC) protocol which enables nearby users to discover and authenticate each other without knowing their real identities or accurate locations, predict the encounter location using users’ moving pattern information, and generate fake traces obfuscating the real ones. We evaluate CBA using a real-world dataset, and compare its privacy performance with existing path confusion approach. The results show that CBA enhances location privacy by increasing the chance for a user confusing his/her path with others by 4 to 16 times in low user density areas. We also demonstrate that CBA is secure under the trace identification attack.
Starting Page	1094
Ending Page	1110
Page Count	17
File Format	PDF
ISSN	10009000
Journal	Journal of Computer Science and Technology
Volume Number	29
Issue Number	6
e-ISSN	18604749
Language	English
Publisher	Springer US
Publisher Date	2014-11-17
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	location privacy k-anonymity path confusion query obfuscation complete bipartite anonymity Computer Science Software Engineering Theory of Computation Data Structures, Cryptology and Information Theory Artificial Intelligence (incl. Robotics) Information Systems Applications (incl. Internet)
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Computer Science Applications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Complete Bipartite Anonymity: Confusing Anonymous Mobility Traces for Location Privacy

HilAnchor: Location Privacy Protection in the Presence of Users’ Preferences

K-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks

Privacy Petri Net and Privacy Leak Software

Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs

Detecting Communities in K-Partite K-Uniform (Hyper)Networks

Bipartite-Oriented Distributed Graph Partitioning for Big Learning

Continuous Probabilistic Subspace Skyline Query Processing Using Grid Projections

Search Result Diversification Based on Query Facets

Complete Bipartite Anonymity for Location Privacy

Similar Documents

Complete Bipartite Anonymity: Confusing Anonymous Mobility Traces for Location Privacy

HilAnchor: Location Privacy Protection in the Presence of Users’ Preferences

K-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks

Privacy Petri Net and Privacy Leak Software

Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs

Detecting Communities in K-Partite K-Uniform (Hyper)Networks

Bipartite-Oriented Distributed Graph Partitioning for Big Learning

Continuous Probabilistic Subspace Skyline Query Processing Using Grid Projections

Search Result Diversification Based on Query Facets

Complete Bipartite Anonymity for Location Privacy