Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography /

Date: received 18 May 2006

Contact author: ltphong at crypt ss titech ac jp

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20060522:090144 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]