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

Le Trieu Phong; Ogata Wakaha

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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},
      note = {\url{https://eprint.iacr.org/2006/173}},
      url = {https://eprint.iacr.org/2006/173}
}