论文部分内容阅读
安全多方计算(Secure Multi-party Computation, SMC)最早是由A.C.Yao提出,简单地描述如下:设P={P1,P2....Pn}是n个参与者的集合,他们想要通过相互传递信息的方式安全地计算某个给定函数f(x1,x2,...,x。)=(y1,y2,...,yn),其中函数f的n个输入(x1,x2,...,xn)分别由n个参与者P1,P2....Pn秘密地掌握而不被其他人知道,在计算结束后要求P1,P2,...Pn分别得到y1,y2,...,yn,这里的安全主要指参与者Pi(i=1,2,...,n)得不到关于参与者Pj的xj和yi(j=1,2,...,i-1,i+1,...,n)的任何信息(xi和yi隐含信息除外)。SMC是电子选举、电子拍卖以及门限签名等诸多应用得以实现的重要密码学基础。SMC协议涉及到许多的底层密码协议,目前提出的方案使用到了秘密共享、公钥和私钥加密、同态加密以及不经意传输等诸多常用的算法和安全协议。最近几年人们对于多方保密计算进行了广泛而深入的研究,针对的问题包括保密比较两个数的大小、保密的数据挖掘、保密的数据库查询、保密拍卖、保密的科学计算、保密的统计分析、保密的几何计算等。本文的工作主要有:1.定义了带有不经意第三方的两方保密比较协议的安全性,并在此基础上分析了秦静等人基于φ-隐性假设和同态公钥加密的两方保密比较协议的安全性、正确性及公平性;2.提出了一个基于对称加密的带有不经意第三方的两方保密比较协议,并在安全模型下证明了该协议的安全性;对秦静等人的保密比较协议和基于对称加密的比较协议,从通信复杂度、计算复杂度及安全性等方面分析和比较,前者更具有理论价值,而后者更具有实际应用价值;3.提出了一个用RSA密码体制和不经意传输来解决保密排序协议的解决方案,该方案与多次使用A.C.Yao的协议相比,在安全性、公平性及效率上都有提高。