s3klyma's thoughts on whytf doesn't PHP, Javascript, ect...... have..

OK. So.. I was thinking a minute ago. Since we know that md5 hashes are somewhat randomly generated. http://en.wikipedia.org/wiki/MD5 says that there was found.. some partial algorithm used to create an md5 hash. well.. since there aren't md5 decoders, just brute forcers, we know that there isn't a full algorithm.

So.. with that said..

To encrypt something to md5, languages like PHP, and all others that can encrypt to md5, must either

1. Contain some hidden algorithm.

every language that is capable of encrypting to it,
and he had the algorithm, 
and kept no records, and died after he simultaneously created
all of those languages, then it would've spread throughout
the internet.. so.
2) These languages have lists, hundreds of thousands of 
terabytes large, that are essentially rainbow tables, and in that case,
that same file could be utilized to decrypt the hashes.


Wait, wait, I know what you're thinking..
You've installed PHP before, and you know that you didn't
download an ultra-massive file.. so..
s3klyma is wrong.

well.. I sure didn't think I was right when I started writing this, but
I wanted to express my thoughts to people able to conceptualize
ideas about it, and who have the mental capacity to comprehend what 
I was saying.
Leave me anything you've got on the subject.

I don't care what kind of crazy theories you have, I want to know them.
Maybe I didn't look long, or well enough, and I could've just found
it on the internet, and you know the answer, post it here. 

MD5 is an algorithm, this algorithm makes hashes. The algorithm is public. The algorithm is included in the PHP source.

you're probably thinking these thoughts because you're wondering why md5's have to be brute forced rather than just decrypted if an algorithm is used to make them. well, not every algorithm can be easily reversed. just look at js16.

MD5 is not reversible. It has a complexity class of NP. Its trivial to compute a MD5 sum in polynomial time, however it is not reversible in polynomial time. There are weaknesses inherit to md5 which make it unsafe, but it is not reversible in polynomial time.

zeus_the_moose wrote: MD5 is not reversible. It has a complexity class of NP. Its trivial to compute a MD5 sum in polynomial time, however it is not reversible in polynomial time. There are weaknesses inherit to md5 which make it unsafe, but it is not reversible in polynomial time.

Not yet.

Ten to fifteen years, depending on whether quantum computing was a wet dream or not. But by then (probably sooner) quantum cryptography will have been perfected which will mean it will be impossible to crack anything (directly at least).

MD5 is made more secure by adding a salt (i.e. it makes it infeasible to find a collision) but it is still weak. Every encryption scheme we use today is weak.

zeus_the_moose wrote: Ten to fifteen years, depending on whether quantum computing was a wet dream or not. But by then (probably sooner) quantum cryptography will have been perfected which will mean it will be impossible to crack anything (directly at least).

MD5 is made more secure by adding a salt (i.e. it makes it infeasible to find a collision) but it is still weak. Every encryption scheme we use today is weak.

We have a winner here.