<br><br><div class="gmail_quote">On Fri, Jun 26, 2009 at 5:40 PM, Ian <span dir="ltr"><<a href="mailto:ian@slumbrparty.com">ian@slumbrparty.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
sorry it took me so long to respond. the most prominent requirement<br>
you touched on was encrypting the data stored and also being able to<br>
search it. this is possible.<br>
<br>
there is a crypto thing called Public Information Retrieval. it lets<br>
you do just that. if you google ""Public Information Retrieval"<br>
encryption", you'll find what you're looking for. you can also do an</blockquote><div><br></div><div>I haven't heard of "Public Information Retrieval" in this context and google didn't turn up anything informative. I have heard of a cryptographic primitive called "Private Information Retrieval." Is that what you meant? There is a page covering recent research on the subject here:</div>
<div><a href="http://www.cs.umd.edu/~gasarch/pir/pir.html">http://www.cs.umd.edu/~gasarch/pir/pir.html</a></div><div><br></div><div>and code implementing a variant of single server private information retrieval here</div>
<div><a href="http://percy.sourceforge.net/">http://percy.sourceforge.net/</a></div><div><br></div><div>Note that private information retrieval is somewhat different from searching encrypted data. In private information retrieval, Alice has published a list of data items she holds. Bob wants to retrieve one of these data items without revealing which one in particular to Alice. This isn't searching in the traditional sense of looking for keywords. For searching on encrypted data there's a parallel strain of work, starting here:</div>
<div><a href="http://www.cs.berkeley.edu/~dawnsong/papers/se.pdf">http://www.cs.berkeley.edu/~dawnsong/papers/se.pdf</a></div><div><br></div><div>I don't know of any code implementing the techniques in that paper or its follow ups, but this page is a place to watch for such code (or contribute your own should you write any)</div>
<div><a href="http://acsc.csl.sri.com/">http://acsc.csl.sri.com/</a></div><div><br></div><div>-David Molnar </div></div>