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

Abstract

We introduce the notion of non-malleable noninteractive 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 [NY] can be made secure against the strongest form of 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.

DOI: 10.1109/SFFCS.1999.814628

Extracted Key Phrases

02040'00'02'04'06'08'10'12'14'16
Citations per Year

507 Citations

Semantic Scholar estimates that this publication has 507 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Sahai1999NonMalleableNZ, title={Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security}, author={Amit Sahai}, booktitle={FOCS}, year={1999} }