Lars Kongshøj <kongshoj@my-deja.com> writes:
> > > Svar mig fx på hvilke to tal jeg har lagt sammen for at få 42.
> > [ ... ]
> > og det er jo ikke en uoverkommelig opgave at finde det rigtige talsæt, hvis
> > du svare ja eller nej når jeg spørger dig.
>
> Og det er jo nemt nok. Men problemstillingen svarer mere til at du
> skifter 42 ud med et tal med 42 cifre.
Og så er der endda endnu en 'ulempe' du glemmer. Hvis du har dit tal
med 42 cifre og beslutter dig for at det ene af de to tal er 27, så er
det ret let finde ud af hvad det andet må være. Den mulighed har du
ikke med en god hashfunktion.
Hvis det er en god hashfunktion, så kan man heller ikke prøve sig
frem til man får noget der ligner det det skal være, og så blot
forsøge at ændre enkelte tegn. Det kan man også med tallene. Hvis jeg
nu fx finder ud af at 14+27=41, så kunne jeg jo nok tænke mig til at
jeg bare skal prøve at lægge en til 1 til enten 14 eller 27, men sådan
"leger" man ikke med en (god) hashfunktion.
--
Jacob -
www.bunk.cc
I'm not laughing with you, I'm laughing at you.