Archive: The Surprising Power of Modern Cryptography

920 views · Published 5 March 2015 · 54:56 · Indexed 26 October 2026

Channel: UW Video · 2015 · Education

Watch on YouTube

Modern cryptography is surprisingly powerful, yielding capabilities such as secure multi-party computation, computing on encrypted data and hiding secrets in code. Currently, however, some of these advanced abilities are still too inefficient for practical use. This research aims to continue expanding the capabilities of cryptography and its applications and bringing these advanced capabilities closer to practice.

In this talk, Stanford PhD. candidate, Mark Zhandry focuses on a particular contribution that addresses both of these objectives: establishing a shared secret key among a group of participants with only a single round of interaction. The first such protocols requires a setup phase, where a central authority determines the parameters for the scheme; unfortunately, this authority can learn the shared group key and must therefore be trusted. He discusses how to remove this setup phase using program obfuscation, though the scheme is very impractical due to the inefficiencies of current obfuscators. He then describes a new technical tool called witness pseudorandom functions and shows how to use this tool in place of obfuscation, resulting in a significantly more efficient protocol.

Mark Zhandry is a Ph.D. candidate at Stanford University

02/19/2015

https://www.cs.washington.edu/htbin-post/mvis/mvis?ID=2693
https://uw.edu/video
The University of Washington is committed to ensuring digital accessibility in our services, programs, and activities. If you encounter accessibility barriers using videos found on this channel, please contact UW Video at uwvideo [at] uw [dot] edu.

More from this channel