Md5 - Wtf?

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
Reply

Join Date: Nov 2003
Posts: 207
Reputation: rixius is an unknown quantity at this point 
Solved Threads: 1
rixius rixius is offline Offline
Posting Whiz in Training

Md5 - Wtf?

 
0
  #1
Mar 4th, 2004
I've been looking at the text written by professor Rivest, and I REALLY do not understand the MD5 algorithm.

It produces a 32 bit encryption.. so its 32 characters, no matter what. But you can hash a string with an unlimited amount of characters... But if you do the math, only 9,472,710,129,612,967,086,019,848,437,700,000,000 possible combinations of alphanumeric characters in a 32 bit (character) hash is possible. So how can it account for the rest of the combinations of letters and numbers that you can encrypt?

Math Equation for possible strings produced by MD5: 32! * 36
That being "(32 x 31 x 30 x 29 x 28 x 27 x 26 x 25 x 24 x 23 x 22 x 21 x 20 x 19 x 18 x 17 x 16 x 15 x 14 x 13 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1) * (26 + 10)". 26 letters (A-Z) and 10 numbers (0-9) producable by MD5.

WTF?
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 372
Reputation: TheOgre is a jewel in the rough TheOgre is a jewel in the rough TheOgre is a jewel in the rough 
Solved Threads: 6
TheOgre's Avatar
TheOgre TheOgre is offline Offline
Posting Whiz

Re: Md5 - Wtf?

 
0
  #2
Mar 4th, 2004
You forgot to include (a-z) for a total of 52 letters.
If you spend more on coffee than on IT security, you will be hacked.
What's more, you deserve to be hacked.
-- former White House cybersecurity czar Richard Clarke
Reply With Quote Quick reply to this message  
Join Date: Nov 2003
Posts: 207
Reputation: rixius is an unknown quantity at this point 
Solved Threads: 1
rixius rixius is offline Offline
Posting Whiz in Training

Re: Md5 - Wtf?

 
0
  #3
Mar 5th, 2004
Well.. I just used a-z generically, I didn't know they could be cap'd or not. I thought it just produced them in lowercase.
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 372
Reputation: TheOgre is a jewel in the rough TheOgre is a jewel in the rough TheOgre is a jewel in the rough 
Solved Threads: 6
TheOgre's Avatar
TheOgre TheOgre is offline Offline
Posting Whiz

Re: Md5 - Wtf?

 
0
  #4
Mar 5th, 2004
It only produces letters in lowercase, but it uses uppercase letters as part of the algorithm.
If you spend more on coffee than on IT security, you will be hacked.
What's more, you deserve to be hacked.
-- former White House cybersecurity czar Richard Clarke
Reply With Quote Quick reply to this message  
Join Date: Feb 2003
Posts: 282
Reputation: Roberdin will become famous soon enough Roberdin will become famous soon enough 
Solved Threads: 6
Team Colleague
Roberdin Roberdin is offline Offline
Supreme Evil Overlord

Re: Md5 - Wtf?

 
0
  #5
Mar 5th, 2004
It's NOT encryption. It's a hash. That means that it's not mathematically possible to decrypt an md5() encoded string. MD5() is designed to be a secure way of storting data for authentication, not for encryption. So, yes, a few times the same hash will come up for more than one string. But it's highly unlikely that you'll find more than one, and they would have to be so drastically different that they'd never be used in the same context anyway.
Reply With Quote Quick reply to this message  
Join Date: Nov 2003
Posts: 207
Reputation: rixius is an unknown quantity at this point 
Solved Threads: 1
rixius rixius is offline Offline
Posting Whiz in Training

Re: Md5 - Wtf?

 
0
  #6
Mar 5th, 2004
Ahh okay. I'm new to this sort of thing, Thanks for making it more clear to me.
Reply With Quote Quick reply to this message  
Join Date: Mar 2004
Posts: 219
Reputation: BountyX is an unknown quantity at this point 
Solved Threads: 8
BountyX's Avatar
BountyX BountyX is offline Offline
Code Guru

Re: Md5 - Wtf?

 
0
  #7
Mar 26th, 2004
I made a program that implemented the MD5 hash for files if you would like to view it?
A Hacker's Mind:
"I thought what I'd do was, I'd pretend I was one of those deaf-mutes..." - J.D.Salinger
Reply With Quote Quick reply to this message  
Join Date: Oct 2004
Posts: 18
Reputation: Nuez_Jr is an unknown quantity at this point 
Solved Threads: 1
Nuez_Jr's Avatar
Nuez_Jr Nuez_Jr is offline Offline
Newbie Poster

Re: Md5 - Wtf?

 
0
  #8
Oct 6th, 2004
Originally Posted by rixius
only 9,472,710,129,612,967,086,019,848,437,700,000,000 possible combinations...
lmao.

Might I just bring this down to earth a bit and ask if you don't think that many bafrickingzillion possible distinct hashes will be ENOUGH??
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 15,653
Reputation: Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute 
Solved Threads: 1499
Team Colleague
Featured Poster
Ancient Dragon's Avatar
Ancient Dragon Ancient Dragon is online now Online
Still Learning

Re: Md5 - Wtf?

 
0
  #9
Dec 13th, 2006
Originally Posted by Nuez_Jr View Post
lmao.

Might I just bring this down to earth a bit and ask if you don't think that many bafrickingzillion possible distinct hashes will be ENOUGH??

and I'd like to see him store that number in an integer:mrgreen:
Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.
Reply With Quote Quick reply to this message  
Join Date: May 2006
Posts: 3,127
Reputation: WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of 
Solved Threads: 283
Moderator
WaltP's Avatar
WaltP WaltP is offline Offline
Posting Sensei

Re: Md5 - Wtf?

 
0
  #10
Dec 15th, 2006
Originally Posted by Ancient Dragon View Post
and I'd like to see him store that number in an integer:mrgreen:
You'd need a plugin module like BigfrickinNum from CodefrackingSpace.foo
The 3 Laws of the Procrastination Society:
1) Never do today that which can be put off until tomorrow
2) Tomorrow never comes
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Other Threads in the Computer Science Forum


Views: 5096 | Replies: 9
Thread Tools Search this Thread



Tag cloud for Computer Science
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC