Group Structure in Correlations
Manoj Prabhakaran
Abstract:
Correlated random variables are a key tool in cryptographic applications like secure multi-party computation (MPC). In this talk we shall explore abstract algebraic structures that enable the cryptographic applications of such correlations. Specifically, we shall see Group Correlations and Biaffine Correlations, some striking examples, and their applications to MPC.
Bio:
Manoj Prabhakaran is the Vijay and Sita Vashee chair Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology (IIT) Bombay. His research interests span theoretical cryptography, information security and various topics in theoretical computer science and information theory. Prior to joining IIT Bombay he was an Assistant/Associate Professor of Computer Science at the University of Illinois, Urbana-Champaign, from 2005 to 2016. He received a Ph.D. in Computer Science from Princeton University in 2005. Manoj graduated from IIT Bombay in 2000, with a B.Tech in Computer Science and Engineering and the Institute Gold Medal. He has received an IBM Ph.D. Fellowship, an NSF CAREER award, a Beckman Faculty Fellowship, and a Ramanujan Fellowship. He is an Associate Editor of the Journal of Cryptology, a member of the steering committees for the Theory of Cryptography Conference and the Information Theoretic Cryptography Conference, and a member of the ACM India Cybersecurity Task Force. At IIT Bombay, he heads the IITB Trust Lab.