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

Ronald Cramer, Victor Shoup

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)167-226
Number of pages60
JournalSIAM Journal on Computing
Volume33
Issue number1
DOIs
StatePublished - Nov 2003

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack'. Together they form a unique fingerprint.

  • Cite this