Link to home
Start Free TrialLog in
Avatar of Ruhela
Ruhela

asked on

decryption through md4 algorithm

how to decryption through md4 algorithm.
ASKER CERTIFIED SOLUTION
Avatar of pgnatyuk
pgnatyuk
Flag of Israel image

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
MD4 and MD5 (like SHA) are not encryption function but hashing.
The base difference is that encryption is a reversible function, while an hashing function it is not (it's an injective function). This means that there can exists x1 and x2 with x1 <> x2, such that MD4(x1) = MD4(x2).
This implies that it is not simple to found x1 or x2 given MD4(x1) or MD4(x2).
But MD4 is a weak hashing algoritms, and here: http://www.infosec.sdu.edu.cn/uploadfile/papers/Collisions%20for%20Hash%20Functions%20MD4,%20MD5,%20HAVAL-128%20and%20RIPEMD.pdf you can find a very efficient algorithm that can find collisions also by hands...
But these are collisions, that means that you'll find x1 and x2, but you can't find the original value of the hash.
This is a very important distinction.

Hope that helps.

Also note that the previous article reports how to find two collision, so x2 when x1 is known.
Avatar of Ruhela
Ruhela

ASKER

Solved