We use cookies to improve your experience with our site.

无条件安全不经意多项式估值:综述与新发现

Unconditionally Secure Oblivious Polynomial Evaluation: A Survey and New Results

  • 摘要: 不经意多项式估值(OPE)是一个两方协议,这个协议允许接受者 R学习发送者S的多项式f(x)的评估f(α),同时让α和f(x)不被知晓。最近这项协议吸引了大量关注,因为它在密码学领域有广泛的应用。本文综述了部分应用,并深度研究了信息理论OPE特例。具体而言,综述了文献中现存的信息理论OPE协议。为了能对将来的信息理论OPE协议进行简单一星的区分和分类,我们将这些协议分为特点鲜明的两类:第三方和分布式OPE。此外,我们也对现有的方案进行了一些修改和扩展,以提高安全性、增加灵活性并提升效率。最后我们也证实了此前发布的OPE方案中的一个安全漏洞。

     

    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.

     

/

返回文章
返回