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

Volume

2

fYear

2011

fDate

28-29 March 2011

Firstpage

424

Lastpage

427

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on

Conference_Location

Shenzhen, Guangdong

Print_ISBN

978-1-61284-289-9

Type

conf

DOI

10.1109/ICICTA.2011.390

Filename

5750915