Cryptanalysis of Lin et al.´s Efficient Block-Cipher-Based Hash Function

Hash functions are widely used in authentication. In this paper, the security of Lin et al.´s efficient block-cipher-based hash function is reviewed. By using Joux´s multicollisions and Kelsey et al.´s expandable message techniques, we find the scheme is vulnerable to collision, preimage and second preimage attacks. Some modifications are recommended to avoid those security flaws in Lin et al.´s hash construction.