基于本地化差分隐私的用户轨迹隐私保护机制研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:chinagirlxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动智能终端设备的普及和移动互联网的迅速发展,各种服务平台开始出现在人们的生活中,例如,基于位置的服务(Location-based Services,LBS)、移动群智感知(Mobile Crowd-Sensing,MCS)等,它们在向用户提供服务的同时,还会收集用户的位置信息,虽然服务平台会给予用户一定的报酬,但是用户轨迹隐私的泄露仍然会降低用户的参与度。为了保护用户的轨迹隐私,出现了各种技术手段,如假名机制、K-匿名机制、差分隐私等,由于差分隐私技术能够为用户提供强有力的隐私保护,其已经被广泛地应用于用户的轨迹隐私保护。
  差分隐私通常作用于第三方或服务器上的统计数据,从而实现对用户的轨迹隐私的保护,然而,如果第三方或服务器不可信怎么办?因此,本文考虑从用户的角度来对其轨迹隐私进行保护,提出了基于本地化差分隐私的用户轨迹隐私保护机制。
  在为用户提供服务的过程中,有些应用允许用户在离线状态下将其轨迹打包上传而非动态不间断地提交位置信息,如环境监测。有些服务需要用户上传其实时位置,如交通状况监测、路径规划等等。针对以上两种情况,本文分别设计了相应的算法来对用户的轨迹隐私进行保护,在此基础上,本文还考虑了用户所提交的数据的有效性,保证了第三方或服务器所能够获得的收益。
  针对第三方或服务器可以容忍延迟的情况,本文将用户的轨迹看作高维空间的一个点,轨迹上的位置点看作不同坐标轴上的值,随后生成总的噪声值分配到用户轨迹上的各个位置点,最后将用户的轨迹打包上传。对于需要用户上传实时位置的情况,本文将用户的轨迹看作由若干条长度为w的子轨迹,并将隐私预算动态的分配到子轨迹上的各个位置点,保证了用户的任意长度为w的子轨迹满足差分隐私。在这两种机制中,本文还对用户轨迹之间的相关性、隐私泄露量、第三方或服务器所获得的收益进行了量化,用以提高算法的性能。通过在上海市出租车的数据集上进行实验,实验结果表明本文所提出的算法能够为用户轨迹隐私提供较强的保护,同时能够保证用户所提交的数据的有效性。
其他文献
【摘要】苏联解体后,叶利钦主要采取了“休克疗法”,妄图跨入资本主义大国之列。然而,经济改革未带来社会稳定、经济繁荣,反而造成了俄罗斯十多年的混乱局势,政治、经济、社会各个方面滑落至低谷。普京在关键时刻带领俄罗斯探寻一条“有俄罗斯特色”的振兴国家之道路——行政改革。普京行政改革的特点是:与世界接轨、采用渐进式的手段进行以及具有权威主义的色彩。虽然普京一系列的行政改革措施频繁,但实际效果却不大,影响普
期刊
【摘要】本文以三四线城市中具有高库存特点的宿州市为例,根据2015年5月至2016年2月的楼市交易数据,分析了其商品房高库存的状况,统计结果表明,在2015年下半年,高供给低需求是宿州市房地产市场的常态;各县区库存压力存在差异:埇桥区库存压力最大,灵璧县最小。在对其商品房高库存形成机理和购房政策分析的基础上,本文以“农民工市民化”为出发点,从农村集体土地制度改革、户籍制度改革、完善公共服务、城市产
期刊
【摘要】本文分析了大型桥梁集群监测信息技术常见类型、技术异常种类划分,并就成因和识别方式展开分析,对大型桥梁集群的信息监测工程技术认知,有一定积极作用。  【关键词】大型桥梁;集群监测;信息技术  1.国内大型桥梁发展成果与技术成长脉络  1.1国内大型桥梁发展迅猛  近十年来,是我国大跨径桥梁建设的辉煌时期,一批设计施工难度大、结构新颖、技术复杂、科技含量高的大跨径桥梁的相继建成,标志着我国的公
期刊
【摘要】海牙常设仲裁法院7月12日做出了一份完全有利于菲律宾的裁决后,因获得借口而欣喜若狂的华府政治精英们就不断反复要求中国服从裁决,并向中国施压,强调中国如果拒绝服从裁决就是在威胁国际秩序。然而,华府政治精英们显然是忽略了美国自己正是长期以来通过行使“大国特权”来应对自己不愿遵循的相关国际法的‘先行者’。  【关键词】中国;南海裁决;美国  南海裁决之后的中国并不是像美国参议员马可·卢比奥所说‘
期刊
【摘要】随着社会的发展和人民生活水平的提升,无论是对于居住环境还是工作环境,除了强调实用性之外,对于舒适度的要求也在不断的提升,本文就结合目前软装饰与硬装饰在室内设计中的优化组合进行简析。  【关键词】软装饰;硬装饰;室内设计  软装饰与硬装饰  软装饰就是当完成了室内装修之后,能够随意改动与变换位置的装饰物或者是家居,其中包括,沙发套、靠背、窗帘、装饰铁艺等等。  除了一些必不可少的基础设施之外
期刊
【摘要】近代的旅游史以民国成立到新中国诞生为时间界限;研究范畴“虚实结合”,其中虚包括:旅游思想、观念和旅游管理制度,实包括:旅游产业、区域旅游、旅游文学、旅行人物和特殊旅游活动;近代旅游史的研究尚处于逐步发展的阶段,虽然也取得了一定的成果,但是也存在诸多不足。  【关键词】近现代;旅游史;研究范畴  一、近代旅游史的时间界定  传统的划分方法“近代”指的是1840年鸦片战争到1919年五四运动这
期刊
【摘要】退货是图书业的典型特色,是利润流失的关键点。退货问题处理的好坏直接关系到企业的经济效益以及整个图书业的发展。本文将对退书问题进行分析,提出了对策。  【关键词】图书退货;对策;行业展望  我国图书业的迅速发展,带来的是行业竞争。全国各种实力参差不齐的出版社不计其数,各家出版社为了拓展市场,大都实行了图书“代销”模式,销售商为出版商销售图书,销售不完的可以按原进货价格全部退货。在这种模式之下
期刊
【摘要】由于歷史、地理、社会等因素的影响,中西方文化体现出不同的审美倾向,这也使得审美情感特征表现出各自的差异。《论语》与《论俗语》作为两者具有代表性的文字记载的语言标准,能够在一定程度上体现其特征和差异。从古典典籍中发现中西方各自特色,不同的文化差异体现出的美学特点在现代社会也将越来越具备关注的价值和意义。  【关键词】古典语言;审美标准;审美情感差异  由于历史、地理、社会等因素的影响,中西方
期刊
【摘要】城乡居民体育参与社会价值在于通过缩小城乡居民身体素质和生活方式的差距促进社会的和谐发展。其价值转化以人的发展为基本价值理念,以体育权利的公平实现为基本标示,通过创新,打破制约城乡居民体育参与融合的约束。  【关键词】社会体育;体育参与;社会价值  一、体育参与的社会价值  体育包含了丰富的文化理念和精神价值,其核心理念在于“和谐”,有效的体育参与可以通过体育文化的潜移默化,提升人的素质,促
期刊
【摘要】本文通过比较《风骨》篇原文和对多位论者的阐释做出辨析,认为《文心雕龙》中的风骨概念指文学表达在情感和思想、风格、文辞等文体论范畴内强调力量性、阳刚之美的美学原则。  【关键词】《文心雕龙》;风与骨;风骨;力量性  在夏传才所著的《古文论译释》一书中,他是这样来解释“风骨”的:“‘风骨’一词,开始出现于魏。最初用于品评人品,指的是一种清高豪迈的风神气度。谢赫《古画品录》用于评画,指的是一种气
期刊