Official eMule-Board: File Hash Collision - Official eMule-Board

Jump to content


Page 1 of 1

File Hash Collision First time that it happens to me

#1 User is offline   pier4r 

  • Ex falso quodlibet ; Kad is the major concept behind emule.
  • PipPipPipPipPipPipPip
  • Group: Members
  • Posts: 588
  • Joined: 31-March 09

Posted 16 March 2017 - 08:47 AM

Just a little interesting fact.

After years of using emule (and mods), I guess I hashed some 30 thousand + files, and I never saw a collision between two different files. All the hashing collisions were, indeed, file duplicates.

Today, now that I'm sharing just 640 files (there were moment with 7000+) I saw a collision between two pdf, that are different at least in one page (the first one).

It was interesting. I know that the hashing function could generate collisions but I did not expect those with a little pool of files, and with contents that are very similar but not equal (therefore, when the content is similar but not equal, I know that an md5 checksum would be way different compared to the reference file).
>>>Feature Request (ICS) or SOTN, EmuleCollectionV2 >>> Emule on old hardware (intel pentium 2 or 3 - via c3 - and so on) with good OS settings and enough ram (256+ mb): great >>>user of: eMule - Xtreme - ZZUL bastard - SharX - SharkX 1.8b5 pierQR - ZZUL-Tra - ZZUL-Tra-TL - kMule - Beba

Extended signature: click.
1

#2 User is offline   Some Support 

  • Last eMule
  • PipPipPipPipPipPipPip
  • Group: Yes
  • Posts: 3667
  • Joined: 27-June 03

Posted 17 March 2017 - 09:13 AM

Well MD4 is long broken in that regard, however is you use an extended link (Filesize + SHA + MD4) I'd say collision (intentional or not) are pretty much impossible at this point.

#3 User is offline   fox88 

  • Golden eMule
  • PipPipPipPipPipPipPip
  • Group: Members
  • Posts: 4974
  • Joined: 13-May 07

Posted 18 March 2017 - 08:51 AM

View Postpier4r, on 16 March 2017 - 11:47 AM, said:

and with contents that are very similar but not equal (therefore, when the content is similar but not equal, I know that an md5 checksum would be way different compared to the reference file).

Avalance effect is one of the design goals, but MD5 article in wiki has an example of two data blocks with the same hash and differing in 6 high bits only.
0

#4 User is offline   pier4r 

  • Ex falso quodlibet ; Kad is the major concept behind emule.
  • PipPipPipPipPipPipPip
  • Group: Members
  • Posts: 588
  • Joined: 31-March 09

Posted 20 March 2017 - 06:53 PM

View PostSome Support, on 17 March 2017 - 10:13 AM, said:

Well MD4 is long broken in that regard, however is you use an extended link (Filesize + SHA + MD4) I'd say collision (intentional or not) are pretty much impossible at this point.


I know that the md4 is not "foolproof" but for practical purposes should be fine with file hashes unless those files are very particular. So was interesting that two documents, about the same topic but with different content, collided. Just this. No big problems actually.

Would be more interesting with a large pool of files.
>>>Feature Request (ICS) or SOTN, EmuleCollectionV2 >>> Emule on old hardware (intel pentium 2 or 3 - via c3 - and so on) with good OS settings and enough ram (256+ mb): great >>>user of: eMule - Xtreme - ZZUL bastard - SharX - SharkX 1.8b5 pierQR - ZZUL-Tra - ZZUL-Tra-TL - kMule - Beba

Extended signature: click.
0

  • Member Options

Page 1 of 1

1 User(s) are reading this topic
0 members, 1 guests, 0 anonymous users