并行安全多方计算协议应用研究.docVIP

并行安全多方计算协议应用研究 摘要：安全多方计算蕴含了对任何密码协议问题在原则上的实现方案，它能在原则上告诉我们哪些问题是可以解决的，哪些问题是不可能解决的。首先介绍了并行安全多方计算（SPMC）的相关工具和概念知识；接着通过模拟改进后的密码学就餐问题显示SPMC的实际应用，并在此基础上构建了SPMC的协议；最后通过“直和”方法对其安全性进行了验证分析，提出了值得进一步探讨的SPMC问题以及SPMC协议的改进研究。 关键词：并行；安全多方计算；线性密钥共享体制 中图分类号：TP309文献标识码：A文章编号：1座机电话号码（2012）00座机电话号码 0引言 随着网络技术的不断发展，网络安全中的多方计算变得越来越普遍，极大地改变了计算的含义及计算的方式。计算可能发生于相互信任的参与者之间，此时问题是很容易解决的；也有可能存在于部分信任的合作者之间，甚至存在于竞争者之间，此时问题的计算也随之复杂起来。这些参与者们特别担心的是在完成该计算的过程中，有可能出现他们各自输入的信息被他人获悉或者被泄露的情况，也就是要确保自己数据的安全性与秘密性。由此提出了安全多方计算（SMC，secure multiparty computation）协议的问题。 简单来说，SMC问题可以用数学的形式描述为：有n个参与者P-1，P-2，…，P-n，通过一种安全的方式来共同计算一个函数，这里的安全是指输入输出信