Preimage attack on 44-step MD4 compression function with weakened last step

MaRDI QIDQ6899672zbMATH OpenFDO

Authors Oleg Sergeevich Zaikin

Publication date 14 November 2025

Published in Prikladnaya Diskretnaya Matematika. Supplement (Search for Journal in Brave)

zbMATH Keywords

cryptographic hash functionlogical cryptanalysisMD4preimage attackSAT

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cites work

• Algebraic Cryptanalysis
• Cryptanalysis of MD4
• GRASP: a search algorithm for propositional satisfiability
• scientific article; zbMATH DE number 503258 (Why is no real title available?)
• scientific article; zbMATH DE number 7199588 (Why is no real title available?)
• Inversion Attacks on Secure Hash Functions Using sat Solvers
• Logical cryptanalysis as a SAT problem: Encoding and analysis of the U. S. Data Encryption Standard
• The first two rounds of MD4 are not one-way

Cited in

(1)

• Revisiting Dobbertin constraints for SAT-based preimage attacks on round-reduced MD4 compression function

This page was built for publication: Preimage attack on 44-step MD4 compression function with weakened last step

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6899672)