Colloquium Details

The Power Of Lattice-Based Cryptography: Advanced Functionality and Post-Quantum Security

Speaker: Rishab Goyal, MIT

Location: Online

Date: April 5, 2021, noon

Host: Yevgeniy Dodis


Due to the rapid rise of cloud technologies and big data, all of us today routinely interact and compute over our private data in incredibly novel ways. This, along with the growing threat of quantum computing to present-day cryptography, has accentuated the necessity and demand for more expressive cryptosystems that also provide post-quantum security. My vision is to build advanced cryptographic protocols that are well-suited for modern applications without sacrificing privacy even in presence of large-scale quantum computers.

In this talk, I will describe some of my work towards this vision. First, I'll give a brief overview of lattice-based cryptography and its impact in building breakthrough cryptosystems such as homomorphic encryption, traceable encryption systems, code obfuscation schemes and more. Second, I'll cover two of my results — obfuscation and traceable encryption; in particular, I’ll show how I designed the latter from lattices, solving a longstanding open problem from 1994. Finally, I'll highlight current open problems at the forefront of advanced cryptography, how we might solve them building on the current momentum, and a big picture view of my future research agenda.

Speaker Bio:

Rishab Goyal is a postdoctoral researcher at MIT, hosted by Vinod Vaikuntanathan. Prior to MIT, he was an Apple Research Fellow at the Simons Institute for the Theory of Computing, invited as part of the Simons-Berkeley Research Fellowship Program. He received his Ph.D. from UT Austin, advised by Brent Waters, and a B.Tech. from IIT Delhi, both in Computer Science. His main research area is cryptography. He is particularly interested in lattice-based cryptography, foundations of cryptography, post-quantum security, and especially in designing advanced cryptographic objects that provide functionality without sacrificing security. His Ph.D. was supported by an IBM Ph.D. Fellowship, and a UT Austin Graduate Dean's Prestigious Fellowship. He was awarded the Bert Kay Dissertation Award for best doctoral thesis in Computer Science at UT Austin.

How to Subscribe