Events Calendar

CS Colloquium: Stefano Tessaro (MIT CSAIL): Theoretical Foundations for Applied Cryptography

Speaker: Stefano Tessaro, MIT CSAIL

Talk Title: Theoretical Foundations for Applied Cryptography

Series: CS Colloquium

Abstract: My talk explains that obtaining quality applied cryptography (i.e., with the desired combination of security assurance and performance) requires significant and deep advances in theory. I will discuss three illustrative examples.

First, I will present my results on a process called security amplification that may be used to make block ciphers (the workhorses of modern cryptography under which encryption is ubiquitously
performed) more secure against cryptanalysis.

Second, I will introduce my theory of multi-instance security, which may be applied to provide the first theoretical analysis of the effectiveness of the classical practice of password salting.

Third, I will bridge a 35-year gap between the information & coding community and the cryptography community by providing cryptographic foundations, as well as schemes with optimal parameters, for private communication based solely on the assumption that the communication channel from sender to adversary is noisier than the one from sender to receiver. The resulting schemes, being keyless, are particularly attractive in wireless communication scenarios.


Biography: Stefano Tessaro is currently a research scientist in the Cryptography and Information Security group at MIT CSAIL. He received his MSc and PhD from ETH Zurich in 2005 and 2010, respectively. From 2010 to 2012, he was a postdoctoral scholar at the University of California, San Diego. His research interests are in cryptography and its connections to theoretical computer science and information theory.

Host: David Kempe

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Assistant to CS chair