From Obliviousness to Privacy-Preserving Computation

Duke Computer Science Colloquium
Speaker Name
Kartik Nayak
Date and Time
Lunch served at 11:45 am

Protecting sensitive user data and proprietary programs are fundamental and important challenges. For instance, when users outsource their private data to the cloud, they risk leakage of the data in the event of a data breach; encrypting their data is not a workable solution since it impedes the cloud provider’s ability to offer user-specific services. When companies execute proprietary programs on third-party cloud providers, they similarly face the risk of leaking trade secrets.

In this talk, I will discuss efficient data-oblivious computation and show how it can be applied to address each of the above. In particular, I will introduce GraphSC, an efficient, parallel, secure-computation framework for running data-mining algorithms on private user data that allows programmers to express computation tasks using the familiar GraphLab abstraction. I will then present HOP, a secure processor designed to obfuscate proprietary programs. I will conclude with an overview of my other ongoing and future research on privacy-preserving computation and blockchains.

Short Biography

Kartik Nayak is a Computer Science Ph.D. candidate at the University of Maryland, College Park where he is advised by Professors Jonathan Katz and Elaine Shi. He obtained an M.S. in Computer Science from the University of Maryland, College Park in 2016. His research interests are in the areas of security and applied cryptography, and distributed computing. In applied cryptography, he has focused on efficient data-oblivious computation and its applications to computing on private data and obfuscating programs. In distributed computing, he has focused on the design of efficient permissioned and permissionless blockchains. Kartik is a recipient of Dean's fellowship in 2013-14 and a Google Ph.D. fellowship in Security and Privacy in 2016.

Ashwin Machanavajjhala