节点文献
一个安全两方共享秘密的乘法协议
Secure Two-party Protocol for Multiplication of Shared Secrets
【摘要】 安全多方计算在军事、商业等领域具有重要的应用前景,已经引起众多信息安全研究者的重视.保护私有信息的共享秘密乘积计算问题是一个特殊的安全多方计算问题,而现有的安全乘法协议没有考虑多项式插值共享秘密的情况.本文设计一个安全两方多项式乘法协议,基于该协议提出一个安全两方共享秘密的乘法协议,并给出协议的正确性、安全性和复杂性的分析.
【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.
【Key words】 secure multi-party computation; oracle-aided protocol; composition theorem;
- 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2009年03期
- 【分类号】TP393.04
- 【被引频次】3
- 【下载频次】212