Blog Archive: 2010

Computing with Secrets

on Comments (1)

Tom Simonite of Technology Review interviewed me about the breakthrough in fully homomorphic encryption that I blogged about here. I very much enjoyed talking with him, and was pleased to see that he wrote a good article on the subject: Computing with Secrets, but Keeping them Safe: A cryptographic method could see cloud services work with sensitive data without ever decrypting it. He quotes me a couple of times on the second page of the article and generously gives me the last word.

I’ve been surprised at how little has been written about this breakthrough, little enough that my blog post continues to be among the top 20 hits for a number of related queries. The field is definitely hot, with DARPA recently announcing two related solicitations, DARPA-RA-10-80 and DARPA-BAA-10-81, on PROgramming Computation on EncryptEd Data (PROCEED). The first solicits research proposals for development of new mathematical foundations for efficient computation on encrypted data via fully homomorphic encryption. The second solicitation is broader, with the goal of developing practical methods for computation on encrypted data without decrypting the data and modern programming languages to describe these computations.

Computing with Secrets, but Keeping them Safe

Computing with Secrets, but Keeping them Safe

Quantum inspired classical results

on Comments (7)

In yesterday’s post, I mentioned that one of my favorite topics is classical results informed by the quantum information processing viewpoint. There are now sufficiently many such results that Drucker and deWolf have written a survey, “Quantum Proofs for Classical Theorems.” I was surprised last month, when another such  example popped up in one of the biggest cryptographic results of 2009, Craig Gentry’s discovery of a fully homomorphic encryption scheme.

Continue Reading

Getting a CLuE

on Comments (1)

An NSF-funded cloud computing event is coming to the Bay Area.

In October 2007, Google and IBM announced the first pilot phase of the Academic Cloud Computing Initiative (ACCI), which granted several prominent U.S. universities access to a large computer cluster running Hadoop, an open source distributed computing platform inspired by Google’s file system and MapReduce programming model. In February 2008, the ACCI partnered with the National Science Foundation to provide grant funding to academic researchers interested in exploring large-data applications that could take advantage of this infrastructure. This resulted in the creation of the Cluster Exploratory (CLuE) program led by Dr. Jim French, which currently funds 14 projects. See this NSF Press Release for a short description of all the projects funded under the CLuE program.

The event will be held on October 5th in the Computer History Museum (the current home of the Babbage Difference Engine No2 Serial #2), and will feature a great lineup of researchers reporting on their accomplishments in a variety of disciplines, including indexing for search, data processing, machine translation, text processing, databases, visualization, and other cloud computing topics. You can get more details about the schedule and the speakers here, and click here to register.