<div dir="ltr">Private Set Intersection has come a long ways since 2009.  Just this year a paper[1] was published where private contact discovery is a primary use case.  Detailed benchmarks for varying sizes of the client and server set sizes are included.  Sadly it's still not practical since the only way to prevent a brute force search requires making the protocol O(n1*n2) where n1 is the client set size and n2 is the server set size.<div><br></div><div>Daniel Reichert<br><div><br></div><div>[1] <a href="http://eprint.iacr.org/2015/634.pdf">http://eprint.iacr.org/2015/634.pdf</a><br></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Aug 19, 2015 at 10:01 AM, Tony Arcieri <span dir="ltr"><<a href="mailto:bascule@gmail.com" target="_blank">bascule@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div class="gmail_extra"><div>It seems like a private set intersection would be useful here:</div><div><br></div><div><a href="https://eprint.iacr.org/2009/491.pdf" target="_blank">https://eprint.iacr.org/2009/491.pdf</a><span class="HOEnZb"><font color="#888888"><br></font></span></div><span class="HOEnZb"><font color="#888888"><div><br></div>-- <br><div>Tony Arcieri<br></div>
</font></span></div></div>
<br>_______________________________________________<br>
Messaging mailing list<br>
<a href="mailto:Messaging@moderncrypto.org">Messaging@moderncrypto.org</a><br>
<a href="https://moderncrypto.org/mailman/listinfo/messaging" rel="noreferrer" target="_blank">https://moderncrypto.org/mailman/listinfo/messaging</a><br>
<br></blockquote></div><br></div>