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

A new unconditionally-secure oblivious polynomial evaluation protocol

作　　者：王江安[1] 王青龙[1] 

机构地区：[1]长安大学信息工程学院,陕西西安710064

出　　处：《电子设计工程》2013年第14期124-126,共3页Electronic Design Engineering

基　　金：国家自然科学基金(61101215);中央高校基本科研业务费(CHD2011JC084);航空科学基金(20100818020);陕西省自然科学基础研究计划(2011JQ8014)

摘　　要：不经意多项式估值协议是一种双方计算协议,已有的无条件安全不经意多项式估值协议只是进行了安全分析,而不是严格的证明。本文通过巧妙设计提出两种新的高效不经意多项式估值协议,分别适用于多项式为奇度数和偶度数情况。协议没有依赖任何密码学意义上的困难问题假设,是一种无条件安全的不经意多项式估值协议,协议设计简洁,计算简单,效率高,并对方案安全性进行了证明。同时,协议也不需要任何形式的第三方参与,因而更具有实用性。Oblivious polynomial evaluation is a protocol involving two parties.The problem of existing unconditionally-secure oblivious polynomial evaluation protocol is that they do not clearly prove their security.In this paper,two efficient oblivious polynomial evaluation protocols are proposed which can be applied odd degree and even degree polynomial respectively.The protocol does not rely on any cryptographic assumptions and is an unconditionally-secure oblivious polynomial evaluation protocol with simple and efficient.More importantly,the security of our protocol can be showed clearly.Further,our protocol does not include any third party and is more practical.

关 键 词：多方安全计算 不经意传输 不经意多项式估值 安全协议 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]