面向时空数据聚合的本地化差分隐私保护方法研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:huangyqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能感知、多层次通信网络和边缘计算技术的快速发展和具备定位感知能力移动设备的广泛普及,为细粒度时空数据的采集、传输与分析提供了强有力的技术支撑。基于位置应用的服务提供商不断地收集和分析个人时空数据,用于改善自身服务质量并为用户提供个性化服务。然而个人时空数据与日常活动密切相关,很容易被用于推断出工作地点、私人住址和行为活动等。时空数据的高度敏感特性,使得时空数据收集聚合过程带来比较凸显的隐私问题。如何在保护个人时空数据隐私的同时满足服务提供商获取有价值信息的需求将面临巨大挑战。近年来,本地化差分隐私正逐渐成为数据聚合的隐私保护标准技术。传统的中心差分隐私通常应用于聚合数据的隐私发布,其通过与密码学技术相结合实现分布式差分隐私从而用于数据的隐私聚合。与传统基于密码学的安全多方计算方法一样,分布式差分隐私也会导致过高资源开销和复杂系统结构。本地化差分隐私是一种严格、可证明且资源开销低的实践型隐私保护技术,其无需假设数据收集者可信且不依赖可信第三方参与。该技术已经被谷歌、苹果和微软等科技公司大量实践部署。本地化差分隐私的数据聚合研究已经积累了比较多研究成果,然而对于样本数量(参与用户)不稳定以及具有时间和空间相关性的时空数据等缺乏研究,因此本文考虑从小样本场景下的空间位置数据隐私聚合、时空数据隐私聚合以及时空无限流数据隐私聚合三个方面进行研究。本地化差分隐私的数据聚合是一种严重依赖样本数据量的方法。参与用户较少,如群智感知招募的参与用户数量不多,导致样本数量不足从而降低统计分布可用性。为保证本地差分隐私分布估计的统计可用性,本文利用基于k-Subset机制和迭代贝叶斯技术的贝叶斯多伪随机技术拓展设计了隐私空间位置聚合协议(Private Location Aggregation Protocol,PLAP)。然而,大隐私安全域下PLAP会带来比较大的通信开销以及真实场景下参与用户存在个性化隐私需求。对此,本文利用PLAP和空间层次分类背景知识分别设计并实现了通信效率优先的空间位置数据聚合方法和满足个性化隐私需求的隐私优先的空间位置数据聚合方法。实验评估结果表明,本文所提出的两种空间位置聚合方法相比于现有方法在可用性方面都有较大提升。在本地化差分隐私数据聚合研究中,现有差分隐私保护数据聚合分析方法对具有时间相关性和空间相似性的时空数据缺乏足够探讨并面临隐私泄露风险。传统本地化差分隐私定义无法捕获时空数据的时间相关性,易遭受关联推理攻击。针对这一问题,本文提出一种适用于时空数据的事件级本地化差分隐私定义,(ε,δ)-LDP。以此为理论基础并结合时空数据的时间相关性,提出一种基于隐马尔可夫模型(HMM)和广义随机响应的满足,(ε,δ)-LDP隐私保护时空数据本地扰动算法,并基于该算法设计时空数据隐私聚合方法。所提出算法能够抵御关联推理攻击以防止隐私泄露。理论和实验方面结果表明所提出的方法具有良好聚合可用性。时空数据无时不刻都在源源不断地产生,迫切需要设计面向时空无限流数据的本地化差分隐私数据聚合方法。现有定义并未考虑时间和空间特征的相关性,针对这一问题,考虑聚类具有能够捕获特征相关性以及w-事件隐私具有捕获无限流数据的优点,本文提出了一种基于聚类的窗口级本地化差分隐私定义,(w,ε)-CLDP。以此为理论基础并结合1-bit随机响应和广义随机响应机制,提出一种基于空间聚类的满足,(w,ε)-CLDP窗口级本地化差分隐私扰动算法。在此算法基础上,利用类似于BD和BA的隐私预算分配策略设计了LBD和LBA两种本地扰动算法及其对应的时空无限流数据隐私聚合方法。实验评估结果表明,本文所提出的基于LBD方法受限于不同系统下的可用性波动比较大,但是整体上相比于隐私预算均匀分配方法略优,基于LBA方法则能够实现最优聚合可用性。
其他文献
针对目前页岩气水平井部分压裂段簇产量贡献率低且与相应的地质甜点与工程甜点评价结果吻合程度低的问题,提出应用与压裂后产量相关性更强的甜度概念深化以往甜点研究的不足,在此基础上提出由地质甜度与工程甜度计算的综合甜度即可压度来表征可压性程度的方法。研究及应用结果:基于提出的页岩气地质甜度与工程甜度新理念,利用可压度表征可压性的理念与技术方法,增强了水平井分段压裂设计与施工的科学性与实用性。无效段簇占比由
在消费者行为领域的研究中,存在着这样一个问题:在众多的备选产品中,消费者是怎样进行选择的?消费者在购买决策过程中最关心什么?如今,产品同质化与消费者需求个性化的矛盾日益突出,如何打造强势品牌、使自己的品牌在众多的竞争对手中脱颖而出已成为国内外学者和营销人员越发关注的问题。在此环境下,消费者能否与品牌产生情感上的联结以及情感联结的强弱差异日渐成为该品牌能否脱颖而出的关键。而品牌的哪些特性会让消费者对
在当今高度复杂性的万物互联时代,“互联网+”正深刻地影响着人们的思维方式和工作模式。“互联网+党建”是一种不同于以往传统党建工作的创新思维,主要呈现出“便捷性、技术性、互动性、实时性、开放性”等突出特征;从正向功能来看,“互联网+党建”具有激励功能、规制功能、保障功能、服务功能等。必须系统规划其推进路径,即:要以“互联网+党团建设”为重心、“互联网+党员管理”为内核、“互联网+党性培育”为主旨、“
立德树人是教育的根本任务,综合实践活动教学也不例外。要实现综合实践活动的立德树人使命,必须充分发挥该课程的优势,提升课程品质,做到多育并举,尤其要发挥其德育价值与育人功能。本文阐述了立德树人视觉下数学综合实践活动课程的品质提升策略。
自2001年中国加入世贸组织后,对外开放水平、吸引外资以及进出口贸易程度都得到了飞跃的提升,为我国更好地参与国际贸易提供了充分的外部条件。现如今绿色环保问题越来越受国际上的重视,因此产生的绿色贸易壁垒问题也越来越严重,我国遭遇到其他国家绿色贸易壁垒的问题已屡见不鲜。农业作为各国重要保护型产业,在进行双边贸易时尤其受到绿色贸易壁垒的影响,使双方之间贸易受阻。而中亚五国作为“一带一路”上的核心区域,其
期刊
近年来,在世界银行、亚洲开发银行和欧洲复兴开发银行的支持下,乌兹别克斯坦政府成功实施了多轮新能源投资公开招标,吸引了来自世界各国的上百家企业参与角逐,该国逐渐成为中亚地区新能源投资的热土,正处于新能源投资黄金窗口期,未来潜力可期。国别概况
期刊
自然科学基金聚焦基础学科和前沿探索,是支持基础研究的主渠道。为使广大科技工作者获取第一手数据,探索湖北省基础研究现状,文章对“十三五”期间湖北省自然科学基金项目申报、立项与资助情况进行了详细的统计,对各类别项目的特点和差异进行了分析,并对基金项目存在的问题及对策进行了研究。笔者认为,湖北省自然科学基金需要在做大总盘子的同时,充分挖掘科研院所和地市州特色优势。
《普通高中数学课程标准(2017年版)》中提出了包括数学建模素养在内的高中数学学科六大核心素养,这些核心素养的形成和提高的关键仍然是课堂教学。因此,如何设计和实践好核心素养相关课程是一个极具现实意义和研究价值的课题。本研究针对高中数学建模教学设计和实践进行研究。首先,对国内外有关数学建模教学的文献进行研读与综述,梳理了国内外高中数学建模教学的发展与现状。其次,为了了解当前高中数学建模教学现状,经过
顺应理论认为语言具有变异性,商讨性和顺应性的特点,它们可以更好地促进交流。模糊限制语作为常见的语言现象,人们在交际中将其视为语言策略。作者从中国庭审公开网收集了刑辩律师的辩护意见,以刑辩律师辩护意见中的模糊限制语为研究对象,旨在研究两个问题:(1)刑辩律师辩护意见中的模糊限制语是否能体现语顺应论认为的三个语言特点?(2)具备这三种特点的模糊限制语在律师表达辩护意见的过程中有何语用功效?通过使用软件
《普通高中数学课程标准(2017年版)》(以下简称《新课标》)中体现了课程内容的综合化。STEM项目学习通过科学与工程学的实践,协作探究,建立模型,形成相关概念,使学生掌握了核心学科知识以及跨学科知识,培养了综合能力。STEM项目学习的实施有利于培养综合性创新人才,在当前受各国政府的重视。因此对STEM项目学习进行研究以及提出科学可行的教学模式是十分必要的。在研究中首先对国内和国外的相关文献进行了