On the Collision and Preimage Security of MDC-4 in the Ideal Cipher Model
The authors present the first collision and preimage security analysis of MDC-4, a 24 years old construction for transforming an n-bit block cipher into a 2n-bit hash function. These results then directly carry over to the MDC-4 hash function design. Next, they consider MDC-4 based on one single block cipher, and confirm that the collision bound carries over to the single block cipher setting. This paper is focus on the classical block cipher based hash function MDC-4.