基于转移概率的位置隐私保护算法

作     者：彭妍婷 王庆生 PENG Yan-ting;WANG Qing-sheng

作者机构：太原理工大学信息与计算机学院山西晋中030600 

基　　金：山西省重点研发计划基金项目(高新技术领域)(201903D121121) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2023年第44卷第7期

页      码：1993-1999页

摘      要：基于位置的服务(location based service,LBS)得到了广泛应用,同时,用户的位置数据面临着巨大的隐私风险。因此,针对现有位置隐私方法中存在攻击者通过分析用户移动模式降低用户位置匿名度的问题,提出基于转移概率的位置隐私保护算法,通过马尔可夫链对用户的移动模式建模得到用户的转移概率,根据转移概率构建最优保护位置集,用策略图形式化保护位置集,通过拉普拉斯机制发布最优位置。通过实验分析,所提算法在保证用户位置隐私和发布效用的同时,拥有较低的时间成本。

主 题 词：位置隐私 基于位置的服务 马尔可夫链 转移概率 差分隐私 策略图 位置发布 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2023.07.010

馆 藏 号：203122599...