Lost Password?


Go Back   CodeCall Programming Forum > Software Development > General Programming > Programming Theory

Programming Theory Discuss programming theory, algorithm efficiency, logic, and other any other category where math and computer science overlap.

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #11 (permalink)  
Old 12-30-2007, 02:15 PM
John's Avatar   
John John is offline
Co-Administrator
 
Join Date: Jul 2006
Age: 20
Posts: 3,478
Last Blog:
Joomla! And Incompeten...
Rep Power: 20
John has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond repute
Send a message via AIM to John Send a message via MSN to John
Default

The md5 checkers will generate the same hashes for the "good" file and the "bad" file.
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum | My Blog
Chat with other CodeCall members on IRC; connect to irc.codecall.net and join #codecall
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #12 (permalink)  
Old 12-30-2007, 02:44 PM
TcM's Avatar   
TcM TcM is offline
Code Warrior
 
Join Date: Aug 2006
Location: In a technologic world :p
Posts: 8,332
Rep Power: 68
TcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of light
Default

Wow, so how is this crack implemented.. is it an addon binded/bound with the "bad" file? or it's a piece of code you compile with the program?
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #13 (permalink)  
Old 12-30-2007, 02:49 PM
John's Avatar   
John John is offline
Co-Administrator
 
Join Date: Jul 2006
Age: 20
Posts: 3,478
Last Blog:
Joomla! And Incompeten...
Rep Power: 20
John has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond repute
Send a message via AIM to John Send a message via MSN to John
Default

Here is probably the most useful line on the internet regarding md5 collisions. I can't figure it out.

Personal page: Vlastimil Klima, Dr. (In Czech: Vlastimil Klíma)
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum | My Blog
Chat with other CodeCall members on IRC; connect to irc.codecall.net and join #codecall
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #14 (permalink)  
Old 12-30-2007, 04:10 PM
TcM's Avatar   
TcM TcM is offline
Code Warrior
 
Join Date: Aug 2006
Location: In a technologic world :p
Posts: 8,332
Rep Power: 68
TcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of light
Default

Dam that is amazing. I downloaded pack3.. the only thing that I noticed was.. that both generated files package1 and package2 had the same file size.. and the same md5! I checked it myself because I couldn't believe it. I used VisualBasic and created an empty form, then exported it to a .exe and checked the md5 then changed the project name from form1 to form2 and the md5 was completely different, so I would say that having 2 packed files both containing totally different files.. there should be a big difference too!

But then I downloaded md5tunnel.. and I didn't get what it's supposed to do.

And what can't you understand? The Answer to my Question?

I love this stuff.. but it is so complicated!

Last edited by TcM; 12-30-2007 at 04:15 PM.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #15 (permalink)  
Old 12-31-2007, 12:18 AM
monkey_instinct's Avatar   
monkey_instinct monkey_instinct is offline
Learning Programmer
 
Join Date: Dec 2007
Posts: 88
Rep Power: 4
monkey_instinct will become famous soon enough
Default

I think there are attempts for a better md5. What about the SHA1 algorithm. Is better since it uses 40-character hex string.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote

Sponsored Links
  #16 (permalink)  
Old 12-31-2007, 12:50 AM
John's Avatar   
John John is offline
Co-Administrator
 
Join Date: Jul 2006
Age: 20
Posts: 3,478
Last Blog:
Joomla! And Incompeten...
Rep Power: 20
John has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond reputeJohn has a reputation beyond repute
Send a message via AIM to John Send a message via MSN to John
Default

Quote:
And what can't you understand? The Answer to my Question?
I don't fully understand how the md5 hashing algorithm works, how collisions are created, or how to get those programs to do what they are suppose to.
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum | My Blog
Chat with other CodeCall members on IRC; connect to irc.codecall.net and join #codecall
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #17 (permalink)  
Old 12-31-2007, 08:19 AM
TcM's Avatar   
TcM TcM is offline
Code Warrior
 
Join Date: Aug 2006
Location: In a technologic world :p
Posts: 8,332
Rep Power: 68
TcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of lightTcM is a glorious beacon of light
Default

Hmm I understood how to use one of those programs and I must say.. it's amazing! I was super surprised. I can't understand md5tunnel though.. and of course the algorithm of md5 and collisions..
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #18 (permalink)  
Old 12-31-2007, 12:34 PM
WingedPanther's Avatar   
WingedPanther WingedPanther is offline
Super Moderator
 
Join Date: Jul 2006
Age: 35
Posts: 3,418
Last Blog:
wxWidgets is NOT code ...
Rep Power: 37
WingedPanther is a splendid one to beholdWingedPanther is a splendid one to beholdWingedPanther is a splendid one to beholdWingedPanther is a splendid one to beholdWingedPanther is a splendid one to beholdWingedPanther is a splendid one to behold
Default

SHA1, and some of the hashes since it are all better than MD5, but MD5 is still useful for basic data-integrity checking.
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum
Programming is a branch of mathematics.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #19 (permalink)  
Old 01-15-2008, 09:44 PM
Stripes Fan Stripes Fan is offline
Newbie
 
Join Date: Jan 2008
Posts: 2
Rep Power: 0
Stripes Fan is on a distinguished road
Default

MD5 fingerprints can be made more secure with more than just the failsafe of a fingerprint match.

for example, lets say someone has the password "cherry5"

You could not only require a fingerprint but also store that the password/file must begin with the letter/byte "c"

You could also require that the password/file have exactly 7 bytes/characters.

From what I've seen most software's don't incorporate this, it's just something that I thought of when I noticed the combination limit to md5.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #20 (permalink)  
Old 03-11-2008, 05:03 PM
Walle Walle is offline
Newbie
 
Join Date: Mar 2008
Posts: 27
Rep Power: 3
Walle is on a distinguished road
Default Re: md5 brute forcer?

Quote:
Originally Posted by Stripes Fan View Post
MD5 fingerprints can be made more secure with more than just the failsafe of a fingerprint match.

for example, lets say someone has the password "cherry5"

You could not only require a fingerprint but also store that the password/file must begin with the letter/byte "c"

You could also require that the password/file have exactly 7 bytes/characters.

From what I've seen most software's don't incorporate this, it's just something that I thought of when I noticed the combination limit to md5.
In my humble opinion, specifying the length and first character of the passwords is a really bad idea, since it will weaken the overall security.
Basicly, you are telling the hacker what the length of the password is, and also providing the first letter. Thus eliminating lots of possible combinations.

Assuming that possible characters in the password are numbers 0 through 9 and characters a through z and A through Z, we have a total of 60 different characters.

By specifying a required password length, we are actually limiting the total number of possible combinations from virtually unlimited down to 60^7. For simple brute force hackers, this would probably not change the time it takes the hack the password, but in more advanced brute force hackers it would definately shorten the time needed to hack the password.

Specifying what the first letter should be makes matters even worse. By specifying what the first letter should be, we're actually limiting the number of possible unknown kombinations from 60^7 to 60^6, which is going from a total of 2.799.360.000.000 possible combinations down to only 46,656,000,000. The percentual change is 98.33% (60^6 is 98.33% less than 60^7, or if you will, 60^7 is 6000% larger than 60^6), and that's quite a lot.

I do understand the way you're thinking, eliminating possible md5-collisions will strengthen the system. Yes, in theory. But by doing that, we weaken the security against brute force attacks so much that it by far exceeds the gain of security we were looking for.

Best regards, Chris
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote

Sponsored Links
Reply



Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools Search this Thread
Search this Thread:

Advanced Search
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

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

Similar Threads
Thread Thread Starter Forum Replies Last Post
Brute Force Password Heuristics Temujin_12 General Programming 4 12-06-2007 11:24 AM


All times are GMT -5. The time now is 08:15 AM.

Contest Stats

WingedPanther ........ 2753.6
Xav ........ 2704
Brandon W ........ 1702.32
John ........ 1207.73
marwex89 ........ 1175.24
morefood2001 ........ 966.05
dcs ........ 655.75
Steve.L ........ 475.59
orjan ........ 418.58
Aereshaa ........ 383.54

Contest Rules

CodeCall Goal

Goal: 100,000 Posts
Complete: 100%


Complete - Celebrate!

Ads