基于用户网格和两级缓存的LBS位置隐私保护方案

来源：计算机应用研究杂志2020年第8期北京时间：

作者：李树全,李锐,朱大勇,熊超,刘磊,

单位：电子科技大学信息与软件工程学院,成都610054；

摘要：提出了一种采用用户网格和两级缓存技术相结合的方案，该方法采用基于第三方可信服务器的体系结构，在用户提交服务查询请求时，将用户的真实位置以正方形网格区域代替并发送给匿名服务器；在匿名服务器中，将地理空间以最小匿名区域为大小的固定网格划分以提高缓存利用率，同时使用四叉树存储固定网格区域，加快k-匿名区域的生成速度；在移动终端和第三方可信服务器中同时引入缓存机制，减少用户与第三方可信服务器以及位置服务提供商之间的交互次数，有效提高了查询响应速度与用户隐私保护程度。

关键词：基于位置的服务,位置隐私保护,网格,缓存机制,k-匿名,

基金资助：国家自然科学基金资助项目(61370202)；；