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

Rafael Pass; Abhi Shelat; Vinod Vaikuntanathan

doi:10.1007/11818175_16

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

Rafael Pass^*
, Abhi Shelat
, Vinod Vaikuntanathan

^*Corresponding author for this work

Cornell University
IBM
Massachusetts Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

42 Scopus citations

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 language	English
Title of host publication	Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings
Publisher	Springer Verlag
Pages	271-289
Number of pages	19
ISBN (Print)	3540374329, 9783540374329
DOIs	https://doi.org/10.1007/11818175_16
State	Published - 2006
Externally published	Yes
Event	26th Annual International Cryptology Conference, CRYPTO 2006 - Seattle, WA, United States Duration: 20 Aug 2006 → 24 Aug 2006

Publication series

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

Conference

Conference	26th Annual International Cryptology Conference, CRYPTO 2006
Country/Territory	United States
City	Seattle, WA
Period	20/08/06 → 24/08/06

Keywords

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

Access to Document

10.1007/11818175_16

Cite this

Pass, R., Shelat, A., & Vaikuntanathan, V. (2006). Construction of a non-malleable encryption scheme from any semantically secure one. In Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings (pp. 271-289). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4117 LNCS). Springer Verlag. https://doi.org/10.1007/11818175_16

Pass, Rafael ; Shelat, Abhi ; Vaikuntanathan, Vinod. / Construction of a non-malleable encryption scheme from any semantically secure one. Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings. Springer Verlag, 2006. pp. 271-289 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ea5d8045d50f4d87a5b3508a45069493,

title = "Construction of a non-malleable encryption scheme from any semantically secure one",

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.",

keywords = "Non-interactive Zero-knowledge Proofs, Non-malleability, Public-key Encryption, Semantic Security",

author = "Rafael Pass and Abhi Shelat and Vinod Vaikuntanathan",

year = "2006",

doi = "10.1007/11818175\_16",

language = "אנגלית",

isbn = "3540374329",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "271--289",

booktitle = "Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings",

address = "גרמניה",

note = "26th Annual International Cryptology Conference, CRYPTO 2006 ; Conference date: 20-08-2006 Through 24-08-2006",

}

Pass, R, Shelat, A & Vaikuntanathan, V 2006, Construction of a non-malleable encryption scheme from any semantically secure one. in Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4117 LNCS, Springer Verlag, pp. 271-289, 26th Annual International Cryptology Conference, CRYPTO 2006, Seattle, WA, United States, 20/08/06. https://doi.org/10.1007/11818175_16

Construction of a non-malleable encryption scheme from any semantically secure one. / Pass, Rafael; Shelat, Abhi; Vaikuntanathan, Vinod.
Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings. Springer Verlag, 2006. p. 271-289 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4117 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Pass, Rafael

AU - Shelat, Abhi

AU - Vaikuntanathan, Vinod

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Non-interactive Zero-knowledge Proofs

KW - Non-malleability

KW - Public-key Encryption

KW - Semantic Security

UR - https://www.scopus.com/pages/publications/33749549957

U2 - 10.1007/11818175_16

DO - 10.1007/11818175_16

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33749549957

SN - 3540374329

SN - 9783540374329

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 271

EP - 289

BT - Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings

PB - Springer Verlag

T2 - 26th Annual International Cryptology Conference, CRYPTO 2006

Y2 - 20 August 2006 through 24 August 2006

ER -

Pass R, Shelat A, Vaikuntanathan V. Construction of a non-malleable encryption scheme from any semantically secure one. In Advances in Cryptology - CRYPTO 2006 - 26th Annual International Cryptology Conference, Proceedings. Springer Verlag. 2006. p. 271-289. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11818175_16

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this