Secure Computation: From Theory to Practice

Jonathan Katz
Computer Science Department
University of Maryland, College Park

Friday, October 30, 2020
remotely via WebEx:

A recording of the talk can be found here.


Protocols for secure multi-party computation (MPC) allow a collection of mutually distrusting parties to compute a function of their private inputs without revealing anything else about their inputs to each other. Secure computation was shown to be feasible 35 years ago, but only in the past decade has its efficiency been improved to the point where it has been implemented and, more recently, begun to be used. This real-world deployment of secure computation suggests new applications and raises new questions.

This talk will survey some recent work at the intersection of the theory and practice of MPC, focusing on a surprising application to the construction of Picnic, a "post-quantum" signature scheme currently under consideration by NIST for standardization.

About the Speaker:

Jonathan Katz is a faculty member in the department of computer science at the University of Maryland, College Park, where he formerly served as director of the Maryland Cybersecurity Center for over five years. He is an IACR Fellow, was named University of Maryland distinguished scholar-teacher in 2017-2018, and received the ACM SIGSAC Outstanding Contribution Award in 2019.




Alan T. Sherman,

Support for this event was provided in part by the National Science Foundation under SFS grant DGE-1753681.