非线性方程和方程组求解的安全两方计算协议

The Secure Two-party Protocols of Nonlinear Equation and Nonlinear Systems of Equations

以实系数一元二次方程为研究对象,给出针对非线性方程的安全计算协议。在半诚实模型下,协议能够完成求解的计算任务,并且协议的正确性和保密性也得到了论述。在求解一元二次方程安全两方协议的基础上,对两种类型的二次方程组进行了研究,进一步给出相应情形下的安全两方计算协议。

The secure two-party computation problem of the quadratic equation in one unknown with real coeffi-cients is studied, the protocol is proposed. In the semi-honest model, the protocol can complete the task satisfying privacy and correctness. Then protocols of two kind systems of nonlinear equations are given based on that one.