Monday, November 14, 2016
12:00 PM
CSB 209
Tal Malkin
Columbia University
Secure Computation: Private Search and Beyond

Abstract:

Secure computation, allowing mutually distrustful parties to jointly perform computations on their inputs while maintaining their privacy, has been a powerful and important research area in cryptography since the first breakthrough results in the 1980s. Initially a purely theoretical area, in recent years we have seen research efforts showing that secure computation has the potential to become truly practical in many cases. At the same time, we have seen a surge in potential application domains for secure computation. I will provide a short overview of the magic of secure computation, and then focus on the special case of private search. In particular, I'll describe a scalable private database management system that we have developed, Blind Seer. The system efficiently supports a rich query set while providing provable security for the data and the query (which remains hidden even from the server who answers it).

Speaker Bio:

Tal Malkin is an associate professor of Computer Science at Columbia University, where she directs the cryptography lab, and the chair of the Cybersecurity Center at Columbia's Data Science Institute. She received her Ph.D. from the Massachusetts Institute of Technology in 2000, and joined Columbia University after three years as a research scientist at AT&T Labs -- Research. Her research is on the foundations of cryptography and its interface with complexity theory and with systems security. She chaired the CT-RSA, ACNS, TCC, and CCS conferences, and served on program committees and steering committees for over twenty international conferences on cryptography, theoretical computer science, and security. Prof. Malkin is the recipient of an NSF CAREER award, and IBM faculty partnership award, Google faculty research award, and Columbia's school of Engineering and Computer Science Avanessians Diversity Award. Her research has been funded by NSF,NSA,NYSIA,DHS, IARPA, DARPA, and gifts from Google, IBM, Mitsubishi, and NEC.

Here is a link to signup and meet with Tal Malkin:

https://docs.google.com/spreadsheets/d/1KAV993aUKGKjJM5u4XIhn3Rnm7hPx5gSSwMVrYqMl4A/edit#gid=0