安全分布式乘积产生方案.pdfVIP

! 年 ! 月 西安电子科技大学学报（自然科学版） X1D. ! 第 (( 卷 第 * 期 !#$%’ ( )*+*% #%*,-$.*/0 YE2. (( E. * 安全分布式乘积产生方案 王 宏* ， 肖 鸿! ， 邱 刚! ， 冯 登 国* （*/ 信息安全国家重点实验室（中科院研究生院），北京 *’%； !/ 西安电子科技大学 综合业务网理论与关键技术国家重点实验室，陕西 西安 -*-*） 摘要：提出了一种解决以下问题的新的方案：给定两个由全体群组成员共享的秘密，如何计算出其乘积 但不泄漏除乘积以外任何其他秘密信息. 该方案在无错情形时是一个两轮协议，其特点是运用了非交互 的分布多乘法计算协议和 01234 解码算法，避免了使用零知识证明协议，从而更为有效. 同 时，通过构造了同模拟机协议给出了方案的安全性证明，达到了可证明安全. 关键词：安全多方计算；分布式密码学；可验证秘密共享；可证明安全；鲁棒性 中图分类号：;%*+. *；;=(% 文献标识码： 文章编号：** !’（!）* *# ’ !#$% ’()%’*$) +,%-)’., ./ )0 1%.$#) ./ (0-% (#%)( !#$ %’(* ，)*+ %’(! ，,*- $.’(! ，/0#$ 12’(3(4* （*. ?@8@1 A1B C8D. EF GHFE698@IEH ?13J6I@B（ )68KJ8@1 ?34EE2 EF @41 L4IH1M1 38K19B EF ?3I1H31M），51INIHO -*-*，L4IH8； ?@8@1 A1B C8D. EF GH@1O68@1K ?16PI31 1@QE67M， RIKI8H SHIP. ，RIT8H -*-*，L4IH8） 2*()%-#)： H1Q :6E@E3E2 FE6 @41 @8M7 @48@ OIP1 @QE M1361@M ，* M4861K 89EHO ( :28B16M， 3E9:J@1 @41 :6EKJ3@ * DJ@ QI@4EJ@ 8HB 1U:EMJ61 8DEJ@ @41 M1361@M 1U31:@ @41 :6EKJ3@ IM :61M1H@1K. G@ IM 8 @QE$6EJHK :6E@E3E2 IF H1Q 166E6 E33J6M. ;41 :6E@E3E2 JM1M @41 HEH$IH@1683@IP1 KIM@6IDJ@1K 8::6E834 FE6 9J2@I:2I38@IEH EF @41 M4861K M1361@M 8HK @41 01234 K13EK16 FE6 :6EKJ3@ 613EHM@6J3@IEH，Q4I34 61MJ2@M IH 8 9E61 1FFI3I1H@ :6E@E3E2. ;E 834I1P1 :6EP8D21 M13J6I@B，@41 MI9J28@E6 :6E@E3E2 IM OIP1H IH @41 M13J6I@B :6EEF. 34 5.%(： M13J61 9J2@I:86@B 3E9:J@8@IEH；KIM@6IDJ@1K 36B:@EO68:4B；P16I8D21 M1361@ M486IHO； :6EP8D21 M13J6I@B；6EDJM@H1MM ［ ，］ 安全多方计算和分布式密码学是现代密码学的基础研究方向 * ! . 安全多方计算的研究任务是使得 ’ 个成员组成