关键词: 位置隐私保护, 混合式结构, 网格化技术, K-匿名, 随机偏移

Abstract: LBS privacy protection schemes based on centralized and distributed architecture have their own characteristics. On this basis, this paper designs a hybrid privacy protection architecture with both advantages and proposes a grid-based LBS privacy protection scheme. In this scheme, random offset parameters are regularly updated to users and LBS servers through parameter generator, by combining K-anonymity and random deviation, anonymous areas are generated in the central server, which not only ensures security, but also avoids potential security risks of traditional anonymous central servers. At the same time, grid coordinates are used to represent the anonymous region in the query result filtering process, which achieves efficient result matching and significantly reduces the computation cost of the central server. Compared with the existing scheme, this scheme also has more advantages in communication overhead. Security analysis and experiments show that the scheme can effectively protect users’ privacy and reduce the cost of the central server obviously.

Key words: location privacy protection, hybrid structure, grid technology, K-anonymity, random deviation