基于保序加密的网格化位置隐私保护方案

发布时间：2018-12-15 05:06

【摘要】：集中式可信第三方结构是基于位置的服务中常用的隐私保护结构。然而,一旦中心第三方服务器被攻破或不可信任,用户的位置隐私就有被泄露的风险。针对以上问题,提出一种用户自定义网格化的位置隐私保护方案,先将查询范围自动网格化处理,再结合保序加密技术,使用户的实时位置在隐藏状态下仍能进行比较。由于该方案在整个查询过程中,信息全程处于加密状态,服务器不知道任何用户的具体位置信息,增强了对用户位置隐私的保护;又由于该方案的中心第三方服务器只需要进行简单的比较操作,有效减少了它在处理大量数据时的时间开销。安全分析阐明了该方案的安全性,模拟实验结果表明该方案能够使中心服务器的时间开销明显降低。
[Abstract]:Centralized trusted third party architecture is a common privacy protection structure in location-based services. However, once the central third party server is breached or cannot be trusted, the user's location privacy is compromised. To solve the above problems, a user-defined location privacy protection scheme is proposed. Firstly, the query range is automatically gridded, and then the real-time location of the user can be compared under the hidden state by combining the sequential encryption technology. Because the information is encrypted in the whole query process, the server does not know the specific location information of any user, which enhances the protection of the user's location privacy. Because the central third party server of this scheme only needs simple comparison operation, it can effectively reduce the time cost of processing a large amount of data. The security analysis illustrates the security of the scheme, and the simulation results show that the proposed scheme can significantly reduce the time cost of the central server.
【作者单位】：南开大学计算机与控制工程学院;中国民航大学信息安全测评中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(No.2013CB834204) 国家自然科学基金资助项目(No.61272423,No.61672300) 天津市自然科学基金资助项目(No.16JCYBJC15500,No.17JCZDJC30500) 中国民航大学信息安全测评中心开放课题基金资助项目(No.CAAC-ISECCA-201702)~~
【分类号】：TP309

【参考文献】