Title
Toward an easy-to-understand structure for achieving chosen ciphertext security from the decisional Diffie-Hellman assumption
Abstract
In this paper, we present a new public key encryption scheme which is proven chosen-ciphertext (CCA) secure under the decisional Diffie-Hellman (DDH) assumption. The main motivation behind this scheme is to clarify the essential mechanism for yielding CCA-security from the DDH assumption. The structure and security proof of our scheme is simple, and it is likely that even non-experts can immediately understand them with ease. We consider that our scheme is helpful for convincing a wide range of users (including developers and students who are just starting to study CCA-secure encryption) how the Cramer-Shoup cryptosystem and its variants work.
Year
DOI
Venue
2010
10.1007/978-3-642-16280-0_16
ProvSec
Keywords
Field
DocType
easy-to-understand structure,decisional diffie-hellman assumption,main motivation,essential mechanism,proven chosen-ciphertext,security proof,variants work,ddh assumption,cca-secure encryption,new public key encryption,ciphertext security,cramer-shoup cryptosystem,decisional diffie-hellman,public key encryption
Cramer–Shoup cryptosystem,Computer security,Computer science,Decisional Diffie–Hellman assumption,Cryptosystem,Theoretical computer science,Encryption,Ciphertext,Public-key cryptography,Distributed computing
Conference
Volume
ISSN
ISBN
6402
0302-9743
3-642-16279-7
Citations 
PageRank 
References 
0
0.34
20
Authors
3
Name
Order
Citations
PageRank
Shota Yamada19418.10
Goichiro Hanaoka2910101.53
Noboru Kunihiro342545.72