<div dir="ltr"><div>In next week&#39;s seminar Yilei Chen, PhD student at BUsec, will present his recent work on &quot;The Correlation Intractability of Obfuscated Pseudorandom Functions&quot;. Lunch will be provided after the talk.</div><div><br></div><div><br></div><div>Foteini</div><div><br></div><div><div><br></div><div>BUsec Calendar:  <a href="http://www.bu.edu/cs/busec/">http://www.bu.edu/cs/busec/</a></div><div>BUsec Mailing list: <a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">http://cs-mailman.bu.edu/mailman/listinfo/busec</a></div><div><br></div><div>The busec seminar gratefully acknowledges the support of BU&#39;s Center for Reliable Information Systems and Cyber Security (RISCS).</div><div><br></div><div><br></div><div>*****</div><div><br></div><div>Title: On the Correlation Intractability of Obfuscated Pseudorandom Functions</div><div>Yilei Chen. BU.</div><div>Hariri Seminar Room</div><div>Wednesday Oct 21, 10-11am</div></div><div><div><br></div><div>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.</div><div><br></div><div>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]</div><div><br></div><div><a href="https://eprint.iacr.org/2015/334">https://eprint.iacr.org/2015/334</a></div><div><br></div><div>Joint work with: Ran Canetti and Leonid Reyzin</div></div></div>