Re: md5 encryption

simon said the following on 27/05/2005 21:01:
Start with a given string, it will always map to the same hash. Start with the hash, it could map to any one of an infinite number of strings.

I don't quite agree. But that's not the point.
I was only replying to the OP. So for the third time, it is technically possible to get the string but almost impossible to do so. 

No, it isn't possible! (I know that's not the point, but since I'm bored...)

Think about it, md5() produces a 32-character hexadecimal result, i.e. 16^32 possible results. This means that it can only uniquely identify a set of 16^32 different input strings. Clearly, there are far more possible strings than that (an infinite number, in fact), hence it's impossible to get back the original string on this basis alone.


An analogy:

Take a page of text as a string, and create an "encoded" version by taking every 3rd letter and concatenating them to a new string.

Clearly, it's very unlikely that I'd get the same encoded string if I come along with a different page of text and did this. However, that doesn't mean that you have any chance of identifying the original string given the encoded string. There has been a fundamental loss of information, which is impossible to retrieve unless you already know something about the original string.


--
Oli
.

Relevant Pages

  • Re: infinity
    ... >>> Why are you assuming that there is a longest word in the language? ... >> finite, that means none are infinite, therefore S^L is not infinite either. ... > I am not assuming that there is a longest word. ... > the maximum string length, i.e. the largest finite natural number. ...
    (sci.math)
  • Re: .99999... still=/= 1
    ... >>2) The point of reference means how we define the counting results ... the string length and the members in the placeholders of the string. ... Note that supernatural numbers are that I have called earlier infinite ... omega 1 is behind our standard infinity in the next infinity. ...
    (sci.math)
  • Re: Logarithm of transfinite numbers
    ... or the value of the string I am discussing. ... There is no point at which any finite natural has an infinite ... They ARE the finite naturals. ... At which point has my abstraction differed from what you're ...
    (sci.math)
  • Re: Logarithm of transfinite numbers
    ... Tony Orlow wrote: ... Can all 1's up to any finite position represent an infinite ... There is no infinite position in the string. ... And no sum ending at M represents the sum over the ...
    (sci.math)
  • Re: Calculus XOR Probability
    ... as is true for the other 9 digits, and finally, reminded you that my infinite ... The center-infinite string has its left string all zeros, ... that can't be determined in such an infinite division. ... and if you have any memory of the response which I describe ...
    (sci.math)