On Concurrent and Resettable Zero-Knowledge Proofs for NP

Joe Kilian, Erez Petrank, Ransom Richardson

A proof is concurrent zero-knowledge if it remains zero-knowledge when many copies of the proof are run in an asynchronous environment, such as the Internet. It is known that zero-…