<br>This year&#39;s TCC &quot;Best Student Paper&quot;<br><br><div class="gmail_quote">
Title: From Point Obfuscation To 3-round Zero-Knowledge<br>
Speaker: Omer Paneth, BU<br>
MCS148, 3PM Friday<br>
<br>
Abstract:<br>We construct 3-round proofs and arguments with negligible soundness error satisfying two relaxed notions of zero-knowledge: Weak ZK and witness hiding (WH). At the heart of our constructions lie new techniques based on point obfuscation with auxiliary input (AIPO). It is known that such protocols cannot be proven secure using black-box reductions (or simulation). Our constructions circumvent these lower bounds, utilizing AIPO (and extensions) as the “non-black-box component” in the security reduction. We also investigate the relation between AIPO and the assumptions previously used to achieve 3-round ZK.<br>


<br>
Joint work with Nir Bitansky.<br><br></div>