A Reciprocal Framework for Spatial K-Anonymity

Download Now
Provided by: Hong Kong University of Science and Technology
Topic: Big Data
Format: PDF
Spatial K-Anonymity (SKA) exploits the concept of K-anonymity in order to protect the identity of users from location-based attacks. The main idea of SKA is to replace the exact location of a user U with an Anonymizing Spatial Region (ASR) that contains at least K-1 other users, so that an attacker can pinpoint U with probability at most 1/K. Simply generating an ASR that includes K users does not guarantee SKA. Previous work defined the reciprocity property as a sufficient condition for SKA. However, the only existing reciprocal method, Hilbert Cloak, relies on a specialized data structure.
Download Now

Find By Topic