安全多方计算的关键技术分析.pdfVIP

安徽农业大学学报 , 2007 , 34 (2) : 29 1295 Jou rnal of A nhu i A gricu ltural U n iversity 安全多方计算的关键技术分析 仲 　红 (安徽大学计算机科学与技术学院 ,合肥 230039) ( ) 摘 　要 :安全多方计算 SMC 是研究分布式系统安全性的重要内容 ,对解决网络环境下的信息安全具有重要 价值 。作者概述了 SMC 的基本理论及应用研究进展 ,分析了 SMC 的基础协议及其相关的底层密码算法 。对秘密 分享 、同态加密 、零知识证明、茫然传输 、秘密比较等 SMC 的关键技术进行了深入研究 ,提出值得进一步探讨的 SMC热点问题 。 关键词 :安全多方计算 ;协议 ;分析 　　中图分类号 : TP309 文献标识码 : A 文章编号 : 1672352X (2007) 02029 105 Ana ly sis on the key techn iques of secure m ultiparty com puta tion ZHON G Hong ( School of Comp uter Science and Techno logy, Anhu i U n iversity, H efei 230039) A b stract: Secu re M u ltip arty Compu tation techn ique p lays an importan t ro le in the secu rity re search of distribu ted system s. Th is p ap er firstly summ arize s the advance s in theoretical and p ractical stud ie s on SMC, and then analy sis the ba sic p rotoco ls and its related cryp tograp h ic algorithm s. Secondly, the key too ls, secret share, homomorp h ic p ub lic key cryp tograp hy, m ix network , zero know ledge p roof, ob liviou s tran sfer and p rivate comp arison p rotoco l in imp lem en tation SMC are studied deep ly. F inally, som e re search direction s in th is area are also p ropo sed. Key words: secu re m u ltip arty comp u tation; p rotoco l; analysis ( ) 　　安全多方计算 SMC 研究一组互不信任的参 个难点问题 。 与方之间保护隐私的协同计算问题 ,其基本要求是 SMC信道分为同步模型和异步模型 。将安全 要确保输入的独立性 ,计算的正确性 , 同时不泄露各 信道分为同步点到点安全信道和带广播的安全信 输入值给参与计算的其他成员 。目前 , SMC 协议的 道 ,后者是 目前 SMC 的主要信道模