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

A new unconditionally-secure oblivious polynomial evaluation protocol

不经意多项式估值协议是一种双方计算协议,已有的无条件安全不经意多项式估值协议只是进行了安全分析,而不是严格的证明。本文通过巧妙设计提出两种新的高效不经意多项式估值协议,分别适用于多项式为奇度数和偶度数情况。协议没有依赖任何密码学意义上的困难问题假设,是一种无条件安全的不经意多项式估值协议,协议设计简洁,计算简单,效率高,并对方案安全性进行了证明。同时,协议也不需要任何形式的第三方参与,因而更具有实用性。

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.