Seminars & Colloquia Calendar

Download as iCal file

DIMACS Theory of Computing Seminar

"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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.