云环境下保护隐私的交集运算协议研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:fightwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全多方计算(Secure Multi-party Computation,MPC)能够为隐私数据的分布式合作计算提供有效解决方案,是密码学领域中的热点研究问题之一。保护隐私的集合计算(Private Set Operation,PSO)作为安全多方计算领域的特定应用问题,允许多个参与者利用各自的隐私集合数据,协作完成特定计算,同时保证计算过程中不泄露任何人的隐私数据。PSO主要包括隐私集合交集计算(Private Set Intersection,PSI)和隐私集合并集计算(Private Set Union,PSU),其中PSI协议被广泛应用在隐私数据挖掘、国土安全、人类基因组研究、社交网络等领域。近几年来随着云计算应用的兴起,用户可以借助云服务器强大的存储和计算能力来完成复杂计算,因此云环境下的PSI协议也受到了越来越多的关注。然而,现有的PSI计算协议存在一些问题,如:部分协议存在计算复杂度高或占用大量内存的缺点;协议运行效率较低,存在泄露集合交集基数的问题;大多适用于两方情况下,基于多方的方案较少且难以扩展到云计算平台。因此,本文引入秘密共享技术和共享数据安全排序协议,对高效两方隐私集合运算协议的设计和分析进行了研究,并在云环境下讨论了多方隐私集合运算协议的设计和实现问题。本文的工作主要如下:1.针对现有非云环境下的PSI协议存在的问题,采用(2,3)门限秘密共享方案,基于共享数据安全排序协议,在三方模型下,设计了一个两方隐私集合交集计算(S-PSI)协议。对协议的正确性进行了分析,并在半诚实模型下对协议的安全性进行了证明。实验仿真结果表明,在带宽充足的情况下,用户集合大小为2~8~220时,与现有协议相比,新提出的协议更加高效。分析表明新协议可应用在手机终端等用户集合大小不同的场景。2.设计了一个多数比较相等协议,用于比较多个共享数据是否相等。结合云计算的特点,借助第三方云计算框架,提出了一个云环境下的多方隐私集合交集计算(MS-PSI)协议,同时分析了该协议的正确性,并在半诚实模型下进行了安全性证明。与现有云环境下的多方PSI协议相比,该协议具有计算复杂度低、运行高效、客户端计算量小的特点。3.设计了一个两方隐私集合并集计算(S-PSU)协议和一个适用于云环境下的多方隐私集合并集计算(MS-PSU)协议。分析并证明了它们的正确性以及在半诚实模型下的安全性。
其他文献
社会主义文化强国建设需要繁荣社会主义文艺,也需要各类文化事业和文化产业的健康发展,网络文学作为当前最具活力的大众文学样式,网络文学的主流化关乎新时代文艺的发展,关乎能否给人民提供丰富的精神食粮,关乎社会主义核心价值观的培育和践行。本研究以中国特色社会主义文化建设为研究视域,系统研究网络文学主流化的发展状况,以期把握其发展脉络与内在逻辑,知其足与不足,为推动其进一步发展提出对策,以求促进网络文学在文
学位
在心理学领域对人的道德进行探索,区别于哲学、伦理学对“应然”的思辨,而关注“实然”的部分。道德心理学关于道德认知已有较成熟的理论基础,但对于个体实际的道德行为背后的机制却知之甚少。其中关于道德行为一致性的机制研究也并不多,即个体道德行为在何种情况下保持一致,又在何种情况下产生波动?探究道德行为一致性的特点及其影响因素,对于道德行为、道德认知与道德品质关系的进一步探索具有重要的理论价值,也对于社会道
学位
“据……说/看”是现代汉语中常用的介词格式。以往研究将其纳入框式介词、介词框架、介词格式、介词框架结构、插入语等范围。从历时与共时相结合角度出发,考察“据……说/看”的产生、发展与演变及其句法特征和语义特征。从历时与共时相结合角度入手,梳理“据……说/看”类格式的产生与发展,以此明晰格式后项“说”类词、“看”类词的词性与意义。“据……说/看”类格式表示信息来源在六朝已有用例。历时发展中后项“说”类
学位
随着我国研究生教育规模的扩张,研究生导师的增长幅度跟不上研究生的扩招幅度。导师指导的规模扩大、硕士生择导的理性缺失、当前导生双选制度与硕士生换导制度欠缺等问题严重影响了导生关系的和谐发展。硕士生换导意愿与换导行为是导生关系破裂的直接表现。因此,探究换导硕士生与导师的关系问题对减少导生间的错位匹配,构建和谐导生关系具有重要的理论意义与现实意义。研究首先基于2021年中国硕士生学习与发展调查数据,通过
学位
随着“饭圈”文化的发展,饭圈粉丝集体行动逐渐规模化,“粉丝行动主义”逐步兴起,并基于其亚文化属性对主流文化发起挑战,影响着整个国家的文艺生态环境,对我国的文化建设、经济秩序和社会发展战略都造成了一定的影响。文艺的作用从来都不是单一的作用,文艺在我国社会主义建设道路上扮演着重要角色,它关系着一个时代的精神、价值、认同,关系着一个国家的综合实力和文明进程。因此,政府及时采取措施,对“饭圈”乱象展开了治
学位
随着“第四媒体”互联网的兴起与发展,网络己成为人们获取信息的主要来源和表达观点的重要阵地,数量庞大的网民在网络平台表达观点和发泄情绪,生活中的敏感事件在网络上更容易造成群体效应,大量网民不断围观解读,使得事件进一步得到放大,网络舆情随之产生。作为我国网民群体的重要组成部分,高校师生不但熟悉网络,而且参与意识强烈、善于表达观点,围绕某一事件的关注和讨论往往使得他们成为高校舆情信息的主要发布者和传播者
学位
分区命名空间固态盘(Zoned Namespace Solid State Drive,ZNS SSD)以zone为单位管理闪存资源,将数据布局及垃圾回收操作交由主机负责,可以为基于日志结构合并树(Log-Structured Merge Tree,LSM-tree)的键值存储系统提供可预测的性能和稳定的带宽。键值存储系统的合并排序与垃圾回收存在双重写放大,而较大的zone也使得垃圾回收时数据迁移
学位
工业控制系统作为现代工业基础设施的重要支撑系统,其安全与国家安危紧密相连。云计算的引入为工业控制系统带来转型升级的同时,也增加了其面临的信息安全风险。愈来愈开放的系统架构使现场设备、物理设施等直接暴露于网络攻击下,亟需构建适用于工业控制系统现场层的信息安全防护体系以应对智能复杂的网络攻击。本文针对云环境下工业控制系统现场层信息安全防护问题,分析系统的体系架构、运行特点及安全防护需求,利用边缘节点的
学位
近年来,随着物联网的快速发展,物联网设备的数量呈爆炸性增长,越来越多的应用程序对延迟具有严格的要求。移动边缘计算(Mobile Edge Computing,MEC)技术可以帮助移动设备将计算密集型任务卸载到附近的边缘服务器,加快计算过程的同时缓解了物联网设备的资源短缺困境。另一方面,在异构网(Heterogeneous Network,HetNet)和超密网(Ultra Dense Networ
学位
随着大数据、人工智能、云计算以及物联网等技术的不断发展与完善,全球数据呈爆发式增长,数据安全显得愈发重要。传统的多副本和纠删码等被动容错技术会造成存储空间、网络带宽和计算资源的浪费。为了降低这部分开销,相关研究人员开始研究以硬盘故障预测为主的主动容错技术。现有故障预测方法仍然存在预测误差,且每次故障预测都是一个相对独立的过程,导致其预测结果可解释性较差,对硬盘处理决策的指导意义有限,实际应用价值低
学位