Distributed Oblivious Function Evaluation and Its Applications

This paper is about distributed oblivious function evaluation(DOFE). In this setting one party (Alice) has a function f(x),and the other party (Bob) with an input alpha wants to learnf(alpha) in an oblivious way with the help of a set of servers.What Alice should do is to share her secret function f(x) amongthe servers. Bob obtains what he should get by interacting with theservers. This paper proposes the model and security requirements for DOFEand analyzes three distributed oblivious polynomial evaluationprotocols presented in the paper.