安全多方计算研究的是一组互不信任的参与者需要共同正确计算某个约定的函数值,同时还要保证各个参与者对函数的输入值是保密的。安全多方计算有着广阔的应用前景,因此国内外有许多学者和研究机构从事这方面的研究工作,如IBM的Watson实验室和苏黎世大学的ETH等。目前,对于安全多方计算的研究有以下几个值得关注的问题:1.还没有一个被大家所公认的、完备的安全多方计算协议的定义,这主要是由于安全多方计算协议的构造形式多种多样,其安全模型也各不相同;2.安全多方计算协议生成器的研究,这是安全多方计算协议实际应用的必经之路;3.多协议并发组合模型的研究,如何保证其执行的安全性是要解决的首要问题;4.安全多方计算的应用研究工作,如电子拍卖、电子投票等。本文主要是对安全多方计算及其应用进行了研究。论文首先介绍了安全多方计算的相关知识,总结了现阶段的研究情况;其次,分析和讨论了安全多方计算在非同步网络和多协议并发组合模型中的研究及应用情况,提出了—个在多协议自我混合模型中安全的多方不可否认协议;随后研究了安全多方计算协议的构造,重点是研究如何利用不经意传输协议和秘密共享构造新的安全多方计算协议;最后,以电子投票和电子拍卖为例,讨论了安全多方计算的应用情况。本文的主要创新点是:1.提出了一个不需要Hash函数和消息冗余函数的可转换的认证加密方案,并以此为基础构造了一个在多协议自我混合模型中安全的多方不可否认协议;2.基于椭圆曲线密码体制设计了一个带有接入控制的不经意传输协议,并利用它构造了一个比较协议,解决了百万富翁问题;3.提出了一个不需要安全信道和事先分发子秘密的多秘密门限共享方案;4.提出了一个新的电子投票方案和一个多拍卖物的无收据密封式电子拍卖方案。