安全多方计算问题研究.pdfVIP

摘 要 因特网的激增已为合作计算带来了巨大的机会，合作计算是人们根据他们各自提供的输 入而相互合作处理任务的计算。这些计算可以存在于信任的合作者之间，也可以存在于部分 信任的合作者之间，甚至存在于竞争者之间。通常地，处理这些计算，一方必须知道来自所 有参与者的输入，但是，如果在所有的参与者中，任何一方知道所有输入信息这样的情况， 都不被其它参与方足够信任的话，那么保密将成为一个关键性的问题i 安全多方计算问题可以描述为： 玎个参与者{pI，P：…．，P。}，每个p．持有秘密输心，，希望计算一个公共的函数： f(xl，X2…．，Xn)．计算结束．要求各方得到正确的输出f(xl，x2…．，矗)，同时，自己的秘 密输入X．没有泄露给其他的参与者。 对安全多方计算问题进行了研究。我们先介绍了安全多方计算的基础理论及相关知识： 设计了基于健忘传输签密的安全多方乘积协议：然后我们为多方安全计算研究提出了一个新 的安全范型。不象大多数SMC问题的研究一样达到理想安全，我们提出了不同的目标，达 到可接受的(可调：竹的)安全。并且研究了支撑可调：霄安全级别的安全多方计算的数据伪装 技术，包括线性变换伪装、(Z+矿)伪装和多项式函数伪装。我们给出各种数据伪装的详细 协议，并