Speaker: Mahdi Cheraghchi, Imperial College London, UK
Title: The Coding Lens
The theory of error-correcting codes, originally developed as a fundamental technique for a systematic study of communications systems, has served as a pivotal tool in major areas of mathematics, computer science and electrical engineering. Understanding problems through a coding lens has consistently led to breakthroughs in a wide spectrum of research areas, often seemingly foreign from coding theory, including discrete mathematics, geometry, cryptography, signal processing, algorithms and complexity, to name a few. In this talk, I will focus on the role of coding theory in privacy. In particular, I will touch upon topics in information-theoretic privacy which aim to leverage the information-theoretic limitations of an adversary in addition to, or in lieu of, its computational limitations, often resulting in provably secure and keyless protocols. Finally, I will highlight examples of the role that coding theory has played in explicit constructions of leakage- and tamper-resilient cryptographic protocols, as well as connections with pseudorandomness theory.
The talk is designed for a broad audience and no prior background in coding theory or cryptography will be assumed.
Mahdi Cheraghchi is a Lecturer (Assistant Professor) of Computing at Imperial College London, UK. Before joining Imperial in 2015, he held post-doctoral appointments at UC Berkeley (at the Simons Institute), MIT (with Piotr Indyk), CMU (with Venkatesan Guruswami), University of Texas at Austin (with David Zuckerman), as well as a visiting engineer position at Qualcomm (with Michael Luby). He obtained his PhD in 2010 from EPFL (under Amin Shokrollahi). Mahdi is broadly interested in theoretical computer science, in particular the role of information and coding theory in cryptography, complexity, algorithms and high-dimensional geometry. He is a senior member of IEEE and ACM.
Talk sponsored by: Depts. of Computer Science/Mathematics
For Additional Information contact Steve Easterbrook