多级敏感区域室内定位中的隐私保护算法

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

作者：宋威燃,黄芯怡,乐燕芬,

单位：上海理工大学光电信息与计算机工程学院,上海200093；

摘要：随着城市智能化发展，室内定位技术已成为各类位置服务的重要应用基础。在一些室内应用场景中，服务器端需要在保护用户位置隐私的前提下，完成特定区域的用户访问统计。为此，提出了一种基于布隆过滤器和Paillier同态加密的多级敏感区域室内定位算法，旨在保护用户位置隐私的同时服务器能判断用户是否进入特定区域。算法根据区域的类别或敏感级别对室内进行划分，利用Paillier算法对服务器端和用户端的数据进行加密，设计了一种改进的基于布隆过滤器的算法在密文域完成用户位置的判定，减少了加密运算带来的巨大通信开销与计算开销。在公共数据集上的实验结果表明，与已有的空间布隆过滤器算法相比，提出的哈希数组合并算法在同样的通信和计算开销时具有更低的误判率，也可扩展至其他应用中实现多类数据集的编码。

关键词：位置隐私,布隆过滤器,Paillier同态加密,误判率,

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