论文部分内容阅读
安全多方计算是指一组互不信任的参与者,在不泄漏各自私有信息的前提下进行的多方合作计算。自图灵奖得主A.C.Yao于1982年提出安全多方计算的概念以来,该领域已经成为现代密码学的重要研究内容之一,引起了众多研究者的兴趣。目前,安全多方计算研究主要分为以下两个方面:一方面是对安全多方计算基础理论和通用协议的研究;另一方面,由于通用的安全多方计算协议解决一些特殊实例时效率不高,针对一些特殊问题需要研究特殊解决方案。
安全多方计算领域已经有不少的研究成果,但仍然有很多值得研究的内容。在基础理论方面,更实用的理论模型需要被进一步研究,大量的新的应用问题需要设计新的安全基础协议。在应用研究领域,应用的多样性需要设计新的应用协议解决新问题或者是改进已有应用协议使之更高效更安全。
鉴于此,本文主要对安全多方计算基础协议--投币协议进行了深入研究以及在恶意模型下如何改进协议的效率进行了分析和总结。主要的工作包括:
1)总结了安全多方计算中的三个重要的基础协议:比特承诺协议,零知识证明协议,不经意传输协议;进而改进了已有的投币协议,其中投币协议是指两个参与方共同决定一个随机串(或者至少是伪随机的)。我们利用完备隐藏的承诺协议,常数论的完备的零知识扩展以及知识的扩展协议设计了一个两方的常数轮的完备并行投币协议,最终协议两方都能得到随机串并且是统计不可区分的。协议的能够抵抗恶意的非一致的敌手,与Barak的投币协议相比,我们利用黑箱规约的技术简化了协议轮数和安全性证明。
2)对恶意模型下的安全两方及多方计算协议进行探讨,总结了在恶意模型下改进协议的效率两种方式:一是安全定义的放松,包括是把标准的安全模型转化成单方模拟安全模型和恶意的敌手模型放松成隐蔽性敌手模型;二是辅助智能卡的利用,假设参与方之间可利用智能卡辅助协议的执行,以此提高协议的效率。