Unix Technical Forum

SEO

vBulletin Search Engine Optimization


Go Back   Unix Technical Forum > Unix Operating Systems > Linux Operating System

Register FAQ Members List Calendar Search Today's Posts Mark Forums Read
  #1 (permalink)  
Old 04-24-2008, 04:40 PM
gamename
 
Posts: n/a
Default 2 files, 2 sizes, identical md5sums

Hi,

Is it possible to have 2 files that are different sizes, but have the
same md5sum value?

TIA,
-T
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #2 (permalink)  
Old 04-24-2008, 04:40 PM
David R Brooks
 
Posts: n/a
Default Re: 2 files, 2 sizes, identical md5sums

gamename wrote:
> Hi,
>
> Is it possible to have 2 files that are different sizes, but have the
> same md5sum value?
>

Quite possible, though rather unlikely.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #3 (permalink)  
Old 04-24-2008, 04:40 PM
Hal Murray
 
Posts: n/a
Default Re: 2 files, 2 sizes, identical md5sums


>Is it possible to have 2 files that are different sizes, but have the
>same md5sum value?


Yes, but it's very very ... very unlikely.

In particular, it's very hard for a bad-guy to make a second file
with the same md5sum. One idea is to be hard to forge documents
for example a check with a big payment starting with a valid check,
or to install malware in software distributions.

--
These are my opinions, not necessarily my employer's. I hate spam.

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #4 (permalink)  
Old 04-24-2008, 04:40 PM
d.salemno@gmail.com
 
Posts: n/a
Default Re: 2 files, 2 sizes, identical md5sums

On Apr 22, 2:11 pm, gamename <namesagame-use...@yahoo.com> wrote:
> Hi,
>
> Is it possible to have 2 files that are different sizes, but have the
> same md5sum value?
>
> TIA,
> -T


The odds of this happening are very rare indeed. The md5 hash is
calculated via a mathematical algorithm and has a set length. I will
not jump into the finer details of the algorithm, but yes it can
happen.

- Dominic Salemno
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #5 (permalink)  
Old 04-24-2008, 04:40 PM
Unruh
 
Posts: n/a
Default Re: 2 files, 2 sizes, identical md5sums

gamename <namesagame-usenet@yahoo.com> writes:

>Hi,


>Is it possible to have 2 files that are different sizes, but have the
>same md5sum value?


Yes. Any two files, each of arbitrary size (at least one >40 bytes)
will have roughly a
1/1000000000000000000000000000000000000000 chance of having the same MD5
sum.



>TIA,
>-T

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #6 (permalink)  
Old 04-24-2008, 04:40 PM
John Hasler
 
Posts: n/a
Default Re: 2 files, 2 sizes, identical md5sums

gamename writes:
>Is it possible to have 2 files that are different sizes, but have the
>same md5sum value?


> Yes. Any two files, each of arbitrary size (at least one >40 bytes) will
> have roughly a 1/1000000000000000000000000000000000000000 chance of
> having the same MD5 sum.


Which means that if you can test a million files a second you will need on
the order of 10000000000000000000000000 years to find a match.
--
John Hasler
john@dhh.gt.org
Dancing Horse Hill
Elmwood, WI USA
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT. The time now is 07:56 AM.


Powered by vBulletin® Version 3.6.5
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.1.0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62