Loss of privacy due to network technologies has become a major social issue. This is true both for individual users as well as institutions and corporations. In this talk I will survey cryptographic techniques which can be used to preserve privacy that fall under the title of secure function evaluation. These tools allow several mutually distrusting parties to evaluate a function of their joint inputs without revealing more information than necessary about them. Specifically I will describe recent work with Kobbi Nissim on Communication Complexity and Secure Function Evaluation. This work is particularly relevant in case a large amount data is involved, yet the processing is sublinear.
Gates 4B (opposite 490), 7/31/01, 4:30 PM