Cryptology ePrint Archive: Report 2006/365

Revisit of KD04

Xianhui Lu, Xuejia Lai, Dake He,Guomin Li

Abstract: KD04 proposed by K. Kurosawa and Y. Desmedt is the most efficient public key encryption scheme provably secure against adaptive chosen ciphertext attack in standard model based on decision diffie-hellman problem. We proposed a simplify version of KD04 which is more efficient than KD04 while still can be proved to be secure against adaptive chosen ciphertext attack in standard model based on decision diffie-hellman problem.

Category / Keywords: hybrid encryption, PKE, IND-CCA2

Date: received 21 Oct 2006, last revised 21 May 2007, withdrawn 14 Jan 2008

Contact author: lu_xianhui at sohu com

Available formats: (-- withdrawn --)

Note: The new scheme is modified from K. Kurosawa and Y. Desmedt's scheme. It is similar to DHIES, while our scheme is provable secure in standard model under the DDH assumption.

Version: 20080115:044148 (All versions of this report)

Discussion forum: Show discussion | Start new discussion