Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > WEAK ZERO KNOWLEDGE:
Reports tagged with Weak Zero Knowledge:
TR26-028 | 18th February 2026
Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan

Weak Zero-Knowledge and One-Way Functions

We study the implications of the existence of weak Zero-Knowledge (ZK) protocols for worst-case hard languages. These are protocols that have completeness, soundness, and zero-knowledge errors (denoted $\epsilon_c$, $\epsilon_s$, and $\epsilon_z$, respectively) that might not be negligible. Under the assumption that there are worst-case hard languages in NP, we show ... more >>>




ISSN 1433-8092 | Imprint