a590003

Towards the end of the project we initiated technology transfer discussions with product
groups within IBM and devoted resources to supporting a successful transition to real-world
products. Completion criteria for all three tasks was planned to be the development of the
required cryptographic systems along with theoretical optimizations and prototype software if
appropriate.
The following is an outline of the planned schedule for the PROCEED AHEAD program.
When the schedule for program work and deliverables was defined, it was assumed that IBM,
Stanford, and USCD would all jointly contribute to program efforts for the duration of the
planned four year program. This final report covers year one and year two contributions by the
AHEAD team. At the close of year two IBM took leave of the program. Stanford and UCSD
have continued their work under a new contract put in place with the Office of Naval Research
and DARPA.
Year 1: Develop initial protocols for pattern matching on encrypted data. Begin investigating
improved 2-party computation techniques of the tasks outlines in the proposal. Experiment with
optimizations to our fully homomorphic encryption implementation.
Year 2: Continue developing our techniques for 2-party computation. Examine multiple
executions of the same protocol in a multiparty setting. Tune protocols for pattern matching to
the specific tasks of network guards and mail filtering on encrypted data. Continue
experimenting with optimizations and modifications to the fully homomorphic system based on
the results for year 1. Begin investigating the problem of delegating computation. Write and
publish technical papers on intermediate results for all three tasks.
After Year 2 the program was cancelled. The Year 3 and 4 planned work is outlined below but
was not completed.
Year 3: Build on our work from year 2 to and begin prototyping an application for our 2-party
protocols, extend the investigation to include loops. Work on additional aspects of computation
delegation. Use our optimized fully homomorphic encryption scheme for real world tasks such as
network guards and other computations on encrypted data such as curve fitting (e.g., leastsquares
fit) on encrypted data. Initiate discussions with products within IBM to promote
technology transfer. Submit additional papers for publication in leading conferences.
Year 4: Tune the research results to address the needs of product groups within IBM and to
support technology transfer. As appropriate, release open source tools to enable other researchers
to build on our work. Continue publishing technical papers on results of our research.
Approved for Public Release; Distribution Unlimited.
5