Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > YANYI LIU:
All reports by Author Yanyi Liu:

TR24-095 | 23rd May 2024
Yanyi Liu, Noam Mazor, Rafael Pass

A Note on Zero-Knowledge for NP and One-Way Functions

Revisions: 1

We present a simple alternative exposition of the the recent result of Hirahara and Nanashima (STOC’24) showing that one-way functions exist if (1) every language in NP has a zero-knowledge proof/argument and (2) ZKA contains non-trivial languages. Our presentation does not rely on meta-complexity and we hope it may be ... more >>>




ISSN 1433-8092 | Imprint