Construction of a non-malleable encryption scheme from any semantically secure one

Rafael Pass*, Abhi Shelat, Vinod Vaikuntanathan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings
PublisherSpringer Verlag
Pages271-289
Number of pages19
ISBN (Print)3540374329, 9783540374329
DOIs
StatePublished - 2006
Externally publishedYes
Event26th Annual International Cryptology Conference, CRYPTO 2006 - Seattle, WA, United States
Duration: 20 Aug 200624 Aug 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4117 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th Annual International Cryptology Conference, CRYPTO 2006
Country/TerritoryUnited States
CitySeattle, WA
Period20/08/0624/08/06

Keywords

  • Non-interactive Zero-knowledge Proofs
  • Non-malleability
  • Public-key Encryption
  • Semantic Security

Fingerprint

Dive into the research topics of 'Construction of a non-malleable encryption scheme from any semantically secure one'. Together they form a unique fingerprint.

Cite this