多方保密计算中基础协议及其应用研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:tianyi03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息安全问题是信息社会最大的威胁之一,作为解决信息安全问题的重要工具,多方保密计算引起了人们的高度关注。多方保密计算是指拥有秘密输入的两个或多个用户,希望在不泄露各自私有信息的前提下合作执行某项计算任务,其在科学计算、几何计算等方面有广泛应用。本文主要对科学计算、几何计算中的两个基础问题进行深入研究,并设计了若干应用于特定领域的协议。首先研究了向量差的范数问题,基于同态加密技术和安全两方置换技术设计了保密计算向量差的范数协议,由于此协议不适用于二维向量,因此基于Clifton所构造的内积协议的思想设计了另一种保密计算向量差的范数协议。其次研究了百万富翁问题,总结和分析了该问题的现有解决方案,针对存在的效率较低的问题,提出了改进方案。随后,基于数据伪装技术和同态加密算法提出了新的百万富翁协议。与以往方案相比,本文的两种方案都减少了加解密次数和模乘模幂运算总次数,提高了方案的效率。最后基于向量差的范数协议,解决了两个应用问题——保密计算高维空间平行四边形面积问题和数据对应成比例问题;基于百万富翁协议,解决了三个应用问题——向量优势统计问题、两矩形位置关系判定问题和整除问题。设计了相应的协议,并对协议进行了正确性分析、安全性证明和效率分析。通过对比分析表明本文协议的安全性更强,效率更高。
其他文献
伴随着现代物流技术的飞速发展,物流在未来的市场竞争中,将突显其无可替代的重要作用。物流活动中不可或缺的内容、电子商务活动的关键环节—车辆路径问题(VRP),直接影响服务水平
一、十一届三中全会至“十二大”的重建正名阶段。1978年底,党的十一届三中全会决定恢复中央纪委并重建党的地方各级纪律检查机关。1980年2月,中央同意各省、市、自治区以下
本文通过运用锥理论,借助选择距离函数、线性算子的性质等方法讨论了几类混合单调算子的不动点定理,并利用这些定理考察了二阶非线性微分方程正解的存在唯一性,推广和改进了一些
本文分别研究了平面伽利略共形代数的双导子、扩张的Schr(?)dinger-Virasoro李代数的n-导子与W(2,2)代数上的齐次post-李代数结构及应用.第一部分,利用平面伽利略共形代数的导子,刻画了平面伽利略共形代数无反对称条件限制的双导子.第二部分,利用扩张的Schr(?)dinger-Virasoro李代数的导子,刻画了无反对称条件限制的扩张的Schr(?)dinger-Viraso
学位
本学位论文综合了以往的IFD理论建立了一个捕食者运动机制的反应对流扩散模型,并利用此模型考虑了以下两个主要问题:首先捕食者能否适应仅仅只有向食饵资源密度高方向的运动?其
随着计算机视觉技术的发展,步态识别技术逐渐成为身份识别领域的一大研究热点。步态识别是根据人们走路的风格来识别个体身份的一种生物识别技术。与其它生物识别技术相比,它
学位
20世纪20年代,芬兰著名数学家R.Nevanlinna系统应用Poisson-Jensen公式,创立了亚纯函数值分布理论,这不仅对数学的其他分支产生了重大的影响,而且也为复微分方程理论的研究提
个人信用评估是商业银行风险管理的重要组成部分,其本质是一个分类问题。随着社会和经济的发展,个人信用评估的作用正日益加强。个人信用评估的方法已发展出了包括统计方法和非