a590003

The PROCEED program efforts are broken up into four program phases as described
below.
• Program Phase I Initial Capabilities. Phase I will focus on developing the initial capabilities
for the mathematical foundations, measurement, algorithms for computation, and
programming languages. An API will be developed and coordinated across all performers at
the first Principal Investigator (PI) meeting.
• Program Phase II Alpha. Phase II will focus on development of alpha quality
implementations of algorithms, optimized implementations, programming languages, an
initial demonstration of remote regular expression matching and spam filter, and a refined
definition of program metrics.
• Program Phase III Beta. Phase III will focus on the beta development of core algorithms,
interoperability integration, and development of optimized implementations tested against
defined program metrics.
• Program Phase IV Research Prototype. Phase IV will focus on the development of the
research prototype and embedded application prototypes. Final demonstrations will include a
functional spam filter prototype.
2.1.2 The AHEAD PROJECT
Advancing Homomorphic Encryption its Applications and Derivatives (AHEAD) is a subproject
within the broader PROCEED program focused on conducting research in Technical
Areas 2, 3, and 4. The AHEAD research team has an extensive background in secure multiparty
computation and homomorphic Encryption made up of IBM Research’s Cryptography Group
(Prime), and the Departments of Computer Science at Stanford University and the University of
California, San Diego (UCSD). The AHEAD research team has worked to advance the study and
design of flexible and efficient techniques for processing encrypted data, outsourcing
computation and to add robustness to cryptographic computations including protection against
accidental or malicious leakage of secret information. Examples of problems that will benefit
from our work are the verification of policy compliance on encrypted data, spam detection on
encrypted data, efficient delegation of computation, leakage resilient computation and more.
Approved for Public Release; Distribution Unlimited.
3