[linux] ako zakodovat heslo?

[Marcel Telka]

On Wed, Feb 27, 2002 at 11:46:31AM +0100, Matus fantomas Uhlar wrote:
> -> > :-) Ja si to tiez uz nepamatam, ale intuitivne by som povedal, ze
> -> > (transformacna) funkcia ma inverznu funkciu vtedy, ak pre dva rozne vstupy
> -> > generuje dva rozny vystupy a pre rovnake vstupy generuje rovnake vystupy a
> -> > toto plati pre vsetky mozne vstupy.
> -> 
> -> 	Tej prvej vlastnosti sa hovori injektivnost a ta druha vyplyva
> -> priamo z definicie funkcie. Totiz len tazko si mozn predstavit funkciu,
> -> ktora pre dva rovnake vstupy generuje dva rozne vystupy. :-)
> 
> Hmmm algoritmus sa nazyva deterministicky ked z rovnakeho vstupu dostanes
> vzdy rovnaky vystup. hashovacia funkcia by mala byt deterministicka :)

Pravda.

Presnejsie (podla mojho predchadzajuceho mailu): kazda funkcia je deterministicka
(vyplva to priamo z definicie funkcie).


Ahoj.

-- 
+-------------------------------------------+
| Marcel Telka   e-mail:   marcel na telka.sk  |
|                homepage: http://telka.sk/ |
|                jabber:   marcel na jabber.sk |
+-------------------------------------------+