矩阵特征值的两方安全保密计算

journal6 ›› 2003, Vol. 24 ›› Issue (4): 31-34.

矩阵特征值的两方安全保密计算

（贵州大学计算机软件与理论研究所，贵州花溪550025）

出版日期:2003-12-15 发布日期:2012-11-06
作者简介:罗文俊(1966-)，男，贵州省绥阳县人，贵州大学计算机软件与理论研究所副教授，博士，主要从事计算机密码与网络安全研究；李祥(1942-)，男，贵州大学计算机软件与理论研究所教授，博士生导师，主要从事计算机软件与理论、计算机密码与网络安全研究.
基金资助:
贵州省自然科学基金资助项目(SKLSE04-22)

Secure Two-Party Scientific Computations

(Institute of Computer Science,Guizhou University，Huaxi 550025,Guizhou China)

Online:2003-12-15 Published:2012-11-06

摘要/Abstract

摘要：对两方安全保密计算线性方程、线性回归、线性最小二乘问题的安全计算问题进行了研究，使用一个新的通讯量更小的保密置换协议，给出了计算矩阵特征值、特征向量问题的两方安全计算协议，解决了矩阵特征值、矩阵特征向量等的安全保密计算问题.

关键词： 两方安全计算, 矩阵特征值, 矩阵特征向量, 保密置换, 协议

Abstract: Dr.W.DU has studied three secure two-party scientific computation problems[1]: Linear systems of equations problems,Linear least squares problems and Linear programming problems.And he points out:there are some other interesting scientific computation problems that need to be studied,such as secure compute eigenvalues,eigenvales,eigenvectors,determinants,conditions,and factorization of a matrix.In this paper,the authors have been studied two scientific computation problems:eigenvalues and eigenvectora of matrix in secure two-party computation situation.Some secure two-party scientific computation protocols are given.

Key words: secure two-party scientific computation；eigenvalues of matrix；eigenvector of matrix；determinant of matrix, protocol

罗文俊, 李祥. 矩阵特征值的两方安全保密计算[J]. journal6, 2003, 24(4): 31-34.

LUO Wen-Jun, LI Xiang. Secure Two-Party Scientific Computations[J]. journal6, 2003, 24(4): 31-34.

参考文献

[1] YAO A.Protocols for Secure Computations [R].Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science.1982.

[2] GOLDERICH O,MICALI S，WIGDERSON A.How to Play Any Mental Game [R].Proceedings of the Nineteenth Anuual ACM Symposium on Theory of Computing.

[3] GOLDREICH O.Secure Multi-party Computation [EB/OL].http://www.wisdom.weizmann.ac.il/～oded/pp.html，2001.

[4] LINDELL Y.On the Composition of Secure Multi-Party Protocols [D].Department of Computer Science and Applied Mathematics,The Weizmann Institiute of Science,Israel,2002.http://www.research.ibm.com/people/l/lindell//,html,2002.

[5] CACHIN C，MICALI S，STADLER M.Computationally Private Information Retrieval With Polyogarithmic Communication [M].Advances in cryptology: EUROCRYPT 1999,Lecture Notes in computer,1998.308-318.

[6] CHOR B，GILBOA N.Computationally Private Information Retrieval (Extended Abstract) [R].Proceedings of Twenty-ninth ACM Symposium on Theory of Computing，El Paso,Texas,USA,1997.

[7] CHOR B,GILBOA N，NAOR M.Private Information Retrieval by Keywords [R].Technical Report TR CS0917,Department of Computer Science,Technion,1997.

[8] DU Wen-liang.A Study of Several Specific Secure Two-Party Computation Problems[D].htttp://www.cis.edu/～wedu/Research/publication.html，2000.

[9] DU Wen-liang，MIKHAIL J，ATALLAH.Privacy-Preserving Cooperative Scientific Computations [R].14th IEEE Computer Security Foundations Workshop，Nova Scotia,Canada,2001.

[10] NAOR M，PINKAS B.Efficient Oblivious Transfer Protocols[R].Proceedings of SODA 2001(SIAM Symposium on Discrete Algorithms)，Washington DC,2001.

[11] NAOR M，PINKAS B.Distributed Oblivious Transfer[A].Advances in Cryptology：Asiacrypt ’00 Proceedings,LNCS 1976,Springer-Verlag[C].2000.200-219.

[12] NAOR M，PINKAS B.Oblivious Transfer With Adaptive Queries [A].Advances in Cryptology：Crypto ’99 Proceedings,Lncs 1666,springer-Veringer [C].1999.573-590.

[13] NAOR M，PINKAS B.Oblivious Transfer and Polynomial Evaluation,Proc[R].Of the 31st Symp.On Theory of Computer Science(STOC)，Atlant,GA.

[1]	李苗. 基于IPv6的通信网络多信道协作路由跨层控制系统[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 35-41.
[2]	张博, 南淑萍, 孟利军. 一种改进的应对异步攻击的RFID身份认证协议[J]. journal6, 2015, 36(5): 30-34.
[3]	陈玺, 周小清, 赵晗, 张沛. 基于数据链路层的选择重传协议[J]. journal6, 2013, 34(2): 46-49.
[4]	张艳霞, 胡双炎. 多串口多线程交通信号灯数据采集软件系统设计[J]. journal6, 2011, 32(4): 68-70.
[5]	邓小飞, 徐倩, 黄光亚. 无线传感器网络能效路由协议的研究进展[J]. journal6, 2011, 32(3): 59-62.
[6]	杨小琳, 周小清, 赵晗, 王朋朋. 基于量子隐形传态的数据链路层停等协议[J]. journal6, 2010, 31(6): 60-63.
[7]	唐西论. 基于按需距离向量与最佳链路状态的Ad hoc网络路由协议[J]. journal6, 2009, 30(5): 53-55.
[8]	李海, 张美华, 饶伟栋, 徐蔚鸿. 简单网管协议下的网络流量管理系统开发[J]. journal6, 2009, 30(4): 41-43.
[9]	曾岫, 彭宏, 左国威, 张为民. SOAP安全工具包的设计与实现[J]. journal6, 2009, 30(2): 38-40.
[10]	陈勇, 陈建莉. 电子商务系统信用卡服务器的设计[J]. journal6, 2008, 29(1): 43-46.
[11]	李新国. 基于SIP协议视频广播的流媒体服务器的设计[J]. journal6, 2008, 29(1): 39-42.
[12]	丁雷, 陈炳权, 陈丽萍, 孟凡斌. 基于网络行为和协议的多分网络流量建模[J]. journal6, 2007, 28(2): 44-47.
[13]	王融丽, 梁平原, 杨喜. 基于软交换与Media Portal的私网穿越方案[J]. journal6, 2006, 27(6): 77-79.
[14]	尹向东, 陈旭日. 利用安全令牌提高Web服务的安全性[J]. journal6, 2006, 27(3): 33-36.
[15]	符开耀, 肖小聪, 黄卫红. 基于MPLS流量工程的重路由算法改进[J]. journal6, 2005, 26(3): 115-117.