基于轨迹相似性的用户LBS双重隐私保护方案.pdf

机真

第40卷第11期算仿2023年11月

文章编号：1006-9348（2023)11-0459-07

基于轨迹相似性的用户LBS双重隐私保护方案

钱坤，李晓会

（辽宁工业大学电子与信息工程学院，辽宁锦州121001）

摘要：根据LBS的特点，为了有效提高隐私保护算法的执行效率，提出了一种基于轨迹相似性的用户LBS双重隐私保护方

案。首先当用户发起LBS请求时，分别在用户起始位置和目标位置处的特定区域内生成k-1个随机位置，再随机生成连接

起始位置和目标位置的k-1条假轨迹，计算出所有假轨迹和原始轨迹的相似程度，然后选出其中与原始轨迹相似度最低的

假轨迹替代用户发起LBS请求；其次，对LBS位置数据集进行预处理，使用字典查询构建位置事务数据库，使用trie树结构

存储所得到的位置数据和频率；最后，在trie树上进行频繁位置选取，并使用差分隐私下的拉普拉斯机制扰动位置频率。结

果表明，与已有方法相比，对用户的位置隐私进行了双重保护，降低了隐私泄露风险的同时提高了隐私保护算法运算的效

率。所提方案在理论分析和实验结果中，可以在安全，隐私和适用性方面取得改进。

关键词：位置数据；隐私保护；差分隐私；轨迹相似性

中图分类号：TP309.2文献标识码：B

ADoublePrivacyProtectionSchemeforUserLBS

BasedonTrackSimilarity

QIANKun,LIXiao-hui

(SchoolofElectronicsandInformationEngineering,LiaoningUniversityofTechnology,

JinzhouLiaoning121001,China)

ABSTRACT:AccordingtothecharacteristicsofLBS,inordertoeffectivelyimprovetheeffectivenessoftheprivacy

protectionalgorithm,auserLBSdualprivacyprotectionschemebasedontrack-likesimilarityisproposed.Firstly,

whenauserinitiatesanLBSrequest,k-lrandompositionsaregeneratedinaspecificareaattheusersstartingand

targetpositions,andthenk-1falsetrajectoriesarerandomlygeneratedtoconnectthestartingandtargetpositions.

Thesimilaritybetweenallfalsetrajectoriesandtheoriginaltrajectoryiscalculated,andthenthefalsetrajectorywith

thelowestsimilaritytotheoriginaltrajectoryisselectedtoreplacetheusersLBSrequest;Secondly,preprocessthe

LBSpositiondataset,usingadictionaryque