A KDM-secure Symmetric Encryption Scheme in the Standard Model
Lai Qi-qi① Chen Yuan② Pei Qing-qi① Xie Min① Zhang An-yuan①
①(Key Laboratory of Computer Network and Information Security of Education, Xidian University, Xi’an 710071, China) ②(National Key Lab of Integrated Service Network, Xidian University, Xi’an 710071, China)
Abstract：Key-Dependent Message (KDM) security was introduced to address the case where message is a function of secret key of encryption scheme. By using universal hash function, this paper presents a stateless symmetric encryption scheme that is information-theoretically KDM secure based on an extended version of left-over hash lemma in the standard model. The scheme is secure in face of a bounded of nearly exponent number of encryptions for which the messages depend in an arbitrary way on the secret key. Finally, through choosing parameters properly and comparing with existing schemes, the security and efficiency of the constructed scheme are proved to be improved.
2011, Vol. 33 
