Enhanced k-anonymity Privacy Protection Scheme in Continuous LBS Queries

Abstract

Abstract-The existing anonymous region construction schemes based on continuous Location-based service (LBS) queries do not solve the temporal and spatial relationship of common user sets in adjacent anonymous regions. The attacker can reduce the anonymous region and reduce the common user set by the Maximum movement boundary attack, and reduce the privacy protection level of the user. Aiming at the above problems, considering the time accessibility of adjacent anonymous region and common user set, this paper proposes a location privacy enhancement scheme based on historical footprint for k-anonymity. The security analysis shows that the scheme does not increase the computational cost and communication cost of the system while guaranteeing the privacy queries of the users, and does not affect the user's quality of service. It has good validity and practicability.