decryption problem with MD5

[Syoma]

@zeytunak: it is not possible to crack md5 because unlimited number of inputs give the same result. You can find only the collisions which give the same md5, but you cant be sure it is original input.

[arthur plank]

its possible to crack hashed string with md5 and find orginal string.

Not really. The MD5 string is a representation of a 128 bit value. To say that you can find the original string from the MD5 value is like saying that there are only be 2^128 different combinations of data content possible (of length and actual data).

The best you can really do is come up with something that creates the same MD5 value as being searched for. There will be absolutely no guarantee that the data is the same as the original - Unless you have other clues.

[anon_c]

The title of the thread may be confusing, but zeytunak already mentioned that the main problem is NOT actually about the md5 hashing.

As I understand it, the problem is that after MD5 hashing, a "simple adding algo" is used to encrypt the MD5 hash. Since reversing this encryption procedure will results in an exponential number of pseudovalid results, zeytunak was only asking if MD5 string may have a special "pattern" in it (I guess) which would help to reduce the many possible solutions given by reversing the "simple adding algo"¡­ Nothing about cracking or reversing the MD5 hashing itself¡­.

[conan981]

only realistic way would be use a GPU to do calculations. math tecniques cannot help a lot.