Geodesic
The inversion of cryptographic hash functions using unbalanced approximations of round functions
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 157-160

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

The report presents the results of solving the inversion problem of the truncated variant of cryptographic hash-function MD4 using new technique which includes the following steps: the substitution of some round subfunctions of MD4 by unbalanced Boolean functions; the solution of obtained (modified) problem; moving to the solution of original problem by taking into account the information from the solution of the corresponding modified problem. Suggested technique is combined with the additional conditions on chaining variables used previously by H. Dobbertin. Computational experiments illustrate the applicability of the proposed approach to the inversion problem of the $39$-step version of MD4 (MD4-39).
Mots-clés : cryptanalysis, MD4
Keywords: inversion problem of hash functions, SAT. 
@article{PDMA_2017_10_a60,
     author = {I. A. Gribanova},
     title = {The inversion of cryptographic hash functions using unbalanced approximations of round functions},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {157--160},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a60/}
}
TY  - JOUR
AU  - I. A. Gribanova
TI  - The inversion of cryptographic hash functions using unbalanced approximations of round functions
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 157
EP  - 160
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a60/
LA  - ru
ID  - PDMA_2017_10_a60
ER  - 
%0 Journal Article
%A I. A. Gribanova
%T The inversion of cryptographic hash functions using unbalanced approximations of round functions
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 157-160
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a60/
%G ru
%F PDMA_2017_10_a60
I. A. Gribanova. The inversion of cryptographic hash functions using unbalanced approximations of round functions. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 157-160. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a60/