SSS-NIZK for NP ⇒ SSS-NIZK
Statement
An SSS-NIZK for NP is, restricted to any one relation , an SSS-NIZK for , with the same simulator , whose first stage receives the statement, and the same statistical simulation-soundness game — folklore.
Notes
- For a relation whose language is in , an empty reference string, an empty proof and a verifier that decides the language form an SSS-NIZK with no assumption — standard.