Unconditionally Secure Oblivious Polynomial Evaluation: A Survey and New Results |
| |
| Authors: | Louis Cianciullo and Hossein Ghodosi |
| |
| Affiliation: | College of Science and Engineering, James Cook University, Townsville, QLD 4811, Australia |
| |
| Abstract: | Oblivious polynomial evaluation (OPE) is a two-party protocol that allows a receiver, R to learn an evaluation f(α), of a sender, S's polynomial f(x), whilst keeping both α and f(x) private. This protocol has attracted a lot of attention recently, as it has wide ranging applications in the field of cryptography.
In this article we review some of these applications and, additionally, take an in-depth look at the special case of information theoretic OPE. Specifically, we provide a current and critical review of the existing information theoretic OPE protocols in the literature. We divide these protocols into two distinct cases (three-party and distributed OPE) allowing for the easy distinction and classification of future information theoretic OPE protocols. In addition to this work, we also develop several modifications and extensions to existing schemes, resulting in increased security, flexibility and efficiency. Lastly, we also identify a security flaw in a previously published OPE scheme. |
| |
| Keywords: | oblivious polynomial evaluation unconditionally secure information theoretic |
|
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
|
