Search Word(s) in Title, Keywords, Authors, and Abstract:
Linear system of equations
A Practical Privacy-Preserving Cooperative Computation Protocol without Oblivious Transfer for Linear Systems of Equations
Ju-Sung Kang and Dowon Hong
Page: 21~25, Vol. 3, No.1, 2007
None
Keywords: SMC. Practical SMC, Privacy, Linear system of equations
Show / Hide Abstract
A Practical Privacy-Preserving Cooperative Computation Protocol without Oblivious Transfer for Linear Systems of Equations
Ju-Sung Kang and Dowon Hong
Page: 21~25, Vol. 3, No.1, 2007

Keywords: SMC. Practical SMC, Privacy, Linear system of equations
Show / Hide Abstract
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(m©÷§¤¥ì) of [4], in which the oblivious transfer protocol is used as an important building block.