Theory Lunch Seminar

  • Gates Hillman Centers
  • ASA Conference Room 6115
  • VINOD VAIKUNTANATHAN
  • Associate Professor, Electrical Engineeirng and Computer Sciences
  • Massachusetts Institute of Technology
  • and Co-Founder, Duality Technologies
Seminars

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.

 

For More Information, Please Contact: 
Keywords: