计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 112-114.DOI: 10.3778/j.issn.1002-8331.2008.33.035

• 网络、通信、安全 • 上一篇    下一篇

求矩阵逆的安全双方计算协议

贾恒越,刘焕平   

  1. 哈尔滨师范大学 数学与计算机科学学院,哈尔滨 150025
  • 收稿日期:2007-12-17 修回日期:2008-02-27 出版日期:2008-11-21 发布日期:2008-11-21
  • 通讯作者: 贾恒越

Secure two-party protocol of inverse of matrices

JIA Heng-yue,LIU Huan-ping   

  1. Department of Mathematic and Computer Science,Harbin Normal University,Harbin 150025,China
  • Received:2007-12-17 Revised:2008-02-27 Online:2008-11-21 Published:2008-11-21
  • Contact: JIA Heng-yue

摘要: 关于安全多方计算的研究国内外已有一些成果,并已成为密码学领域的热点课题。论文考虑在安全两方计算的环境下,利用不经意传输OTp1协议提出求解n阶矩阵逆的协议,它能安全并且有效地完成计算任务。以此协议为基础,给出了一个新的两方求解线性方程组的安全计算协议。

关键词: 安全多方计算协议, n阶矩阵的逆, 不经意传输OTp1协议

Abstract: Secure Multi-party Computation(SMC) about which people have got some research findings at home and abroad has been a research focus in international cryptographic community recently,and this paper proposes a new protocol for the inverse of n×n matrices by using Oblivious Transfer 1 out of p protocol in the secure two-party computation environment.The protocol can be used to solve the problem securely and more efficiently.Then gives a new protocol for secure two-party linear system of equations based on it.

Key words: secure multi-party computation protocols, the inverse of n×n matrix, Oblivious Transfer 1 out of p protocol