面向位置服务的K-Vretr隐私保护方法

作     者：唐朝生 李鹏飞 王辉 王成杰 申自浩 TANG Chao-sheng;LI Peng-fei;WANG Hui;WANG Cheng-jie;SHEN Zi-hao

作者机构：河南理工大学计算机科学与技术学院河南焦作454000 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2022年第43卷第1期

页      面：165-172页

学科分类：08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：K匿名 隐私保护 K-Vretr Voronoi图模型 信息点 二次剩余模型 

摘      要：针对K匿名、空间泛化等隐私保护方法中匿名区域受攻击造成用户隐私泄露的问题,提出一种基于K匿名机制的K-Vretr方法.首先,引入Voronoi图模型,利用离散的Voronoi图特性,分析同类信息点,生成K匿名集发送给LBS服务器;其次,定义关系矩阵,计算出用户位置与目标信息点之间的邻近关系;再次,应用二次剩余假设模型,确保用户目标信息点的查询隐私安全;最后,通过实验验证K-Vretr方法在满足l-多样性的同时,既增大了匿名空间,又减少了匿名时间,进而保证了安全性与匿名效率,有效防止了用户隐私的泄露.