Seminars & Colloquia Calendar
"Lower Bounds for Information-Theoretic Secure Computation"
Antigoni Polychroniadou , Cornell Tech
Location: CoRE 301
Date & time: Wednesday, 19 April 2017 at 11:00AM -
|Time: 11:00 AM|
|Location: CoRe 301|
|Abstract: Information-Theoretic (IT) secure cryptography provides unconditional security without the need for unproven complexity assumptions. The techniques used in IT secure protocols tend to be computationally much more efficient than the cryptographic machinery needed for computational security. Therefore, IT secure protocols are attractive from a practical point of view, however they seem to require a lot of interaction.
In this talk, we will present our recent lower bounds on the communication complexity of secure Multi-Party Computation protocols in the IT setting. In particular, we show that protocols based on the traditional secret-sharing design paradigm cannot be significantly improved with respect to the communication/computational complexity even in the preprocessing model.