Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One

There are several candidate semantically secure encryption schemes, yet in many applications non-malleability of encryptions is crucial. We show how to transform any semantically secure encryption scheme into one that is non-malleable for arbitrarily many messages. Keywords. Public-key Encryption, Semantic Security, Non-malleability, Noninteractive Zero-knowledge Proofs.

• Type: Conference
• Year: 2006
• Where: CRYPTO
• Authors: Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
• Keywords: CRYPTO 2006, Cryptology, Noninteractive Zero-knowledge Proofs, Secure Encryption Scheme, Semantically Secure