Cryptography for Big Data
Abstract
Everything we do in our lives leaves (or will soon leave) a digital trace, which we and otherscan analyze. These advances in capturing and analyzing big data allow us to sequencehuman DNA in minutes, find cures for cancer, accurately predict human behavior, and somuch more. However, significant concerns about the privacy of such systems have beenraised. We envision a world where all these applications can be realized while preservingindividual privacy.Cryptographic techniques are customarily devised for boolean circuits, which are prohibitivelyslow for applications that work on large datasets. For example, doing binarysearch using boolean circuits leads to an exponential slowdown. Building on preliminaryresults, which show considerable promise of the approach, the proposed effort aims to obtaincryptographic constructions for big data applications.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- May 02, 2017
- Source ID
- FA95501710400
Entities
People
- Sanjam Garg
Organizations
- Air Force Office of Scientific Research
- United States Air Force
- University of California Regents