几类特殊的安全多方计算问题的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:dengjuanjuan8288
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全多方计算研究的是在一个分布式网络中,存在多个由于某种利益关系而互不信任的参与者各自提供秘密输入共同执行计算任务,设计协议使得每个参与者得到相应计算结果的同时,又不泄露参与者的秘密输入。其在分布式计算中融合了密码学相关技术,在信息安全研究领域中有相当重要的地位。一方面,由于能够为分布式计算应用提供安全协议,安全多方计算是电子商务、电子银行以及云计算等应用得到实现的密码学基础;另一方面,互联网技术的不断发展,涌现出大量不同的分布式计算应用场景,且人们对保护敏感信息的重视,对安全多方计算提出了新的应用需求,推动了安全多方计算的发展。  目前,研究者主要在安全多方计算的通用协议,解决特殊问题的应用协议,基础协议模块等方面进行研究。虽然取得不少的研究成果,但是新的应用场景和新的信息攻击的出现,对安全多方计算的提出新的需求,同时原有的协议在效率和安全等性能上都有待于提升。由于安全多方计算在保障信息安全上的重要作用,对其的改进和完善是意义重大的工作,因此本文主要将就特殊的安全多方计算问题中的保护私有信息的数据比较和保护隐私的集合运算问题进行研究。主要研究工作和结论如下:  (1)针对目前大部分协议保护私有信息的数据比较协议只能用于比较整数或者其他部分协议虽然能够用于实数的比较但适用的场景有限等问题,提出利用连分数表示实数,分别与三叉决策图和二叉决策图相结合,给出了秘密输入为实数范围的百万富翁问题和社会主义百万富翁问题的解决方案,进一步通过对新的社会主义百万富翁协议进行修改,提出互为倒数判定协议和保护隐私的判断两直线互相垂直的协议。  (2)针对目前保护隐私的集合运算协议在执行过程中泄露集合的成员个数和集合成员之间的比较情况的安全问题,通过构建集合的特征函数和集合通过连分数和Cantor编码转换得到的自然数的比较相等函数,然后利用基于OBDD的安全函数评估协议对这两类函数进行评估,分别提出保护隐私的集合成员判定协议和集合之间相等判定协议,避免了之前协议的信息泄露。并分析了协议的正确性、安全性和效率以及协议的拓展性。
其他文献
在科学研究和现实应用中,很多问题都可以归结为要求实时求解的数学问题。例如,矩阵求逆和线性方程组求解,反馈控制系统的极点配置,机器手臂逆运动学问题等。现实中的系统往往是随
刚性桩复合地基不仅可以充分利用天然地基的承载力,而且由于桩体的刚度较大,可以全长发挥桩的侧阻,把荷载传到更深的土层,较大幅度的提高了地基承载力,在高层和超高层建筑中
船舶柴一燃联合主动力推进系统适用于大中型舰船对主动力装置的要求,可以提供较大的功率范围,明显提高船舶的推进效率;满足舰艇灵活、机动的要求;同时也降低了耗油率,提高了
随着社会的发展和科技前所未有的进步,我国国民生活水平也随着经济的飞速发展而不断提高,如今,汽车进入千家万户,为人们出行提供便利的同时,相应的交通事故高发率却也给难以计数的
随着火力发电领域节能减排战略的实施,对循环流化床(CFB)机组的自动控制水平提出了更高的要求。针对CFB机组燃烧过程的自动控制进行深入研究,具有非常重要的实际意义。本文在详细阐述CFB锅炉工作原理的基础上,针对传统建模和控制方式的局限性,从智能方法着手,重点对实际机组燃烧系统中的主汽压和床温进行模型和控制系统的研究。针对电厂的现场条件,利用实际运行数据,以BP神经网络为工具,分别获得了给煤-主汽压
传统的旅游线路是由旅游机构根据多数人的偏好并结合旅游景区的特色而设计的,这些线路主要用于满足团队旅游的需求。不同于团队旅游,个人自助游需要游客参与到旅游线路制定,并向
双目立体视觉技术是机器人视觉领域的一个重要课题。它的目的在于重构场景的三维几何信息。主要包括图像采集、图像预处理和特征提取、摄像机标定、立体匹配以及三维重建。本
每一个多媒体技术的使用者都期望从接收端得到清晰的良好的视频图像视觉质量,但是由于信道容量的局限,图像或视频序列通常都会被降质,从而以低分辨率进行传输和存储,这样就导
随着计算机技术、现代传感技术和数字图像处理技术的发展,机器视觉技术已广泛应用于产品质量检测、机械加工、精密测量、振动检测及机器人等领域,尤其是将机器视觉技术应用到
无线传感器网络(WSN)在军事、环境、生产、医疗等方面有着非常广泛的运用前景。传感器节点成本低、体积小,但是在无线传感器网络中,能量非常的有限。节点经常被部署在无人值守