多方保密计算研究综述.pdfVIP

第 2O卷 第 5期 西 安 邮 电 大 学 学 报 Vo1．20 NO．5 2015年 9月 joURNAL OFXI’AN UNIVERSITY OFPOSTSAND TELECOMM UNICATIONS Sep．2015 多方保密计算研究综述 李顺东，郭奕曼，巩林 明 (陕西师范大学 计算机科学学院，陕西 西安 710062) 摘 要：总结多方保密计算研究中使用的同态加密、单向散列函数、秘密共享与不经意传输等基本工具 ；概括保密的 科学计算 、保密 的计算几何、保密的统计分析、保密 的数据挖掘等研究 内容与研究现状 ；介绍多方保密计算 的安全性 定义及有待进一步研究的问题 。 关键词：密码学；多方保密计算 ；同态加密；不经意传输；模拟范例 中图分类号 ：TP309．7 文献标识码 ：A 文章编号 ：2095—6533(2015)05—0001—10 Securemultipartycomputationreview LIShundong， GUO Yimin， GONG Linming (SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China) Abstract：Thispaperfirstsummarizesthebasicprimitivesofsecuremultipartycomputationinclu— dinghomomorphicencryptionschemes，one—wayhashfunctions，secretsharingandoblivioustrans— fer，andthenreviewsthefieldsandthestateoftheartofsecuremultipartyscientificcomputation， securemultipartycomputationalgeometry，privacy-preservingstatisticalanalysisandprivacy—pre— servingdata—mining．Finally，itintroducesthemostacceptablesecuritydefinitionandtheproblems thatneedfurtherstudying． Keywords： cryptography， secure multiparty computation， homomorphic encryption， oblivious transfer，simulationparadigm 多方保密计算 (securemulti—partycomputa— 它在现实 中的应用才刚刚开始 。” tion，SMC)是由姚期智教授提 出的百万富翁 (Mil— Goldreich，Micali和 Wigderson等L2“深 入地 lionaires’problem)问题[1]延伸而来 。多方保密计 研究了多方保密计算 的理论问题 ，奠定 了多方保密 算协议是一种一般意义上的密码学协议 ，广义上说 计算 的理论基础。他们做 出了两个方面的重要贡 很多密码学协议如 Diffie-Hellman密钥交换协议 、 献 ：(1)通过把多方保密计算 问题转化成智力游戏 ， 数字签名协议 、零知识证明协议 、秘密共享协议 、不 提出了通用 的多方保密计算 问题协议 ；(2)设计 了 经意传输协议等都是多方保密计算协议的特例[1-2]。 一 个编译器 ，给定一个半诚实模型下保密计算 ，的 多方保密计算在密码学与虚拟世界都有广泛 的用 协议 ，该编译器能够编译并输 出一个在恶 意参与 途 ，特别是它将成为网络空间信息安全 、隐私保护 者模型下保密计算 ，的协议 ，实现了半诚实模型 与云计算