移动社交网络中可保护隐私的快速邻近检测方法

来源：计算机应用杂志2017年第6期北京时间：

作者：崔炜荣, 杜承烈

单位：1. 西北工业大学 计算机学院, 西安 710072;2. 安康学院 电子与信息工程学院, 陕西 安康 725000

摘要：针对邻近检测中的用户隐私保护问题，提出了一种可保护隐私的快速邻近检测方法。该方法用网格划分地图。在邻近检测的过程中：首先，用户的邻近区域被转化为其周边网格的集合；然后，利用隐私交集运算（PSI）计算用户邻近区域的交集以达到保护隐私的目的；最后，依据交集是否为空进行邻近判定。分析和实验结果表明，与现有的基于私密相等性检测以及基于坐标变换的方法相比，所提方法解决了邻近检测中隐私保护的公平性问题，能够较好地防范勾结攻击，并且具备较高的计算效率。

关键词：移动社交网络,基于地理位置的服务,邻近检测,隐私交集运算