Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security

  • Authors:
  • Amit Sahai

  • Affiliations:
  • -

  • Venue:
  • FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the notion of non-malleable non-interactive zero-knowledge (NIZK) proof systems. We show how to transform any ordinary NIZK proof system into one that has strong non-malleability properties. We then show that the elegant encryption scheme of Naor and Yung can be made secure against adaptive chosen-ciphertext attack by using a non-malleable NIZK proof instead of a standard NIZK proof.Our encryption scheme is simple to describe and works in the standard cryptographic model under general assumptions. The encryption scheme can be realized assuming the existence of trapdoor permutations.