A Practical Privacy-Preserving Cooperative Computation Protocol without Oblivious Transfer for Linear Systems of Equations

: We propose several practical SMC protocols for privacy-preserving cooperative scientific computations. We consider two important scientific computations which involve linear equations: the linear systems of equations problem and the linear least-square problem. The protocols proposed in this paper achieve acceptable security in the sense of Du-Zhan’s paradigm and t-wise collusionresistance, and their communication complexity is O(tm), where t is a security parameter and m is the total number of participants. The complexity of our protocol is significantly better than the previous result O(m2 lµ) of [4], in which the oblivious transfer protocol is used as an important building block. .

• Type: Journal
• Year: 2007
• Where: JIPS
• Authors: Ju-Sung Kang, Dowon Hong
• Keywords: Cooperative Scientific Computations, Important Scientific Computations, JIPS 2007, Scientific Computations