A Security Analysis of Double-Block-Length Hash Functions with the Rate 1

S. HIROSE
2006 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
In this article, the security of double-block-length hash functions with the rate 1 is analyzed, whose compression functions are composed of block ciphers with their key length twice larger than their block length. First, the analysis by Satoh, Haga and Kurosawa is investigated, and it is shown that there exists a case uncovered by their analysis. Second, a large class of compression functions are defined, and it is shown that they are at most as secure as those of single-block-length hash
more » ... ck-length hash functions. Finally, some candidate hash functions are given which are possibly optimally collision-resistant.
doi:10.1093/ietfec/e89-a.10.2575 fatcat:73ic6hlfnvf6xdy5jathjxcfje