International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Some Practical Public-Key Encryption Schemes in both Standard Model and Random Oracle Model

Authors:
Le Trieu Phong
Ogata Wakaha
Download:
URL: http://eprint.iacr.org/2006/173
Search ePrint
Search Google
Abstract: In this paper, we present some more results about the security of the Kurosawa-Desmedt encryption scheme and a variant of it. We prove that after a modification, those schemes are secure against adaptive chosen-ciphertext attack not only under the decisional Diffie-Hellman assumption in standard model as before but also under the computational Diffie-Hellman assumption in the random oracle model. These results ensure that both the Kurosawa-Desmedt scheme and the variant have similar security merits as the Cramer-Shoup encryption scheme, which is proposed as a standard.
BibTeX
@misc{eprint-2006-21666,
  title={Some Practical Public-Key Encryption Schemes in both Standard Model and Random Oracle Model},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2006/173},
  note={ ltphong@crypt.ss.titech.ac.jp 13286 received 18 May 2006},
  author={Le Trieu Phong and Ogata Wakaha},
  year=2006
}