计算机应用研究2024，Vol.41Issue(4)：1184-1190,7.DOI:10.19734/j.issn.1001-3695.2023.06.0349
多级敏感区域室内定位中的隐私保护算法
Privacy preserving algorithm in indoor localization of multilevel sensitive areas
摘要
Abstract
With the development of urban intelligence,indoor positioning has become an important application basis for provi-ding various location-based services.In some indoor application scenarios,the server-side needs to perform user access statis-tics for specific areas while ensuring the protection of user location privacy.To address this,this paper proposed a multi-level sensitive area indoor positioning algorithm based on Bloom filter and Paillier homomorphic encryption,aiming to protect user location privacy while enabling the server to judge whether a user had entered a sensitive area.The algorithm divided the in-door space based on the sensitivity level or category of areas,encrypted the data on the server-side and user-side using the Paillier algorithm,and designed an improved Bloom filter-based algorithm in the ciphertext domain to accomplish user location determination,thereby reducing the significant communication overhead and computational cost introduced by encryption ope-rations.Experimental results on public data sets show that compared with existing spatial Bloom filter algorithms,the proposed hash array merging algorithm has a lower false positive probability with the same communication and computation overhead,and can also be extended to other applications to realize multi-class data set coding.关键词
位置隐私/布隆过滤器/Paillier同态加密/误判率Key words
location privacy/Bloom filter/Paillier homomorphic encryption/false positive probability分类
信息技术与安全科学引用本文复制引用
宋威燃,黄芯怡,乐燕芬..多级敏感区域室内定位中的隐私保护算法[J].计算机应用研究,2024,41(4):1184-1190,7.基金项目
国家自然科学基金资助项目(62172281) （62172281）
