一种满足查询结果完整性和数据保密性的位置隐私保护方案

摘要

To solve the privacy protection problem in LBS, we propose an improved privacy protection scheme featuring confidentiality of the data and integrity of the query result, which is based on Hilbert filling space curve and anchor-based incremental query. Taking the advantages of the one-way property of Hilbert filling space function, this scheme guarantees the confidentiality of the two-dimensional spatial data ; by two rounds of interactions between the query and the verification, this scheme meets the demand of integrity of the query resu through changing the anchor in each query, this scheme can further resist the attack in the case of requesting duplicate query in the same place. Evaluation of the scheme and simulation all demonstrate that this scheme yields good performance in terms of communication overhead and integrity verification accuracy.%针对位置服务中的隐私保护问题,基于希尔伯特空间填充曲线和基于锚点的增量查询,提出一个改进的保证查询结果完整性和数据保密性的隐私保护方案.利用希尔伯特函数的单向性性质,该方案保证了空间数据的保密性；通过查询和验证两轮交互过程,该方案保证了查询结果的完整性；通过变换每次增量查询的锚点,该方案还能够进一步抵抗同一地点重复查询时面临的安全攻击.方案评估与仿真表明,该方案通信开销较小,完整性验证准确率较高.