Cryptology ePrint Archive: Report 2014/449

Related Key Secure PKE from Hash Proof Systems

Dingding Jia, Bao Li, Xianhui Lu, Qixiang Mei

Abstract: In this paper, we present a construction of public key encryption secure against related key attacks from hash proof systems in the standard model. We show that the schemes presented by Jia et al. (Provsec2013) are special cases of our general theory, and also give other instantiations based on the QR and DCR assumptions. To fulfill the related key security, we require the hash proof systems to satisfy the key homomorphism and computational finger-printing properties. Compared with the construction given by Wee (PKC2012), our construction removed the use of one-time signatures.

Category / Keywords: public-key cryptography / related key attack; 4-wise independent hash; subset membership problem; hash proof system

Date: received 10 Jun 2014, withdrawn 15 Jun 2014

Contact author: ddjia at is ac cn

Available format(s): (-- withdrawn --)

Version: 20140616:011000 (All versions of this report)

Short URL: ia.cr/2014/449

Discussion forum: Show discussion | Start new discussion