【技术实现步骤摘要】
一种基于位置服务的用户位置个性化差分隐私保护方法
本专利技术涉及网络与信息安全
，具体涉及基于位置服务中用户位置隐私的一种个性化差分隐私保护方法。
技术介绍
基于位置服务指的是用户将自身的位置和查询请求发送给服务方，服务方将查询结果返回给用户的一种商业模式。近年来，随着互联网和智能手机的快速发展，基于位置服务也呈现出一片欣欣向荣的良好态势，美团、滴滴等基于位置服务App已经成为人们手机中常见的App。基于位置服务不仅给人们生活带来了便利，也创造了极大的社会价值，但基于位置服务也同时加深了人们对于位置隐私的忧虑。一旦用户位置信息泄露，敌手不仅可以得知用户的家庭位置、工作位置、移动轨迹模式，甚至可以获悉用户的健康状况、宗教信仰等，因此对用户位置隐私的保护亟待解决。现有的位置保护方案大部分基于K-匿名或差分隐私。由于基于K-匿名的方案发送给服务方的位置集中包含用户的真实位置，因此会造成一定的安全性损失，且K-匿名计算代价较大。基于差分隐私的方案发送给服务方的是扰动位置，且不依赖敌手的背景知识，但基于差分隐私的方案在敌手后验概率较大时不能抵抗贝叶斯攻击，敌手可以根据...
【技术保护点】
1.一种基于位置服务的用户位置个性化差分隐私保护方法，其特征是应用于由用户和服务方所组成的查询环境中，并假定敌手对任意时刻用户所处位置的先验概率是已知的，所述用户位置个性化差分隐私保护方法是按如下步骤进行：步骤一、利用指数机制生成扰动位置；令χt表示t时刻用户可能所在的位置集合，令
【技术特征摘要】
1.一种基于位置服务的用户位置个性化差分隐私保护方法，其特征是应用于由用户和服务方所组成的查询环境中，并假定敌手对任意时刻用户所处位置的先验概率是已知的，所述用户位置个性化差分隐私保护方法是按如下步骤进行：步骤一、利用指数机制生成扰动位置；令χt表示t时刻用户可能所在的位置集合，令表示位置集合χt中第i个位置，i＝1,2,…,card(χt)，其中card(χt)表示位置集合χt的基数，即位置集合χt所包含的位置数量，令是位置集合χt中第j个位置，并表示用户的真实位置，1≤j≤card(χt)，利用式(1)所示的指数机制概率分布生成扰动位置式(1)中，表示生成的扰动位置，且1≤z≤card(χt)，z≠j，表示当t时刻用户真实位置为时，利用指数机制生成扰动位置为的概率，当时，表示生成的扰动位置为位置集合χt中除真实位置以外的假位置，ε表示隐私参数，表示真实位置和扰动位置之间的欧氏距离；xtk表示表示位置集合χt中第k个位置，k＝1,2,…,j-1,j+1,…,card(χt)；步骤二、获取敌手对t时刻用户所处位置的后验概率；令Pt-和Pt+表示敌手对t时刻用户所处位置的先验概率和后验概率，令表示先验概率Pt-中的第i项，表示敌手在用户发布查询之前判断t时刻用户真实位置为的概率，令表示后验概率Pt+中的第i项，表示敌手在用户发布查询之后判断t时刻用户真实位置为的概率，i＝1,2,…,card(χt)；若发送给服务方的位置为扰动位置则利用式(2)得到在用户发布查询之后判断t时刻用户真实位置为的概率从而得到敌手对t时刻用户所处位置的后验概率Pt+：式(2)中，表示假设真实位置为生成扰动位置为的概率，当时，表示敌手在用户发布查询之后判断t时刻用户真实位置为的概率，xtn表示位置集合χt中第n个位置，n＝1,2,…,card(χt)；步骤三、判断所述后验概率Pt+是否满足maxPt+≤max{eε·maxPt-,ω}，若满足，则将扰动位置和查询请求发送给服务方，直接执行步骤五；若不满足，则执行步骤四；其中，maxPt+和maxPt-分别表示扰动位置的后验概率Pt+和先验概率Pt-中值最大的一项，ω是用户定义的阈值，且max{eε·maxPt-,ω}的值是公开的；步骤四、添加混淆位置，当满足安全性需求后，将由混淆位置和扰动位置组成的位置集L发送给服务方；令L表示由扰动位置和混淆位置所组成的位置集，并初始化向位置集L中添加混淆位置，直至位置集L满足式(3)后停止添加混淆位置，并将位置集L和查询请求发送给服务方；式(3)中，card(L)表示位置集L的基数，且其中，表示添加的card(L)-1个混淆位置，表示位置集...
【专利技术属性】
技术研发人员：张顺，汪改，刘瑞鹏，刘鑫，许祥成，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。