无条件安全不经意二次多项式估值协议

Unconditionally Secure Oblivious Quadratic Polynomial Evaluation Protocol

作为一种安全双方计算协议,不经意多项式估值可以作为其它很多安全协议实现的基础。针对二次多项式,本文通过引入随机函数的方式,提出了一种无条件安全的不经意估值协议,方案不依赖任何密码学意义上的困难问题假设,协议实现简单,交互次数少,并对接收方和发送方的安全性进行了证明。另外,本文方案不需要任何形式的第三方参与,具有一定的实用性。

As a secure two party computation protocol, oblivious polynomial evaluation can be usea as fundamental protocol by many other secure protocols. By using a random function, this paper presents an unconditionally secure oblivious quadratic polynomial evaluation protocol which does not depend on any intractable problem assumption. The protocol is of simple implementation and lower computation overhead. The security of both the receiver and the sender in the protocol has been proved. In addition, the protocol does not involve any third party and is applicable in practice.