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

求矩阵逆的安全双方计算协议贾恒越，刘焕平JIA Heng-yue，LIU Huan-ping哈尔滨师范大学 数学与计算机科学学院，哈尔滨 150025Department of Mathematic and Computer Science，H 求矩阵逆的安全双方计算协议 贾恒越，刘焕平 JIA Heng-yue，LIU Huan-ping 哈尔滨师范大学 数学与计算机科学学院，哈尔滨 150025 Department of Mathematic and Computer Science，Harbin Normal University，Harbin 150025，China E-mail： HYPERLINK mailto:jiahengyue@163.com jiahengyue@163.com JIA Heng-yue，LIU Huan-ping.Secure two-party protocol of inverse of matrices.Computer Engineering and Applications， 2008，44（33）：112-114. 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 摘 要：关于安全多方计算的研究国内外已有一些成果，并已成为密码学领域的热点课题。论文考虑在安全两方计算的环境下，利 p 用不经意传输 OT1 协议提出求解 n 阶矩阵逆的协议，它能安全并且有效地完成计算任务。以此协议为基础，给出了一个新的两方 求解线性方程组的安全计算协议。 p 关键词：安全多方计算协议；n 阶矩阵的逆；不经意传输 OT1 协议 DOI：10.3778/j.issn.1002-8331.2008.33.035 文章编号：1002－8331（2008）33-0112-03 文献标识码：A 中图分类号：TP309 1 引言 安全多方计算 （Secure Multi-party Computation，SMC）问 题是由 Yao 于 1982 年在文献[1]中首先提出的。Goldreich，Mi－ cali 和 Wigderson 等人将其理论进一步发展和推广。Goldreich 指出：一般的多方保密计算问题理论上都是可解的。但是，理论 解决方案可能因为效率或计算量的问题而实际上并不可行。因 此他还指出，应用一般条件下导出的解决方案，解决具体的安 全多方计算问题可能是不实际的；基于效率的原因，对于具体 的问题需要研究具体的解决方案。因此，许多研究人员都针对 具体问题进行了研究[2-6]，包括科学计算[2]、统计分析[3]、几何计算[4-5] 等。对此方向的研究不但具有理论价值，而且它在电子拍卖[6]、 电子选举[7]等许多问题和场景中具有广泛的实际应用价值。 作为科学计算的一个基本工具，特别是随着计算机的广泛 应用，矩阵运算显得更为重要。Du 博士在论文[8]中以矩阵为对 象首先给出几个安全两方科学计算问题的协议，在文献[9]中利 用乘积协议给出求矩阵逆的协议。罗文俊等人在文献[10]中对 安全多方矩阵乘积协议及其应用进行了研究。 本文考虑在安全两方计算的环境下，提出一个直