Re: Revert MD4

From: Mike Amling <dr-ahmadinejad@xxxxxxxxxxxx>
Date: Mon, 29 Oct 2007 11:40:32 -0500

Federico Bertola wrote:

Hi all, I'm stuck with this:
at university our teacher says that MD4 is very easy and very fast to break (there are a tons of collisions-finding algorithms) and also can be reverted (to the original data) if we have the exact original file size and some (about 10%) chunks of the original data.
Also I've heard that some protocols can "repair" damaged data with this technique.
It's that true?

How would an MD4 hash value allow you to distinguish "the" original file from more than about 2**128 different possible original files?

If yes, how can I prove that?

--Mike Amling
.

Follow-Ups:
- Re: Revert MD4
  - From: Federico Bertola

References:
- Revert MD4
  - From: Federico Bertola

Prev by Date: JSH: Narcissistic Personality Disorder: Reason for posting?
Next by Date: Irrational number from an infinite sum
Previous by thread: Revert MD4
Next by thread: Re: Revert MD4
Index(es):
- Date
- Thread

Relevant Pages

Revert MD4
... Also I've heard that some protocols can "repair" damaged data with this technique. ...
(sci.math)
Re: Fairing Decals
... Using the patented Mavis Beacon "Hunt&Peck" Technique, Ben Blaney typed ... or repair? ...
(uk.rec.motorcycles)
Re: ot: Paging WUN and other machinery perverts.
... Using the patented Mavis Beacon "Hunt&Peck" Technique, Cane typed ... We haven't used it for three years as it requires a simple repair and ...
(uk.rec.motorcycles)
Tech: Anybody ever use Model Master Clear Parts Cement & Widow Maker to repair Diamond Coat arou
... Water-thin CA is a well known technique for this type ... of repair. ... I just hate working with it on anything wider than a hair- ...
(rec.games.pinball)
Re: [Full-Disclosure] OpenPGP (GnuPG) vs. S/MIME
... but technique. ... There are also free implementations of S/MIME available. ... the distinguishing mark between both protocols is the trust ... with a centralized trust structure. ...
(Full-Disclosure)