CSAIL Event Calendar: Previous Series

CIS Seminar with Michael Rabin

Speaker: Michael Rabin , Harvard University
Date: September 21 2007
Time: 10:30AM to 12:00PM
Location: 32-G449 Patil/Kiva, Stata Ctr
Contact: Be Blackburn, 3-6098, imbe@mit.edu
Relevant URL:

We consider a new model of an Evaluator Prover who receives input values from parties P_1, ..., P_n, performs a computation on these values and publishes the result together with a ZKP of its correctness. The efficiency is achieved by working directly with input numbers rather than at the bit/circuit level. It achieves a hundred-fold efficiency improvement over methods employing homomorphic encryptions.
Classical ZKPs can be made a special case as n =0. Applications include practical secure and secrecy preserving auctions. Presentation will be self contained.

Joint work with Rocco Servidio and Chris Thorpe.

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

See other events happening in September 2007