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

Le Trieu Phong; Ogata Wakaha

Paper 2006/173

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

Le Trieu Phong and Ogata Wakaha

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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): ltphong @ crypt ss titech ac jp
History: 2006-05-22: received
Short URL: https://ia.cr/2006/173
License: CC BY

BibTeX

@misc{cryptoeprint:2006/173,
      author = {Le Trieu Phong and Ogata Wakaha},
      title = {Some Practical Public-Key Encryption Schemes in both Standard Model and Random Oracle Model},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/173},
      year = {2006},
      url = {https://eprint.iacr.org/2006/173}
}