« Plink Acquired - Should Improve Google Goggles | Main | Some flights have Fresh Baked Cookies, but we offer Fresh Baked Code! »

May 17, 2010

Searching an Encrypted Cloud

Luke O'Connor has an interesting post about encrypted search . It discusses the “fully homomorphic” encryption system devised by IBM researcher Craig Gentry that was in the news last year, and the outlook for encrypted search. It was strictly a theoretical breakthrough, Gentry estimated that performing a Google search with encrypted keywords would increase the amount of computing time by about a trillion.

In A Step Toward Better Cloud Security: Searchable Encryption Abel Abram discusses a paper from the Microsoft Research Cryptography Group proposing a virtual private storage service as a solution.

Ray Lucchesi's post about securing the cloud also discusses several approaches towards searching encrypted data. So far there don't appear to be any viable approaches, all take tens of seconds for a single word search.


TrackBack URL for this entry:

Listed below are links to weblogs that reference Searching an Encrypted Cloud:


The comments to this entry are closed.