<p dir="ltr">Join us for our weekly seminar tomorrow at 10am. Our own Yilei Chen, a PhD student at BU, is giving a talk on his recent work on the Correlation Intractability of Obfuscated Pseudorandom Functions. Lunch will follow. <br><br></p>
<p dir="ltr">See you all tomorrow! <br><br><br></p>
<p dir="ltr">BUsec Calendar:  <a href="http://www.bu.edu/cs/busec/">http://</a><a href="http://www.bu.edu/cs/busec/">www.bu.edu</a><a href="http://www.bu.edu/cs/busec/">/</a><a href="http://www.bu.edu/cs/busec/">cs</a><a href="http://www.bu.edu/cs/busec/">/</a><a href="http://www.bu.edu/cs/busec/">busec</a><a href="http://www.bu.edu/cs/busec/">/</a></p>
<p dir="ltr">BUsec Mailing list: <a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">http://</a><a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">cs-mailman.bu.edu</a><a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">/mailman/</a><a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">listinfo</a><a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">/</a><a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">busec</a><br></p>
<p dir="ltr">The busec seminar gratefully acknowledges the support of BU&#39;s Center for Reliable Information Systems and Cyber Security (RISCS).<br><br></p>
<p dir="ltr">*****<br></p>
<p dir="ltr">Title: On the Correlation Intractability of Obfuscated Pseudorandom Functions</p>
<p dir="ltr">Yilei Chen. BU.</p>
<p dir="ltr">Hariri Seminar Room</p>
<p dir="ltr">Wednesday Oct 21, 10-11am<br></p>
<p dir="ltr">Abstract: A family of hash functions is called ``correlation intractable&#39;&#39; if it is hard to find, given a random function in the family, an input-output pair that satisfies any ``sparse&#39;&#39; relation, namely any relation that is hard to satisfy for truly random functions. Correlation intractability captures a strong and natural Random Oracle-like property. However, it is widely considered to be unobtainable. Indeed, it was shown that correlation intractable functions do not exist for some length parameters [Canetti, Goldreich and Halevi, J.ACM 04]. Furthermore, no candidate constructions have been proposed in the literature for any setting of the parameters.<br></p>
<p dir="ltr">We construct a correlation intractable function ensemble that withstands all relations with a priori bounded polynomial complexity. We assume the existence of sub-exponentially secure indistinguishability obfuscators, puncturable pseudorandom functions, and input-hiding obfuscators for evasive circuits. The existence of the latter is implied by Virtual-Grey-Box obfuscation for evasive circuits [Bitansky et al, CRYPTO 14]<br></p>
<p dir="ltr"><a href="https://eprint.iacr.org/2015/334">https</a><a href="https://eprint.iacr.org/2015/334">://</a><a href="https://eprint.iacr.org/2015/334">eprint.iacr.org</a><a href="https://eprint.iacr.org/2015/334">/2015/334</a><br></p>
<p dir="ltr">Joint work with: Ran Canetti and Leonid Reyzin<br><br><br><br></p>