A Novel Unconditionally Secure Oblivious Polynomial Evaluation Protocol

  • H. Vanishree
  • Published 2009

Abstract

Oblivious polynomial evaluation is a protocol involving two parties, a sender whose input is a polynomial P , and a receiver whose input is a value x. At the end of the protocol, the receiver learns P (x) and nothing more about P , while the sender remains oblivious of both x and P (x). It is used as a primitive in many applications including protocols for private comparison of data, for mutually authenticated key exchange based on (possibly weak) passwords, and for anonymous coupons. In this paper, we describe a novel unconditionally secure oblivious polynomial evaluation protocol. Keywords—Multi-Party Computation, Oblivious Transfer, Oblivious Polynomial Evaluation.

Cite this paper

@inproceedings{Vanishree2009ANU, title={A Novel Unconditionally Secure Oblivious Polynomial Evaluation Protocol}, author={H. Vanishree}, year={2009} }