Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack

Ronald Cramer; Victor Shoup

doi:10.1137/S0097539702403773

Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack

Ronald Cramer, Victor Shoup

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

A new public-key encryption scheme, along with several variants, is proposed and analyzed. The scheme and its variants are quite practical and are proved secure against adaptive chosen ciphertext attack under standard intractability assumptions. These appear to be the first public-key encryption schemes in the literature that are simultaneously practical and provably secure.

Original language	English (US)
Pages (from-to)	167-226
Number of pages	60
Journal	SIAM Journal on Computing
Volume	33
Issue number	1
DOIs	https://doi.org/10.1137/S0097539702403773
State	Published - Nov 2003

Keywords

Chosen ciphertext security
Cryptography
Decisional Diffie-Hellman assumption
Public-key encryption

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1137/S0097539702403773

Cite this

@article{8b13ba6612064e818073a088e97d280b,

title = "Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack",

abstract = "A new public-key encryption scheme, along with several variants, is proposed and analyzed. The scheme and its variants are quite practical and are proved secure against adaptive chosen ciphertext attack under standard intractability assumptions. These appear to be the first public-key encryption schemes in the literature that are simultaneously practical and provably secure.",

keywords = "Chosen ciphertext security, Cryptography, Decisional Diffie-Hellman assumption, Public-key encryption",

author = "Ronald Cramer and Victor Shoup",

year = "2003",

month = nov,

doi = "10.1137/S0097539702403773",

language = "English (US)",

volume = "33",

pages = "167--226",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack

AU - Cramer, Ronald

AU - Shoup, Victor

PY - 2003/11

Y1 - 2003/11

N2 - A new public-key encryption scheme, along with several variants, is proposed and analyzed. The scheme and its variants are quite practical and are proved secure against adaptive chosen ciphertext attack under standard intractability assumptions. These appear to be the first public-key encryption schemes in the literature that are simultaneously practical and provably secure.

AB - A new public-key encryption scheme, along with several variants, is proposed and analyzed. The scheme and its variants are quite practical and are proved secure against adaptive chosen ciphertext attack under standard intractability assumptions. These appear to be the first public-key encryption schemes in the literature that are simultaneously practical and provably secure.

KW - Chosen ciphertext security

KW - Cryptography

KW - Decisional Diffie-Hellman assumption

KW - Public-key encryption

UR - http://www.scopus.com/inward/record.url?scp=1842616017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1842616017&partnerID=8YFLogxK

U2 - 10.1137/S0097539702403773

DO - 10.1137/S0097539702403773

M3 - Article

AN - SCOPUS:1842616017

SN - 0097-5397

VL - 33

SP - 167

EP - 226

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 1

ER -

Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this