Home > Table of Contents


Proceedings of 2009 International Workshop on Information Security and Application (IWISA 2009)

Qingdao, China, November 21-22, 2009

Editors: Feng Gao and Xijun Zhu

AP Catalog Number: AP-PROC-CS-09CN004

ISBN: 978-952-5726-06-0

Page(s): 450-452

A Novel Unconditionally Secure Oblivious Polynomial Evaluation Protocol

H. Vanishree and Koshy George

Full text: PDF


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.

Index Terms

Multi-Party Computation, Oblivious Transfer, Oblivious Polynomial Evaluation

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved