Full Disclosure mailing list archives

Re: Month of Random Hashes: DAY THREE


From: Pavel Kankovsky <peak () argo troja mff cuni cz>
Date: Sat, 16 Jun 2007 18:06:38 +0200 (CEST)

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/


Current thread: