摘要
研究特殊的多方安全计算问题,已经成为多方安全计算研究的一个新的重要内容,美国普渡大学的Du博士在他的学位论文中,已经研究、总结了部分特殊两方安全计算问题.同时,Du博士指出如何把两方安全计算推广到多方安全计算,如何把半诚实模型推广到恶意模型是一个非常有意义的工作.该文研究了在科学计算方向上Du博士提出的几个多方安全计算问题,得到了一些结果.该文的主要结果有:给出了一个科学计算基础协议———安全多方矩阵乘积协议,应用该协议,给出了解线性方程组、计算矩阵特征值问题的多方安全计算协议.
Wenliang Du has been studied some secure two-party scientific computation problems [4] : Linear systems of equations problems, Linear least squares problems and Linear programming problems. And he point to: (1)There are some other interesting scientific computation problems that need to be studied, such as how secure compute eigenvalues of matrix. (2)Extension to the secure multi-party computation problem, and thought extension secure two-party computation protocols to the secure multi-party computation protocols is not trivial. In this paper, authors disscuss two scientific computation problems: eigenvalues of matrix in secure multi-party computation situation, and give some secure multi-party scientific computation protocols.
出处
《计算机学报》
EI
CSCD
北大核心
2005年第7期1230-1235,共6页
Chinese Journal of Computers
基金
贵州省自然科学基金(20043029)
武汉大学软件工程国家重点实验室基金(SKLSE0422)资助.
关键词
多方安全计算
线性方程组
矩阵特征值
多方安全计算协议
多方矩阵乘积协议
secure multi-party computation
linear system of equations
eigenvalues of matrix
secure multi-party computation protocol
the protocol of matrix product
