用于保护位置隐私的邻近检测算法

• 作者: 尹树祥 张一帆
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 基于位置的服务 隐私保护 安全 加密 邻近检测 位置隐私
• 年，卷（期）: 2015,（2）
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP311
• 字数: 4637字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.02.011

摘要

现有保护位置隐私的邻近检测算法通常根据网格大小对用户位置进行量化计算，会降低算法结果的准确性。针对该问题，提出2种准确安全的邻近检测算法。用户将自己的位置分成网格内坐标以及网格编号两部分，并将其分别加密后发送给服务器，服务器利用加密后的网格内坐标在整个地图中筛选出所有满足查询的网格，用户根据服务器的返回结果判断用户之间是否邻近。实验结果表明，算法1速度快，传输信息少，算法2更加安全，但计算和通信开销较大，并且需查询与被查询用户同时在线。用户可根据对服务器的信任程度、查询性能和应用场景需求进行算法选择。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张一帆	复旦大学计算机科学技术学院	2	52	1.0	2.0
2	尹树祥	复旦大学计算机科学技术学院	2	4	1.0	2.0