Theory Lunch Seminar

Wednesday, September 19, 2018 - 12:00pm to 1:00pm

Location:

ASA Conference Room 6115 Gates Hillman Centers

Speaker:

VINOD VAIKUNTANATHAN, Associate Professor, Electrical Engineeirng and Computer Sciences http://people.csail.mit.edu/vinodv/

Information-theoretic cryptography is chock-full of open problems with a communication-complexity flavor. We will discuss a few such problems that arise in the study of private information retrieval, multi-party secure computation and secret-sharing. In all these cases, there is a huge (exponential or worse) gap between the best known upper and lower bounds. We will describe a recently discovered connection between private information retrieval and secret sharing, and a new secret-sharing scheme for general access structures that breaks a long-conjectured exponential barrier.

Based on joint work with Tianren Liu and Hoeteck Wee.

Vinod Vaikuntanathan is an associate professor of electrical engineering and computer science at MIT and the chief cryptographer at Duality Technologies. Vinod is the co-inventor of most modern fully homomorphic encryption systems and many other lattice-based (post-quantum secure) cryptographic primitives. His work has been recognized with a George M. Sprowls PhD thesis award, and IBM Josef Raviv Fellowship, a Sloan Faculty Fellowship, a Microsoft Faculty Fellowship, an NSF CAREER Award, a DARPA Young Faculty Award, and a Harold E. Edgerton Faculty Award. He holds SM and PhD degrees from MIT and a BTech degree from the Indian Institute of Technology Madras.Professor Vinod Vaikuntanathan is an associate professor of electrical engineering and computer science at MIT and the chief cryptographer at Duality Technologies. Vinod is the co-inventor of most modern fully homomorphic encryption systems and many other lattice-based (post-quantum secure) cryptographic primitives. His work has been recognized with a George M. Sprowls PhD thesis award, and IBM Josef Raviv Fellowship, a Sloan Faculty Fellowship, a Microsoft Faculty Fellowship, an NSF CAREER Award, a DARPA Young Faculty Award, and a Harold E. Edgerton Faculty Award. He holds SM and PhD degrees from MIT and a BTech degree from the Indian Institute of Technology Madras.

 

Event Website:

http://www.cs.cmu.edu/~theorylunch/abstractsHTML/September%2019,%202018.html

For More Information, Contact:

Keywords:

Seminar Series