Perfect NIZK with Adaptive Soundness

  title={Perfect NIZK with Adaptive Soundness},
  author={Masayuki Abe and Serge Fehr},
  booktitle={IACR Cryptology ePrint Archive},
This paper presents a very simple and efficient adaptivelysound perfect NIZK argument system for any NP-language. In contrast to recently proposed schemes by Groth, Ostrovsky and Sahai, our scheme does not pose any restriction on the statements to be proven. Besides, it enjoys a number of desirable properties: it allows to re-use the common reference string (CRS), it can handle arithmetic circuits, and the CRS can be set-up very efficiently without the need for an honest party. We then show an… CONTINUE READING
Highly Cited
This paper has 84 citations. REVIEW CITATIONS
55 Citations
39 References
Similar Papers


Publications citing this paper.

84 Citations

Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 39 references

Perfect NIZK with adaptive soundness

  • M. Abe, S. Fehr
  • Cryptology ePrint Archive, Report 2006/423,
  • 2006
1 Excerpt

Shelat . Unconditional characterizations of non - interactive zero - knowledge

  • A.
  • Advances in Cryptology — CRYPTO ’ 05 , volume…
  • 2005

Similar Papers

Loading similar papers…