Welcome to the resource topic for 2024/800
Title:
A Note on Zero-Knowledge for NP and One-Way Functions
Authors: Yanyi Liu, Noam Mazor, Rafael Pass
Abstract: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 useful for didactic purposes.
ePrint: https://eprint.iacr.org/2024/800
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .