Community Technical Support! Forum Index Live Help Community Technical Support!
Please enjoy our support forums and free computer security related news feeds and please come again
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

MD5 Hash, Possible to re-create a full file from the string?

 
Post new topic   Reply to topic    Community Technical Support! Forum Index -> MD5 or SHA1
View previous topic :: View next topic  
Author Message
ANETGames



Joined: 18 Apr 2007
Posts: 3
Location: Colchester, CT

PostPosted: Thu Apr 19, 2007 5:05 pm    Post subject: MD5 Hash, Possible to re-create a full file from the string? Reply with quote

Hello,
I'm an antivirus developer,
I'm no expert in MD5 or SHA1, but could it be possible to recreate a file from a given MD5 hash? of course it would require mass amounts of CPU, but I think it could be done.

If I made a program that would ask the user for an MD5 Hash and would then generate a file, here's the ideas:
- Open a blank file tmp.txt
- write position[x,y] where x is the file position, and y is the ord 0-255.
- Ok, so lets say the file only contains the text: a
- The program then would check the new hash, and if it matched the given hash, it would then say it found it, otherwise it'd continue.
- Then it would try just 'b', then 'c', then 'd', etc...
- once it got through the first position, if it failed to re-create the file, it can move on to the the next position, repeating the process liek so in the file:
aa
ab
ac ... zz
- Again, repeating itself multiple times until regenerating a file.
- Of course, even with Dual-Core processors or Quad, you could probably only re-create files of 500 Bytes or less.

Any thoughts on this theory?
_________________
ANETGames,
Securing the Web!
The ANETGames Anti-Virus & Spyware Forums
Back to top
View user's profile Send private message Send e-mail Visit poster's website MSN Messenger
Guy Deschênes
Site Admin
Site Admin


Joined: 27 Feb 2007
Posts: 77
Location: Toronto,Ontario, Canada

PostPosted: Thu Apr 19, 2007 5:34 pm    Post subject: MD5 reverse engineering! Reply with quote

Hi and welcome!

Well the thoughts on the issue is not new and perhaps theoretically feasible but rather impractical since as you said the processing power required would be unconventional to say the least and the possible returned output would still remain within a range of probabilities almost impossible to correlate accurately. Personally I don't think it is possible.

The MD5 is not a reversible encryption algorithm as such as it is a mathematical quantification of the overall file set and not of the internal machine instructions. It is meant primarily as a correlation mechanism such as file time & date for example. Meaning it is not designed as an encrypted version of the code itself but as an encrypted quantification of its attributes only. Nonetheless it does make it rather useful in monitoring file modifications...

While I am not an expert in cryptography I think this is the best and most accurate explanation I can provide...
_________________

Live Technical Support Help Desk
We Provides Online Computer Help 24/7. Our technical Support Staff Can Fix Computer Problems, Clean Viruses, Speed up your Computer, Remove Spyware, and Eliminate Computer Crashes.
[/b][/color] http://www.hermes-computers.ca
Back to top
View user's profile Send private message Send e-mail Visit poster's website Yahoo Messenger MSN Messenger
Display posts from previous:   
Post new topic   Reply to topic    Community Technical Support! Forum Index -> MD5 or SHA1 All times are GMT - 5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group