基于密钥共享的安全多方计算应用.pdfVIP

学术研究 A cadem ic 尺esearch 基于密钥共享的安全多方计算应用 朱彦锋 (广州市环境保护局 ，广东 广州 510115) [摘 要 】介绍 了安全多方计算的基本概念和基于密钥共享的安全多方计算协议 。现有的基于密钥共享的安全多方计算协议 ， 能够计算有限域上 的任意函数 ，但是研究表 明，如果一个协议使用广泛，那么必然会牺牲性能上的一些代价。构造 了函数f(s．， ， … ，Sn)= l+ +…+ 的安全多方计算协议 ，对一般化的基 于密钥共享的安全多方计算协议进行剪裁 ，去掉不相关的部分 ， 并增加可验证性 ，大大提高了协议效率和实用性。 [关键词 ]安全多方计算 ；离散对数 ；可验证性 ；密钥共享 【中图分类号 ]TN918．1 [文献标识码 】A [文章编号 ]1009—8054(20l0)05--0069--03 ApplicationofSecureM ulti-PartyComputationProtocolBasedSecretSharingScheme ZHU Yan-feng (GuangzhouEnvironmentalProtectionBureau，GuangzhouGuangdong510115，China) IAbstract1Thisarticledescribesthebasicconceptsofsecuremulti—partycomputationprotocolandthesecuremulti-partycomputation protocolbasedsecretsharingscheme．Atpresentthesecuremulti—partycomputationprotocolbasedsecretsharingschemecancompute afinitefieldofarbitraryfunctions．However，studiesshow that，ifaprotocolbewidelyused，therewouldbesomeinevitableexpense oftheperformance．Inthispaper，asecuremulti—partycomputationprotocolisconstructedforf(sl， 2， 一‘， )= +0 +。·+‘ ，hte generalizedsecuremulti—party computationprotocolbasedsecretsharing schemeistailored，theirrelevantpartsareeliminated，andthe verifiabilityisadded，thusgreatlyraisingtheefficiencyandthepracticalityoftheprotoco1． K【eywordsJsecuremulti—paaycomputation discretelogarithmlverifiabiliyt；secretsharing P，…， }执行某个协议 ，每个协议参与者提供秘密输入x，该 0 引言 协议计 算函数产 。， ，…， ) 。， ，…， )，其结果为参 安全多方计算 已经有 了丰富的理论成果和强有力 的工具 ， 与者p 得到且仅仅得到结果 ，除此之外，他没有得到其他参与 虽然它的实际应用还处于起步阶段，但终将成为计算机安全一个 者任何有关的信息。电子选举就是安全多方计算的一个特例 141， 不可缺少 的部分。Internet的快速发展使得 网络用户 的协作计算 所有的投票者都有一个整数作为输入 ，这个整数表示他们所支 也急速增长，由于担心 自己的隐私或数据安全 ，用户不愿意向网 持 的参选者，协议的 目标就是计算每个参选者获得 多