Re:Evernote hacked
by gameshot911 on Saturday March 02, 2013 @11:58AM
(#5310089)
If the output is lossy and doesn't contain all the info needed to reverse it, is it possible to guaranteeing that each each output is unique? Or could two different inputs theoretically create the same lossy output?
[ Parent
| on HN ]
Re:Evernote hacked
by UnoriginalGuy on Saturday March 02, 2013 @12:07PM
(#5310128)
Each output is NOT unique. Since it can take in an almost unlimited amount of data and output a set length string we know for a fact collisions will eventually occur.
The question is - can we predict these collisions or guestimate when they might occur without having to actually try every combination? If the answer is "yes" then the hashing algorithm is broken (see MD5).
It depends on your hashing function. What you're talking about is a https://en.wikipedia.org/wiki/Collision_(computer_science)