Advanced Homomorphic Encryption its Applications and Derivatives (AHEAD)

The ultimate goal of the Programming on Encrypted Data (PROCEED) program is to advance the study and design of flexible and efficient techniques for processing encrypted data, outsourcing computation and adding robustness to cryptographic computations. The IBM portion of PROCEED, Advanced Homomorphic Encryption its Applications and Derivatives (AHEAD) is documented in this report. The AHEAD team has developed and implemented new and improved protocols for computing on encrypted data, and a deepened understanding of the foundations of secure computation. This report describes the work performed by IBM Watson Research Center and the subcontractors on this effort, Stanford University and the University of California, San Diego from February 2011 through March 2013.
Prepared in cooperation with Stanford University, CA. The original document contains color images.