Geodesic
Preimage attack on 44-step MD4 compression function with weakened last step
Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 90-93

Voir la notice de l'article provenant de la source Math-Net.Ru

The main component of the cryptographic hash function MD4 is a 48-step compression function. In 2007, a preimage of the 39-step MD4 compression function was found via CDCL — the main complete SAT solving algorithm. In 2022, a preimage of the 43-step MD4 compression function was found via the parallel SAT solving algorithm Cube-and-Conquer. In the present paper, 44-step compression function MD4 is studied such that the 44th step is weakened in different ways. Preimages of several such functions were found via Cube-and-Conquer. Based on these results, a runtime estimate of a preimage attack on the 44-step MD4 compression function is calculated.
Keywords: cryptographic hash function, preimage attack, logical cryptanalysis, SAT.
Mots-clés : MD4 
@article{PDMA_2024_17_a19,
     author = {O. S. Zaikin},
     title = {Preimage attack on 44-step {MD4} compression function with weakened last step},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {90--93},
     publisher = {mathdoc},
     number = {17},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2024_17_a19/}
}
TY  - JOUR
AU  - O. S. Zaikin
TI  - Preimage attack on 44-step MD4 compression function with weakened last step
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2024
SP  - 90
EP  - 93
IS  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2024_17_a19/
LA  - ru
ID  - PDMA_2024_17_a19
ER  - 
%0 Journal Article
%A O. S. Zaikin
%T Preimage attack on 44-step MD4 compression function with weakened last step
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2024
%P 90-93
%N 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2024_17_a19/
%G ru
%F PDMA_2024_17_a19
O. S. Zaikin. Preimage attack on 44-step MD4 compression function with weakened last step. Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 90-93. http://geodesic.mathdoc.fr/item/PDMA_2024_17_a19/