Pre-image attack of the MD5 hash function by proportional logic

Aboubakar Nkouankou, Fotso Clarice, Wadoufey Abel and René Ndoundam
Additional contact information
Aboubakar Nkouankou: Department of Computer Science, Faculty of Science, University of Yaoundé I, Cameroon National Institute of Cartography, Cameroon
Fotso Clarice: Department of Computer Science, Faculty of Science, University of Yaoundé I, Cameroon National Institute of Cartography, Cameroon
Wadoufey Abel: National Institute of Cartography, Cameroon Department of Computer Science, Faculty of Science, University of Ngaoundéré, Cameroon
René Ndoundam: Department of Computer Science, Faculty of Science, University of Yaoundé I, Cameroon

International Journal of Research and Innovation in Applied Science, 2022, vol. 7, issue 8, 20-25

Abstract: Hash functions are important cryptographic primitives that map arbitrary length messages to fixed length message summaries such that: it is easy to compute the digest given a message, while invert the hash process (for example, finding a message that maps a summary of a specific message) is difficult. An attack against a hash function is an algorithm that nevertheless manages to invert the hash process. Hash functions are used in authentication, digital signature, and key exchange systems. The most widely used hash function in many applications is the Message Digest-5 (MD5) algorithm. In this paper we study the current state of the technique of realization of the preimage attack of MD5 using solver SAT, we try improvements in the process of encoding and resolution. An important part of our work is to use the methods of propositional logic to model the attack problem and to determine which heuristic leads to the best resolution. Our most important result is a new encoding of the addition to several operands which considerably reduce the time required for the SAT solvers to find a solution to coding’s previously known.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.rsisinternational.org/journals/ijrias/ ... -7-issue-8/20-25.pdf (application/pdf)
https://www.rsisinternational.org/virtual-library/ ... 051938702.1694191524 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bjf:journl:v:7:y:2022:i:8:p:20-25

Access Statistics for this article

International Journal of Research and Innovation in Applied Science is currently edited by Dr. Renu Malsaria

More articles in International Journal of Research and Innovation in Applied Science from International Journal of Research and Innovation in Applied Science (IJRIAS)
Bibliographic data for series maintained by Dr. Renu Malsaria ().