关键词: k-匿名机制, Geohash编码, 区间区域, 位置隐私保护

Abstract:

Most existing [k]-anonymity location privacy protection mechanism constructs anonymous locations set through retrieving historical request database, which takes a significant amount of time. To solve this issue, according to the rapid search superiority of Geohash coding, a location-based privacy protection method based on interval region is proposed. This approach first generalizes user real location to the interval region, and then indexes the location with the same code based on the Geohash coding principle as a candidate location set, and then provides personalized [k]-anonymous privacy protection service for the user, which satisfies user privacy requirements. Simulation results show that in the same size retrieval range, this approach can not only retrieve quickly, but also provide users with more secure location service.

Key words: [k]-anonymity mechanism, Geohash encoding, interval region, location privacy protection