CSAIL Event Calendar: Previous Series

Efficient Protocols in the Presence of Covert and Malicious Adversarie

Date: July 18 2008
Time: 11:00AM to 12:30PM
Location: 32-G449, Patil/Kiva
Host: Carmit Chazay, Bar llan University

Contact: Be, 3-6098, imbe@mit.edu
Relevant URL:

In this talk we present efficient secure protocols for a variety of tasks, including oblivious transfer, set intersection and pattern matching. Our protocols for securely computing the set intersection functionality are based on secure pseudorandom function evaluations, in contrast to previous protocols that used secure polynomial evaluation. We also use secure pseudorandom function evaluation in order to achieve secure pattern matching.
In this case, we utilize specific properties of the Naor-Reingold pseudorandom function in order to achieve high efficiency. Finally, we show that using standard smartcards it is possible to construct truly practical secure protocols, and demonstrate this on the problem of set intersection.
We consider a variety of adversary models and definitions of security in our results. Some of our protocols are secure in the presence of malicious adversaries with full simulation (via the ideal/real paradigm), and some provide only privacy. We also present protocols that are secure in the presence of covert adversaries. Loosely speaking, this means that a malicious adversary can cheat, but will then be caught with good probability.

See other events that are part of Cryptography and Information Security Seminars 2007/2008

See other events happening in July 2008