Welcome to the resource topic for
**2006/400**

**Title:**

Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions

**Authors:**
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai

**Abstract:**

In this paper we show a general transformation from any honest verifier statistical zero-knowledge argument to a concurrent statistical zero-knowledge argument. Our transformation relies only on the existence of one-way functions. It is known that the existence of zero-knowledge systems for any non-trivial language implies one way functions. Hence our transformation \emph{unconditionally} shows that concurrent statistical zero-knowledge arguments for a non-trivial language exist if and only if standalone secure statistical zero-knowledge arguments for that language exist. Further, applying our transformation to the recent statistical zero-knowledge argument system of Nguyen et al (STOCâ€™06) yields the first concurrent statistical zero-knowledge argument system for all languages in \textbf{NP} from any one way function.

**ePrint:**
https://eprint.iacr.org/2006/400

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 .