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.

Louis Cianciullo;Hossein Ghodosi

College of Science and Engineering,James Cook University,Townsville,QLD 4811,Australia

计算机科学技术学报（英文版）

[1]Louis Cianciullo;Hossein Ghodosi-.Unconditionally Secure Oblivious Polynomial Evaluation:A Survey and New Results)[J].计算机科学技术学报（英文版）,2022(02):443-458

Unconditionally,Oblivious

Secure,Polynomial,Evaluation,Survey,New,Results,polynomial,evaluation,OPE,two,party,that,allows,receiver,learn,sender,whilst,keeping,both,private,This,has,attracted,lot,attention,recently,wide,ranging,applications,field,cryptography,In,this,article,we,review,some,these,additionally,take,depth,look,special,information,theoretic,Specifically,provide,current,critical,existing,protocols,literature,We,divide,into,cases,three,distributed,allowing,easy,distinction,classification,future,work,also,develop,several,modifications,extensions,schemes,resulting,increased,security,flexibility,efficiency,Lastly,identify,flaw,previously,published

0.585284