Secure Two-Party Scientific Computations

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

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

References

[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]	LI Miao. Multi-Channel Cooperative Routing Cross-Layer Control System of Communication Network Based on IPv6 [J]. Journal of Jishou University(Natural Sciences Edition), 2023, 44(5): 35-41.
[2]	ZHANG Bo, NAN Shu-Ping , MENG Li-Jun. An Improved RFID Authentication Protocol for Asynchronous Attack [J]. journal6, 2015, 36(5): 30-34.
[3]	CHEN Xi, ZHOU Xiao-Qing, ZHAO Han, ZHANG Pei. Protocol of Selective Repeat Based on the Data Link Layer [J]. journal6, 2013, 34(2): 46-49.
[4]	ZHANG Yan-Xia, HU Shuang-Yan. Data Collecting Software Design for Traffic Lights’ Signal Based on Multi-Serial Port and Multithreading [J]. journal6, 2011, 32(4): 68-70.
[5]	DENG Xiao-Fei, XU Qian, HUANG Guang-Ya. Overview of Energy Efficient Routing Protocols in Wireless Sensor Networks [J]. journal6, 2011, 32(3): 59-62.
[6]	YANG Xiao-Lin, ZHOU Xiao-Qing, ZHAO Han, WANG Peng-Peng. Stop-Wait Protocol of Data Link Layer Based on Quantum Teleportation [J]. journal6, 2010, 31(6): 60-63.
[7]	YANG Lin, XIAO Zhi-Xin. PPPOE Programme to Apply RouterOS in Multi-VLAN [J]. journal6, 2010, 31(6): 43-45.
[8]	TANG Xi-Lun. Ad hoc Network Routing Protocol Based on On-Demand Distance Vector and the Best Link-State [J]. journal6, 2009, 30(5): 53-55.
[9]	LI Hai, ZHANG Mei-Hua, RAO Wei-Dong, XU Wei-Hong. Management System Development of Information Flow in Network Based on SNMP [J]. journal6, 2009, 30(4): 41-43.
[10]	CHEN Yong, CHEN Jian-Li. Design of Credit Card Server in Electronic Commerce System [J]. journal6, 2008, 29(1): 43-46.
[11]	LI Xin-Guo. Design and Implementation of streaming Media Server Based on SIP Protocol Video Broadcasting [J]. journal6, 2008, 29(1): 39-42.
[12]	DING Lei, CHEN Bing-Quan, CHEN Li-Ping, MENG Fan-Bin. Multiflow Network Model Based on the Network Behavior and Protocol [J]. journal6, 2007, 28(2): 44-47.
[13]	WANG Rong-Li, LIANG Ping-Yuan, YANG Xi. A Private Network Traversing Solution Based on Softswitch and Media Portal [J]. journal6, 2006, 27(6): 77-79.
[14]	YIN Xiang-Dong, CHEN Xu-Ri. Improving the Security of Web Service with Security Token [J]. journal6, 2006, 27(3): 33-36.
[15]	FU Kai-Yao, XIAO Xiao-Cong, HUANG Wei-Hong. Improvement of Reroute Algorithm for MPLS-Based Traffic Engineering [J]. journal6, 2005, 26(3): 115-117.