Welcome to the resource topic for 2012/633
Title:
New Preimage Attack on MDC-4
Authors: Deukjo Hong, Daesung Kwon
Abstract:In this paper, we provide some cryptanalytic results for double-block-length (DBL) hash modes of block ciphers, MDC-4. Our preimage attacks follow the framework of Knudsen et al.'s time/memory trade-off preimage attack on MDC-2. We find how to apply it to our objects. When the block length of the underlying block cipher is n bits, the most efficient preimage attack on MDC-4 requires time and space about 2^{3n/2}, which is to be compared to the previous best known preimage attack having time complexity of 2^{7n/4}. Additionally, we propose an enhanced version of MDC-4, MDC-4$^*$ based on a simple idea. It is secure against our preimage attack and previous attacks and has the same efficiency as MDC-4.
ePrint: https://eprint.iacr.org/2012/633
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .