<br><br><div class="gmail_quote">On Fri, Jun 26, 2009 at 5:40 PM, Ian <span dir="ltr">&lt;<a href="mailto:ian@slumbrparty.com">ian@slumbrparty.com</a>&gt;</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 &quot;&quot;Public Information Retrieval&quot;<br>
encryption&quot;, you&#39;ll find what you&#39;re looking for. you can also do an</blockquote><div><br></div><div>I haven&#39;t heard of &quot;Public Information Retrieval&quot; in this context and google didn&#39;t turn up anything informative. I have heard of a cryptographic primitive called &quot;Private Information Retrieval.&quot; 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&#39;t searching in the traditional sense of looking for keywords. For searching on encrypted data there&#39;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&#39;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>