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

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 » ... ions. Finally, some candidate hash functions are given which are possibly optimally collision-resistant.
doi:10.1093/ietfec/e89-a.10.2575 fatcat:73ic6hlfnvf6xdy5jathjxcfje