Communication Complexity and Secure Function Evaluation

Moni Naor, Kobbi Nissim

We suggest two new methodologies for the design of efficient secure protocols, that differ with respect to their underlying computational models. In one methodology we utilize the…