Real Geek Forums  

Go Back   Real Geek Forums > Archives > Operating Systems > Windows XP > Windows XP Basics

Notices

Reply

What is MD5 Hash?

 

LinkBack Thread Tools Display Modes
Old 11-18-2003, 06:17 PM   #1 (permalink)
Default What is MD5 Hash?

I know it's something added to a file when it's created and have found a few
definitions using Google but I still don't understand it! Is it a form of
error detection/correction and why is it used? Can someone explain it in
layman's terms please?
--

Kenny



Kenny
Guest
 
Posts: n/a
Reply With Quote  
Old 11-18-2003, 06:28 PM   #2 (permalink)
Default Re: What is MD5 Hash?

Greetings

MD5 Hash Info
http://www.webopedia.com/TERM/m/md5.html

"Kenny" <santa@northpole.org> wrote in message
news:ucGs%23hgrDHA.2820@TK2MSFTNGP10.phx.gbl...
Quote:
> I know it's something added to a file when it's created and have found a
few
Quote:
> definitions using Google but I still don't understand it! Is it a form of
> error detection/correction and why is it used? Can someone explain it in
> layman's terms please?
> --
>
> Kenny
>
>
>

Chris Lanier
Guest
 
Posts: n/a
Reply With Quote  
Old 11-18-2003, 06:53 PM   #3 (permalink)
Default Re: What is MD5 Hash?

> I know it's something added to a file when it's created and have found a
few
Quote:
> definitions using Google but I still don't understand it! Is it a form of
> error detection/correction and why is it used? Can someone explain it in
> layman's terms please?
A hash is simply a way to compress data in an evenly distributed way. For
example, say that you want to take in numbers between 1 and 10,000. Later,
you want to search through these numbers to find one. Rather than search
through all of the numbers each time, you think it would be faster to search
through a subset of these numbers, dividing them into individual buckets.
So, the hash algorithm you choose could take the last two digits of the
number.

For example, you are storing the numbers 3429, 1014, 8, and 9929. They would
fall into the following buckets:

Bucket 08: 8
Bucket 14: 1014
Bucket 29: 3429, 9929

So, if you wanted to find where you have 9929, you start at bucket 29, and
then only have to search through two numbers to find what you want, rather
than searching through all 4. With this trivial example, you didn't save
much time, but with a larger set of numbers this can save you quite a bit of
time indeed.

Now, imagine a hash algorithm that, instead of taking the last two numbers
of whatever you are inputting, generates its "bucket" from every single bit
of the application code. Maybe you sum all of the numbers in the code
together (all the machine sees of a program is numbers) and take the last 15
digits. Now, each program will generate a hash that is based on every bit of
the program, so if somebody changes even one line of code, it will generate
a new hash value.

Obviously, this is not perfect. It is theoretically possible for two
different sets of input to generate the exact same hash code. However, it is
extremely unlikely for this to happen - unlikely enough that you are likely
never going to have to worry about this at any point in your lifetime.

As for what you can use it for, it enables you to be really, really sure tha
t your application has not been changed since the developer created it. When
it goes through and computes the hash code on the actual program, and then
compares this to the hash code generated when the program was made by the
manufacturer, if these are the same, you can be sufficiently convinced that
nothing has changed along the way.

--
Chris Jackson
Software Engineer
Microsoft MVP - Windows Shell/UI
Windows XP Associate Expert
--
More people read the newsgroups than read my email.
Reply to the newsgroup for a faster response.
(Control-G using Outlook Express)
--


Chris Jackson
Guest
 
Posts: n/a
Reply With Quote  
Old 11-18-2003, 07:21 PM   #4 (permalink)
Default Re: What is MD5 Hash?

Thanks to both Chris's for the replies.

--

Kenny


"Chris Jackson" <chrisjATmvpsDOTorgNOSPAM> wrote in message
news:eJiZw2grDHA.1600@tk2msftngp13.phx.gbl...
Quote:
Quote:
> > I know it's something added to a file when it's created and have found a
> few
Quote:
> > definitions using Google but I still don't understand it! Is it a form
of
Quote:
Quote:
> > error detection/correction and why is it used? Can someone explain it
in
Quote:
Quote:
> > layman's terms please?
>
> A hash is simply a way to compress data in an evenly distributed way. For
> example, say that you want to take in numbers between 1 and 10,000. Later,
> you want to search through these numbers to find one. Rather than search
> through all of the numbers each time, you think it would be faster to
search
Quote:
> through a subset of these numbers, dividing them into individual buckets.
> So, the hash algorithm you choose could take the last two digits of the
> number.
>
> For example, you are storing the numbers 3429, 1014, 8, and 9929. They
would
Quote:
> fall into the following buckets:
>
> Bucket 08: 8
> Bucket 14: 1014
> Bucket 29: 3429, 9929
>
> So, if you wanted to find where you have 9929, you start at bucket 29, and
> then only have to search through two numbers to find what you want, rather
> than searching through all 4. With this trivial example, you didn't save
> much time, but with a larger set of numbers this can save you quite a bit
of
Quote:
> time indeed.
>
> Now, imagine a hash algorithm that, instead of taking the last two numbers
> of whatever you are inputting, generates its "bucket" from every single
bit
Quote:
> of the application code. Maybe you sum all of the numbers in the code
> together (all the machine sees of a program is numbers) and take the last
15
Quote:
> digits. Now, each program will generate a hash that is based on every bit
of
Quote:
> the program, so if somebody changes even one line of code, it will
generate
Quote:
> a new hash value.
>
> Obviously, this is not perfect. It is theoretically possible for two
> different sets of input to generate the exact same hash code. However, it
is
Quote:
> extremely unlikely for this to happen - unlikely enough that you are
likely
Quote:
> never going to have to worry about this at any point in your lifetime.
>
> As for what you can use it for, it enables you to be really, really sure
tha
Quote:
> t your application has not been changed since the developer created it.
When
Quote:
> it goes through and computes the hash code on the actual program, and then
> compares this to the hash code generated when the program was made by the
> manufacturer, if these are the same, you can be sufficiently convinced
that
Quote:
> nothing has changed along the way.
>
> --
> Chris Jackson
> Software Engineer
> Microsoft MVP - Windows Shell/UI
> Windows XP Associate Expert
> --
> More people read the newsgroups than read my email.
> Reply to the newsgroup for a faster response.
> (Control-G using Outlook Express)
> --
>
>

Kenny
Guest
 
Posts: n/a
Reply With Quote  
Old 11-19-2003, 03:44 PM   #5 (permalink)
Default Re: What is MD5 Hash?


"Kenny" <santa@northpole.org> wrote in message
news:ucGs#hgrDHA.2820@TK2MSFTNGP10.phx.gbl...
Quote:
> I know it's something added to a file when it's created and have found a
few
Quote:
> definitions using Google but I still don't understand it! Is it a form of
> error detection/correction and why is it used? Can someone explain it in
> layman's terms please?
> --
>
> Kenny
Given the responses I'll have to chime in, in an effort to minimize possible
further confussion.
Currently is primary usage is to figure out if a file is corrupt or tampered
with i.e. can you trust it, is it crashing a program or the entire system.
If someone offers up a file for download and the hash does not match the
file is either corrupt or in a worst case scenario the file has been
altered, for instance a backdoor may have been inserted etc.
For example: Basically Windows File Checker verifies the hash in a file to
the file itself then tells you if the file is corrupt i.e. altered in some
way or not.


Bernie
Guest
 
Posts: n/a
Reply With Quote  
Reply

Tags
None

Thread Tools
Display Modes

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

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


Similar Threads

Thread Thread Starter Forum Replies Last Post
How do you fix hash mismatches? phyrvurm Windows Vista Performance & Maintenance 0 06-07-2007 02:07 PM
MD5 Hash Mishmatch Ben Windows Vista Install & Setup 1 10-08-2006 12:34 AM
Fixed hash algorithm in CertEnroll library Roman Sedov Windows Vista Security 0 08-29-2006 08:32 AM
Hash format used in .rdp files Stephan Steiner Windows XP Work Remotely 4 06-25-2004 03:16 PM
GP-based Application Ban-list via Hash/Fingerprint Christopher Hota Windows XP Help & Support 1 07-30-2003 05:38 AM


All times are GMT. The time now is 09:55 PM.


Powered by vBulletin® Version 3.7.1
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Copyright © 2005 - 2007 RealGeek.com. All rights reserved.

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 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90