Departmental colloquium 8.12.22
Prof. Yuval Ishai
Will lecture on
Cryptography from One-Way Noisy Communication
We consider the traditional goals of cryptography, including secure communication and secure computation, when allowing only one-way communication over noisy channels:
- Can Alice transmit a message to Bob without Eve learning this message?
- Can Alice transmit exactly one of two messages to Bob without learning which one?
We show how to circumvent information-theoretic impossibility results by settling for computational security and using the power of cryptographic obfuscation. In particular, we show (under plausible assumptions) that message transmission is possible whenever Alice's channel to Bob is not a degradation of the channel to Eve, and general secure computation is possible over simple channels such as a binary symmetric channel or a binary erasure channel.
The first part of the talk is based on joint work with Alexis Korb, Paul Lou, and Amit Sahai. The second part is based on joint work with Shweta Agrawal, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, and Alon Rosen.
Yuval Ishai is a professor of Computer Science at the Technion, Israel. He received his PhD at the Technion, served as a postdoctoral researcher at DIMACS Center, AT&T Labs Research and Princeton University, and spent two extended sabbaticals at UCLA. He is broadly interested in cryptography, with a special focus on secure multiparty computation and efficient proof systems, and is also interested in interactions between cryptography and computational complexity theory. His works were recognized by best paper awards of the FOCS 2004, Crypto 2007, and Crypto 2016 conferences, a SIAM Outstanding Paper prize, and a TCC Test of Time Award. He is a 2018 fellow of the IACR (International Association for Cryptologic Research) and served as a program chair of the TCC 2011, Eurocrypt 2019, and Eurocrypt 2020 conferences.
הרצאה פרונטלית – נא להגיע פיזית להרצאה
Building 216 Room 201