三个保密计算与统计问题研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:hanyanwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为时代发展的核心推动力,数据在带来巨大收益的同时,也伴随着伪造、篡改、泄露等安全事件的发生.为了确保数据的安全,对数据进行加密变得十分必要.但是,密文状态下数据的可用性大大降低.如何对加密后的数据进行计算与分析成为亟需解决的问题.安全多方计算是研究隐私保护和协同计算的关键技术,其允许一组数据所有者在互不信任的情况下合作进行计算,计算结束后,除应得的计算结果外没有任何一方得到其他任何信息.换言之,使用安全多方计算技术可以获取密文数据的使用价值,且不泄露原始的数据内容.根据计算场景的不同,安全多方计算协议分为特定协议和通用协议.特定协议是针对特定的计算问题,提出具体高效的解决方案;通用协议则更强调解决方案的完备性,其在理论上可以解决所有安全多方计算问题.但由于通用协议的可扩展性不足,在解决一般的实际问题时效率太低,所以目前解决具体问题的主要方法是采用多种密码学工具设计特定协议.本文深入研究了科学计算和统计分析方面的安全多方计算问题,研究内容主要包括以下三个部分:1.研究盲百万富翁问题,问题的具体内容是Alice、Bob、Carol和Dove分别拥有机密数据x、y、u、v,保密判定x+y和u+v的大小关系.基于概率加密方案中密文的自盲性,结合移位寄存器的思想,设计一种新的在密文状态下对数据进行保密移位添加的方法.利用该方法,结合概率加密方案,设计三个协议分别用于解决三个、四个和n个参与者情况下的盲百万富翁问题.对协议的安全性、正确性进行严格证明,并对协议的效率进行理论分析和实验测试.2.研究安全标量积计算问题.针对向量分量为任意整数、正有理数或任意有理数的三种不同数据类型,提出三个不同的全新的对隐私向量进行编码的方法.进而在此基础上,结合Paillier同态加密方案,设计三个安全的标量积计算协议.证明协议的安全性和计算的正确性,并从理论和实验两方面分析协议的效率.3.研究保密比较统计问题,问题的具体内容是n个参与者联合计算出其私有数据的平均值后,保密统计大于平均值的数据个数.基于Lifted ElGamal门限加密方案和Paillier同态加密方案,针对参与者私有数据有无全集限制的两种情况,设计两个安全的多方比较统计协议.运用模拟范例严格证明方案的安全性,运用理论分析和实验验证协议的效率.
其他文献
当今社会,创新是发展的第一动力,而创新的关键在于有创新意识。数学教学作为培养创新思维的重要手段,如何提升数学教学效率是数学研究者关注的热点话题。在数学教学过程中,教师要想培养学生的思维能力,就应尽可能展示知识的发生与发展过程。思维导图作为一个有效,能够深刻启发思维,用于锻炼人们脑力与智力,也作为激发,统筹,整理,将思维线路可视化的有效工具,在高中数学教学中备受关注。以往有关高中数学教学的研究,思维
学位
使用金属卤化物钙钛矿作为吸收材料的太阳电池是目前最有前途的光伏发电技术。钙钛矿太阳电池的效率从2009年的3.8%迅速提高到现在的25.5%,这种出色的性能是基于金属卤化物钙钛矿优异的光电半导体性能,它具有优秀的缺陷容忍度,高电荷载流子迁移率、平衡的电子和空穴传输性能、高可见光吸收系数、可调的直接带隙、长的载流子扩散长度及特殊的双极性。因此钙钛矿太阳电池可以出色地完成入射光的吸收、光生载流子的激发
学位
被动调Q固体激光器由于具备低廉的价格、简易的构造、较高的峰值功率和单脉冲能量等优点,被广泛的应用于生物医学、遥感、科研等领域。可饱和吸收体在被动调Q固体激光器中具有举足轻重的地位。Cr:YAG晶体具有极高的稳定性和可靠性,且使用寿命长、使用简单、损伤阈值高,是目前市场上用于微片激光器的一种理想的被动Q开关。此外,随着科学技术的发展,一些新型的具有非线性光学响应的宽带可饱和吸收体也相继进入科研工作者
学位
近年来,肿瘤免疫治疗表现出了巨大的潜力,如备受瞩目的程序性死亡受体1(Programed death 1,PD-1)抑制剂已在多种肿瘤疾病的治疗过程中取得了很好的临床效果;细胞毒性T淋巴细胞相关蛋白4(Cytotoxic T lymphocyte-associated protein 4,CTLA-4)抑制剂作为第一种也是最常用的抗PD-1联合治疗药物,与单药治疗相比,CTLA-4和PD-1双重阻
学位
地球上生物生长所需要的能量与物质是由光合作用所提供的,经过该过程无机物将会转变为有机物,释放出人类生活所必需的氧气。在太阳光照射下,叶绿素分子吸收光能,经过电子传递,使钙锰簇合物将水分解为氧气和氢离子。科研工作者尝试构筑人工光合作用设计出各种各样的新型材料,希望可以更加有效地利用太阳能。其中捕光色素/无机半导体光催化体系因廉价易得、绿色环保等优势,成为广受关注的人工光合作用体系之一。二氧化钛材料作
学位
随着跨地域跨国犯罪活动显著增加,通过对案发现场的生物检材DNA遗传信息的深度挖掘进行未知来源样本的特征刻画已经成为近些年来的研究热点,其中族群推断是非常重要的研究方向。国内外已经发布了大量针对洲际、地理区域、国内人群区分的体系,其中大部分体系可用于刑侦鉴定,但对东亚北方人群的区分鲜有报道。因此,本文选择东亚北方人群包括中国北方汉族、日本及韩国人群进行区分研究,具体研究如下:1、对来自千人基因组计划
学位
随着深度学习技术的飞速发展,传统的机器学习方法在图像超分辨率领域已不能满足人们日益增长的准确性、高效性、速度等方面的需求,因此能够改变现有窘境的卷积神经网络应运而生。图像超分辨率重建技术的核心思想是指从低分辨率图像恢复高分辨率图像的过程,它在计算机视觉中是一类重要的图像处理技术。图像超分辨率重建是一个经典不适定逆问题,因为对于任何低分辨率图像的输入,都有多种解决方案,因此图像超分辨率重建是图像处理
学位
邻苯二甲酸酯(PAEs)自20世纪30年代以来被广泛应用于生产领域,与其他物质仅以物理作用相结合并保持自身的理化性质,随着生产、消费过程极易释放至自然环境中。然而,PAEs作为一类环境内分泌干扰物(ECDs)具有潜在的毒性,会对生态系统功能和公众健康产生不利的影响,其污染特征、环境行为以及健康风险逐渐引起了学者的普遍关注。目前,国内外环境介质和食品中PAEs的研究大多局限于6种优先控制化合物,对未
学位
救荒书是记录自然灾害发生后官方力量主导下的救荒活动并从中总结救荒经验、反思救荒措施利弊的书籍,救荒书中灾害认识、灾害知识、灾害应对等自成体系。学界对中国古代灾害资料的整理已经初具规模,本文以《中国荒政书集成》中收录的救荒书文本为研究对象,研究救荒书中灾害书写的基本方式和主要内容。文章首先追溯宋以前救荒专书未出现时灾害记录与书写的主流形式及特点,从而理清以救荒书形式书写灾害在宋代出现的缘由。接着归纳
学位
潜在有害金属(Toxic Metal Elements,TMEs)由于其不可逆性、强毒性和持久性,在植物组织或者动物器官中会长期累积,破坏生命体的新陈代谢以及重要器官和腺体,从而导致人类的多种疾病。因此探究在典型TMEs污染来源途径下,TMEs在环境主要介质土壤和灰尘的赋存和风险至关重要。为进一步探究TMEs在土壤和灰尘中的赋存及风险,结合粒径是影响TMEs在土壤和灰尘中的分配与生物可利用性的一个
学位