一种新的无条件安全不经意多项式估值协议.pdfVIP

第 2l卷 第 14期 电子设计工程 2013年 7月 V01．2l No．14 ElectronicDesignEngineering Ju1．2013 一 种新的无条件安全不经意多项式估值协议 王江安，王青龙 (长安大学 信息工程学院，陕西 西安 710064) 摘要：不经意多项式估值协议是一种双方计算协议。已有的无条件安全不经意多项式估值协议只是进行了安全分 析 ，而不是严格的证明。本文通过巧妙设计提 出两种新的高效不经意多项式估值协议 ，分别适用于多项式为奇度数和 偶度数情况。协议没有依赖任何密码学意义上的困难问题假设 ，是一种无条件安全的不经意多项式估值协议 ，协议设 计简洁，计算简单，效率高，并对方案安全性进行 了证明。同时，协议也不需要任何形式的第三方参与，因而更具有实 用性 。 关键词 ：多方安全计算；不经意传输 ；不经意多项式估值 ；安全协议 中图分类号：rP309 文献标识码 ：A 文章编号：1674—6236(2013)14—0124—03 A new unconditionally-secureobliviouspolynomialevaluationprotocol WANGJiang—all，WANGQing—long (SchoolofInformationEngineering，Chang’anUniversity，Xi’an710064，China) Abstract：Obliviouspolynomialevaluationisaprotocolinvolvingtwoparties．Theproblem ofexistingunconditionally-secure obliviouspolynomialevaluationprotocolisthattheydonotclearlyprovetheirsecurity．Inthispaper，twoefficientoblivious polynomialevaluationprotocolsareproposedwhichcanbeappliedodddegreeandevendegreepolynomialrespectively．The protocoldoesnotrelyonanycryptographicassumptionsandisanunconditionally-secureobliviouspolynomialevaluation protocolwiht simpleandefficient．Moreimportantly，htesecurityofourprotocolcanbeshowedclearly．Further，ourprotocol doesnotincludeanythirdpartyandismorepractica1． Keywords：multi-partycomputation；oblivioustransfer；obliviouspolynomialevaluation；secureprotocol 多方安全计算是当前密码学研究的一个重要 内容，不经 problem)给出了两个 OPE方案 。是几个信息论安全的OPE 意估值协议 (ObliviousPolynomialEvaluation—OPE)研究的是 方案 ，但是这些方案也都引入 了第三方的参与91【。同样给出了 一 种双方计算 的情况 ：假设发送者和接收者是参与安全计算 一 种无条件安全的OPE协议，但是该方案存在明显漏洞，是 的两方，其中发送者拥有一个多项式f(x)，接收者拥有一个 不安全的l0【1。 秘密值 a，协议执行完成后接收者得到f(a)。OPE的安全要求 本文给出了一个新的无条件安全 OP