安全分布式乘积产生方案  

Secure distributed generation of the product of shared secrets

作　　者：王宏[1] 肖鸿[2] 邱刚[2] 冯登国[1] 

机构地区：[1]信息安全国家重点实验室(中科院研究生院),北京100049 [2]西安电子科技大学综合业务网理论与关键技术国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2006年第1期156-159,共4页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60403005);国家基础研究计划资助项目(G1999035802)

摘　　要：提出了一种解决以下问题的新的方案:给定两个由全体群组成员共享的秘密,如何计算出其乘积但不泄漏除乘积以外任何其他秘密信息.该方案在无错情形时是一个两轮协议,其特点是运用了非交互的分布多乘法计算协议和W elch-Berlekamp解码算法,避免了使用零知识证明协议,从而更为有效.同时,通过构造了同模拟机协议给出了方案的安全性证明,达到了可证明安全.A new protocol for the task that give two secrets O, 1 shared among 3 players, compute the product 0 1 but without any exposure about the secrets except the product is presented. It is a two-round protocol if new error occurs. The protocol uses the non-interactive distributed approach for multiplication of the shared secrets and the Welch-Berlekamp decoder for product reconstruction, which results in a more efficient protocol. To achieve provable security, the simulator protocol is given in the security proof.

关 键 词：安全多方计算 分布式密码学 可验证秘密共享 可证明安全 鲁棒性 

分 类 号：TN918.1[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]