计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (1): 98-104.DOI: 10.3778/j.issn.1673-9418.2009.01.009

• 学术研究 • 上一篇    下一篇

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

贾恒越+,刘焕平   

  1. 哈尔滨师范大学 数学科学学院,哈尔滨 150025
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20
  • 通讯作者: 贾恒越

The secure two-party protocols of nonlinear equation and nonlinear systems of equations

JIA Hengyue+, LIU Huanping   

  1. School of Mathematics, Harbin Normal University, Harbin 150025, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20
  • Contact: JIA Hengyue

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

关键词: 安全两方计算协议, 一元二次方程, 不经意传输OTp1协议

Abstract: The secure two-party computation problem of the quadratic equation in one unknown with real coefficients 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.

Key words: secure two-party computation protocol, quadratic equation with one unknown, oblivious transfer 1 out of p protocol