Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:
priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.
Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.
Neobrnljive funkcije
Vsi poznamo linearno funkcijo:
Če poznamo rezultat, se pravi y, potem lahko izračunamo x. Če na primer velja:
in vemo, da je y = 35, lahko ugotovimo, da mora biti x = 5.
Obstajajo pa funkcije, pri katerih na podlagi njihovega rezultata ne moremo ugotoviti oziroma povratno izračunati parametrov. Take funkcije imenujemo neobrnljive.
Za primer uporabimo našo zgornjo funkcijo in jo malce preoblikujmo, da dobimo:
Znak %, kot smo se naučili pri programiranju, pomeni ostanek pri celoštevilskem deljenju. To funkcijo imenujemo tudi modulo.
Recimo, da želimo izračunati vrednost y ponovno pri x = 5:
ker je:
Podobne funkcije uporablja tudi naš računalnik, le da so števila bistveno večja. Recimo večdesetmestna. Hitro vidimo, da je število x-ov, ki se izračunajo v nek y, neskončno, kar pomeni, da praktično ni mogoče našteti vseh x-ov.
Vnesi delitelja in ostanek. Kot rezultat boš dobil nekaj vrednosti, ki so lahko parameter neobrnljive funkcije.
vrednost % delitelj = ostanek
Vnesi delitelja:
Vnesi ostanek:
Nekatere možne vrednosti:
Neobrnljive funkcije so tudi osnovna tehnologija, ki se uporablja pri digitalnem podpisovanju dokumenta. Z njihovo pomočjo se izračuna izvleček (ang. signature) dokumenta. Če poznamo funkcijo in izvorni dokument, lahko vedno preverimo, ali je izvleček pravilen. Do digitalnega podpisa nas loči samo še asimetrična kriptografija, ki omogoča enolično kriptiranje izvlečka z zasebnim ključem – imenujemo ga digitalni podpis. Več o asimetrični kriptografiji ter javnih in zasebnih ključih si lahko prebereš na spletu.