SSS-NIZK for NP ⇒ SSS-NIZK

Fully-black-box reduction · standard model · folklore · security loss: none

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.