<div dir="ltr"><div style="font-size:12.8px">Title: <span style="font-size:12.8px">Constrained Keys for Invertible Pseudorandom Functions</span></div><div style="font-size:12.8px">Speaker: David Wu (Stanford)</div><div style="font-size:12.8px">Wednesday Nov 8, 2017, 10 am - 11 am. </div><div style="font-size:12.8px">BU Hariri Institute Seminar room. 111 Cummington St, Boston MA 02215. </div><div style="font-size:12.8px"><span style="font-size:12.8px">Lunch at BUsec lounge after the talk. </span><br></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><span style="font-size:12.8px">A constrained pseudorandom function (PRF) is a secure PRF for which one can generate constrained keys that can only be used to evaluate the PRF on a subset of the domain. Constrained PRFs are widely used in cryptography, most notably in applications of indistinguishability obfuscation (iO). A natural question then is whether we can constrain other cryptographic primitives, such as pseudorandom permutations (PRPs). </span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px">In this talk, I will first show that constraining PRPs is much more difficult than constraining PRFs, and in fact, for many natural classes of constraints, constrained PRPs do not exist. I will then introduce the notion of an invertible PRF (IPF), which can be viewed as an intermediate notion between PRFs and PRPs. Specifically, an IPF is a secure injective PRF accompanied by an efficient inversion algorithm. A constrained key for an IPF can only be used to evaluate the IPF on a subset S of the domain, and to invert the IPF on the image of S. I will conclude the talk by giving two constructions of constrained IPFs from standard lattice assumptions: one for the class of puncturing constraints and another for general circuit constraints. Both of our constructions rely heavily on recent work on constructing private constrained PRFs.</span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">Joint work with Dan Boneh and Sam Kim</span></div><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div>Yilei Chen</div></div></div>
</div>