论文部分内容阅读
安全多方计算就是：拥有秘密输入的n方，希望用各自的秘密输入共同计算一个函数。计算结束，要求每方都能接收到正确的输出(正确性)，并且每方只能了解他们自己的输出，而不能了解其他方的输入及输出(保密性)。
安全多方计算已经有了很多的研究文献，内容主要集中在两个方面：一般安全多方计算和特殊安全多方计算。本文对安全多方计算的两个方面都作了介绍和讨论，主要的工作有：
1.提出了基于输出正确性保密证明的一般安全多方计算协议设计思路。基于输出正确性保密证明的安全多方计算设计思路为：首先由输入拥有者提供一个输入秘密承诺，再根据具体多方计算问题设计相应的半诚实模型计算方案，最后保密证明输出是正确的。如果输出正确性得到了证明，那么接受输出；否则认为协议中有恶意行为，终止协议，拒绝相信最终结果。具体内容参见第三章。
2.在第四章，给出了特殊多安全计算的基础协议，即四则运算协议。内容包括：多输入加法协议、乘法协议、加-乘混合协议、除法协议等。
3.研究了初等函数的安全多方计算计算问题，内容包括：指数函数多方计算问题、幂函数多方计算问题、对数函数多方计算问题、三角函数多方计算问题等。具体细节参见第五章。
4.研究了安全多方科学计算问题。内容主要包括：将安全两方线性方程组问题推广到了多方的情况，研究了安全多方计算矩阵特征值、特征向量等内容。具体细节参见第六章。
5.研究了安全多方统计分析计算问题。将两方的结果推广到了多方的情况，内容包括：多方合作安全计算变量平均值x、两变量x与y的相关系数r、线性回归方程y=bx+(y-bx)等内容。具体细节参见第七章。
6.分析了两方保密计算第k个值问题协议的安全性，指出了可能存在的安全不足。具体细节参见第八章。
7.在每章的小结中，都给出了进一步的研究方向和具体内容。
本文对安全多方计算的介绍和讨论，肯定还存在不少不足和问题，希望得到所有评审专家的批评和指导。