计算机工程

作者：侯占伟, 杨鑫, 申自浩, 王辉, 刘沛骞

单位：1. 河南理工大学 计算机科学与技术学院, 河南 焦作 4540002. 河南理工大学 软件学院, 河南 焦作 454000

关键词：位置隐私,多属性决策,层次分析法,语义信息,匿名集

基金：国家自然科学基金(61300216); 河南省教育厅重点研发项目(20A520014); 河南理工大学博士基金(B2022-16)

传统利用假位置生成技术构建匿名集的隐私保护方案未进行综合因素的考量，致使最终生成的假位置区分度低、合理性差，存在较高的隐私泄露风险。提出基于多属性决策模型的匿名集构建（MDMASC）算法，基于多属性决策模型选取假位置，从而构建安全匿名集。考虑到攻击者可能具有背景知识等信息，通过对地图进行网格划分，根据用户对各位置点的历史查询概率进行初次过滤。考虑到匿名集语义多样性、物理分散性、假位置敏感程度等因素，定义语义跨度、语义敏感等级、位置普遍度等指标属性。利用层次分析法建立层次结构模型，分析位置普遍度、语义敏感等级、语义跨度等5个影响匿名集安全性的指标之间的相对重要关系，基于此构建成对比较矩阵，计算出各指标的属性权重。最后，利用多属性决策模型计算候选假位置集中各位置点的综合属性值，选出最优假位置构建安全匿名集。实验结果表明，MDMASC算法相对于MMDS算法降低了约10.3%时间开销，被语义攻击算法识别的概率相比MMDS算法和K-DLS算法分别降低了14.9%和25.5%，在满足用户隐私要求的前提下具备可行性和有效性。

来源：2023年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第11期