文献类型：会议论文

英文题名：RKA Secure PKE Based on the DDH and HR Assumptions

作者：Jia, Dingding[1,2];Lu, Xianhui[1];Li, Bao[1];Mei, Qixiang[3]

机构：[1]Chinese Acad Sci, Inst Informat Engn, Beijing 100864, Peoples R China;[2]Univ Chinese Acad Sci, Beijing 100864, Peoples R China;[3]Guangdong Ocean Univ, Coll Informat, Zhanjiang, Peoples R China

会议论文集：7th International Conference on Provable Security (ProvSec)

会议日期：OCT 23-25, 2013

会议地点：Melaka, MALAYSIA

语种：英文

外文关键词：related key attack; 4-wise independent hash; DDH assumption; HR assumption

外文摘要：In this paper, we prove the security against related key attacks of two public key encryption schemes in the standard model. The first scheme is a variation of the scheme (KYPS09) presented by Kiltz, Pietrzak et al. in Eurocrypt 2009. While KYPS09 has been proved CCA secure under the DDH assumption, we show that it is not secure against related key attacks when the class of related key functions includes affine functions. We make a modification on KYPS09 and prove that the resulted scheme is secure against related key attacks in which the related key functions could be affine functions. We also prove the security against related key attacks of the scheme presented by Hofheinz and Kiltz in Crypto 2009 based on the HR assumption. The security proofs rely heavily on a randomness extractor called 4-wise independent hash functions.