摘要
介绍了安全多方计算的基本概念和基于密钥共享的安全多方计算协议。现有的基于密钥共享的安全多方计算协议,能够计算有限域上的任意函数,但是研究表明,如果一个协议使用广泛,那么必然会牺牲性能上的一些代价。构造了函数f(s1,s2,…,sn)=αs1+αs2+…+αsn的安全多方计算协议,对一般化的基于密钥共享的安全多方计算协议进行剪裁,去掉不相关的部分,并增加可验证性,大大提高了协议效率和实用性。
This article describes the basic concepts of secure multi-party computation protocol and the secure multi-party computation protocol based secret sharing scheme. At present the secure multi-party computation protocol based secret sharing scheme can compute a fi nite fi eld of arbitrary functions. However, studies show that, if a protocol be widely used, there would be some inevitable expense of the performance. In this paper, a secure multi-party computation protocol is constructed for f （s1,s2,…,sn）=αs1＋αs2＋…＋αsn, the generalized secure multi-party computation protocol based secret sharing scheme is tailored, the irrelevant parts are eliminated, and the verifi ability is added, thus greatly raising the effi ciency and the practicality of the protocol.
出处
《信息安全与通信保密》
2010年第5期69-71,共3页
Information Security and Communications Privacy
关键词
安全多方计算
离散对数
可验证性
密钥共享
secure multi-party computation
discrete logarithm
verifi ability
secret sharing
