The Collision Security of MDC-4

摘要: There are four somewhat classical double length block cipher based compression functions known: MDC-2, MDC-4, Abreast-DM, and Tandem-DM. They all have been developed over 20 years ago. In recent years, cryptographic research has put a focus on hashing found collision security results for three of them (MDC-2, Tandem-DM). this paper, we add which is part the IBM CLiC module, to that list by showing --- 'instantiated' using an ideal with 128 bit key/plaintext/ciphertext size no adversary asking less than 274.76 queries can find probability greater 1/2. This first result hash function MDC-4. The MDC-4 created interconnecting two MDC-2 but only one message instead two. The developers aim was offer higher margin, when compared still being fast enough practical purposes. The proof Steinberger (EUROCRYPT 2007) cannot be directly applied due structural differences. Although sharing many commonalities, our much shorter claim presentation also easier grasp.