Re: [Full-disclosure] Month of Random Hashes: DAY THREE



On Fri, 15 Jun 2007, Brian Dessent wrote:

But this new composite-hash function still has an infinite number of
inputs and a finite number of outputs, just like any other hash
function. And thus for any one particular output value there are still
an infinite number of corresponding inputs.

No. There has to be at least one output having an infinite number of
corresponding inputs but this does not have to hold for all output values.

--Pavel Kankovsky aka Peak [ Boycott Microsoft--http://www.vcnet.com/bms ]
"Resistance is futile. Open your source code and prepare for assimilation."

_______________________________________________
Full-Disclosure - We believe in it.
Charter: http://lists.grok.org.uk/full-disclosure-charter.html
Hosted and sponsored by Secunia - http://secunia.com/



Relevant Pages

  • Re: compare-by-hash (was Re: sharing /etc/passwd)
    ... Hash: SHA1 ... infinite number of inputs, you are guaranteed an infinite number of ... > blocks comparing as equal exists, ... hashes to generate a collision. ...
    (FreeBSD-Security)
  • Re: Instances of deliberate, full MD5 collision?
    ... There are provably an infinite ... :> number of clear texts which hash to the same value. ... chunks had not been present at all. ...
    (comp.security.misc)
  • Re: Programming Open-Ended Plots In Games
    ... is randomly generated in the main plot. ... There are well known structures that can generate an infinite set from ... quality hash of the current gamestate and/or ... The Art of Computer Programming: ...
    (comp.programming)
  • Re: Revert MD4
    ... possibles COLLISIONS that means that a file has the ... same hash value as the original but with a infinite ... the cryptographic attacks on md4 are different ...
    (sci.math)