节点文献

一个安全两方共享秘密的乘法协议

Secure Two-party Protocol for Multiplication of Shared Secrets

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 荆巍巍; 黄刘生; 罗永龙; 徐维江;

【Author】 JING Wei-wei,HUANG Liu-sheng, LUO Yong-long, XU Wei-jiang (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) (National High Performance Computing Center at Hefei, Hefei 230027, China)

【机构】 中国科学技术大学计算机科学与技术系; 国家高性能计算中心(合肥);

【摘要】 安全多方计算在军事、商业等领域具有重要的应用前景,已经引起众多信息安全研究者的重视.保护私有信息的共享秘密乘积计算问题是一个特殊的安全多方计算问题,而现有的安全乘法协议没有考虑多项式插值共享秘密的情况.本文设计一个安全两方多项式乘法协议,基于该协议提出一个安全两方共享秘密的乘法协议,并给出协议的正确性、安全性和复杂性的分析.

【Abstract】 In this paper, the problem of secure two-party multiplication of shared secrets is considered, and it is one of problems of secure multi-party computation, where the policy for the shared secrets is based on polynomial interpolation. Firstly, a secure two-party protocol for polynomial multiplication is presented. Secondly, based on the first protocol, a protocol for secure two-party multiplication of shared secrets for semi-honest model is proposed, which is employed to multiply two shared secrets without revealing the private information of two parties. Furthermore, based on the definition of secure two-party computation and Composition Theorem, the proofs of security and analysis of the correctness and the complexity of our two protocols are given.

【基金】 国家自然科学基金项目(60703071)、(60773032)资助;江苏省自然科学基金项目(BK2007060)资助;安徽省自然科学基金项目(070412043)资助
  • 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2009年03期
  • 【分类号】TP393.04
  • 【被引频次】3
  • 【下载频次】212
节点文献中: