We use cookies to improve your experience with our site.
Louis Cianciullo, Hossein Ghodosi. Unconditionally Secure Oblivious Polynomial Evaluation: A Survey and New Results[J]. Journal of Computer Science and Technology, 2022, 37(2): 443-458. DOI: 10.1007/s11390-022-0878-6
Citation: Louis Cianciullo, Hossein Ghodosi. Unconditionally Secure Oblivious Polynomial Evaluation: A Survey and New Results[J]. Journal of Computer Science and Technology, 2022, 37(2): 443-458. DOI: 10.1007/s11390-022-0878-6

Unconditionally Secure Oblivious Polynomial Evaluation: A Survey and New Results

  • 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.

  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return