Title :
An Efficient Domain Extension to Construct a Cryptographic Hash Function
Author :
Shaolan, Zhang ; Guobo, Xing ; Yixian, Yang
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Hash function with pseudorandom oracle preserving (PRO-Pr) property defined by Coron et al. fails to be collision-resistant (CR) even if the compression function is CR. The Merkle-Damgård transform with strengthening is collision-resistance preserving but not pseudorandom oracle preserving due to the message extension attack. We apply the prefix-free encoding and padding with length strengthening to Merkle-Damgård construction to present an efficient new hash transform that is collision-resistance preserving, pseudorandom function preserving and pseudorandom oracle preserving.
Keywords :
cryptography; encoding; Merkle-Damgard transform; collision resistance preserving; cryptographic hash function; prefix free encoding; pseudorandom oracle preserving property; Computer science; Cryptography; Encoding; Radio frequency; Resistance; Transforms; Merkle-Damgård; collision resistance; hash functions; pseudorandom function; random oracle;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location :
Shenzhen, Guangdong
Print_ISBN :
978-1-61284-289-9
DOI :
10.1109/ICICTA.2011.390
