一种用户需求轨迹隐私保护方法技术

本发明专利技术提供了一种用户需求轨迹隐私保护方法，假设用户有M个需求：S＝{s1,s2,...,sM}，用户的需求在时间T＝{1,2,...}被表示为离散时间的轨迹；事件

【技术实现步骤摘要】
一种用户需求轨迹隐私保护方法
本专利技术涉及隐私保护方法，尤其涉及一种用户需求轨迹隐私保护方法。
技术介绍
目前现有的技术基本都是保护用户的位置轨迹隐私，位置隐私保护技术应用较为广泛的有三大类，K-匿名泛化技术，噪声技术和动态假名方法。2003年Gruteser等人首先应用K-匿名方法保护用户的真实位置，在一定的时间和空间，每一个用户需要和其他K-1个用户不可区分，所以攻击者不能区分目标用户以及推断用户位置。之后一些研究学者将K-匿名泛化应用到保护轨迹隐私中，2009年，Ghintta等人提出以用户移动速度构建匿名区域，但是这种方法易被攻击，不能很好的保证用户的位置隐私。基于噪声的轨迹保护方法其核心是在发送自己位置给服务商的同时也发送一些虚假的位置给服务商，2010年Suzuki等人提出在生成虚假的位置时加入用户的移动速度以及路网等约束，使得虚假位置与用户的真实位置在一些特征上更接近，导致攻击者不能很容易的区分出用户的真实位置。假名方法主要是用户在向服务商发送请求时以一个假名来代替自己的身份，一些学者发现用户一直使用一个假名导致攻击者发现其隐私，所以需要动态的更换其假名。2007年，本文档来自技高网...

【技术保护点】
1.一种用户需求轨迹隐私保护方法，其特征在于：假设用户有M个需求：S＝{s1,s2,...,sM}，用户的需求在时间T＝{1,2,...}被表示为离散时间的轨迹；事件

【技术特征摘要】
1.一种用户需求轨迹隐私保护方法，其特征在于：假设用户有M个需求：S＝{s1,s2,...,sM}，用户的需求在时间T＝{1,2,...}被表示为离散时间的轨迹；事件<S,t>被表示为在时间t的需求S；替换集合O与用户的真实需求集合S一致；目标事件为Star；Opre表示当前需求查询之前的查询事物的替换事物的子集；Ocur表示用户当前时间的需求事物的替换事物，对于攻击者和用户都已知；p(Ocur|Star,Opre)表示在给定先验知识Opre和目标需求Star情况下，保护机制生成Ocur的概率，当前需求替换事物只针对的是时刻t；隐私被量化为攻击者推断用户Star时的误差，ω(Star|Opre)为攻击者的先验知识，即通过对过去事物的观察，然后推断出用户的真实需求的概率分布，也就是说，在观察当前的事物之前，攻击者已经有的先验知识；表示攻击者对Star的估计值，其值和Star相似，都是用户需求S中的元素；表示在给定先验知识Opre和当前的观察值Ocur情况下，攻击者估计用户的真实目标的概率值；表示隐私增益，其范围大于等于0；如果则两者之间的置信度为1，为隐私增益为0；dp值由用户决定，如果用户对某一个需求比较敏感，则用户选择置信度较低的替换事物来替换其真实的需求；定义用户的隐私，即攻击者的推断误差：2.根据权利要求1所述的用户需求轨迹隐私保护方法，其特征在于：定义平均置信距离反应QoS损失为：cL(Star,(...

【专利技术属性】
技术研发人员：曹斌，闫春柳，吕劭鹏，徐烨，张钦宇，
申请(专利权)人：哈尔滨工业大学深圳，
类型：发明
国别省市：广东,44