SHA1 hash - prevod

Kako se po slovensko reče SHA1 hash? Ali MD5 hash?

Evroterm vsebuje "razpršilni algoritem MD5"

Prstni odtis je "fingerprint" , kontrolna vsota je "checksum".
Ampak kaj je ustreznica "hash"? "Razpršilna vrednost"???

Zgoščevalna funkcija.

Za izraze inf. tehnologije ti tiplo priporočam www.islovar.org, kjer najdeš največ ustaljenih prevodov.

To, kar iščeš je res "zgoščena vrednost", hkrati pa v odsotnosti uradnega prevoda (ali ve kdo za kakšen "požegnan" terminološki slovar informatike?) velikokrat slišiš tudi "razpšrena vrednost" in "razpršilna funkcija". Čeprav IMHO redkeje, kot pa "zgoščeno" varianto.

Je pa zanimivo, da tudi islovar za distributed hash table daje prevod "porazdeljena razpršena tabela". Kar je... nekoliko zabaven prevod, glede na ostale predloge za besedo hash.

Kakorkoli. Za oboje mislim, da je prav, zgoščevalna pa zadnje čase srečujem pogosteje.

OK, sicer bo to sedaj bolj moj monolog in nič striktno na temo vprašanja, a vendar.

Zakaj razpršilna funkcija in zakaj zgoščevalna funkcija?

Po definiciji iz Wikipedije, je "hash function" vsaka funkcija, ki opravlja preslikavo večje množice elementov v manjšo množico ključev. Ti ključi, ki si jih lahko predstavljamo tudi kot koordinate na premici, pa postanejo točke na katere se elementi diskretno razpršijo. Po SSKJ pa je eden izmed pomenov glagola "razpršiti" tudi: "odbiti v različnih smereh". Torej povezava prihaja ravno iz namena uporabe funkcije, da se elemente izvorne množice čim bolj enakomerno razprši po vseh elementih množice možnih ključev.

Pojem zgoščevalna funkcija pa zelo verjetno prihaja iz uporabe v šifriranju (kriptografiji), kjer je osnovna lastnost šifrirne zgoščevalne funckije ta, da pri poljubno velikem vhodnem bloku podatkov (bitov), proizvede izhoden blok podatkov (bitov) na način, da bo naključna ali namerna sprememba v vhodnih podatkih spremenila tudi vsebino izhodnega bloka. Iz tega opisa izhaja, da je bistvena naloga zgostiti ali "prebaviti" (digest) osnovno sporočilo. Od tukaj pa tudi njen prevod.

Zato imamo najverjetneje tudi dva različna prevoda, saj se gre za dve različni namembnosti funkcij, ki sta tudi v angleščini nekoliko drugače poimenovani. Sicer pa je iz angleškega poimenovanja razvidno, da se gre pri cryptographic hash funkciji za hash funkcijo, ki pa ima še neke dodatne zahteve, ki jih v splošnem hash funkcije ne potrebujejo. Hkrati pa tudi krajši razmislek pove, da je dober cryptographic hash takšen, ki kar se le da zmanjša možnost trčenj (collisions), to pa je tudi iskana lastnost vseh hash funkcij. Posledica pa je, da se vsi možni vhodni bloki kar se le da enakomerno razpršijo po celotni zalogi vrednosti funkcije.

Čeprav prevoda prihajata iz različnih tipov uporabe, pa se ju v odsotnosti uradnega prevoda (terminološki slovar?) uporablja v obeh pomenih, kar pomeni, da ju ni možno medsebojno ločiti, ne glede na različen izvor. Zato nam ostanejo splošne razpršilne/zgostitvene funkcije, šifrirne zgostitvene funcije ter porazdeljene razpršilne funkcije. Pri izbiri pa bom vsaj sam v prihodnosti pazil na način uporabe in ne nujno izvor funkcije. Bom pa rekel, da je "sha1(x) mod 2^10" razpršilna funkcija, "sha1(x)" pa zagotovo zgostitvena. Pri razporejanju na krog bom tako rekel, da je razpršilna funkcija za rezultat dala ključ, pri digitalnem podpisovanju sporočila, pa bom rekel, da se podpisuje zgostitev ali zgoščena vrednost sporočila, ustvarjena s šifrirno zgoščevalno funkcijo.

Dovolj zakomplicirano?

No, to, da ima ta lastnost dejansko svoje ime, pa je tudi zame "novica".

Sem pa razglabljan na temo dveh različnih in enakovrednih prevodov v slovenščino in ne ravno o podležnih matematičnih konceptih. Sicer pa je "kontrolna vsota" tudi opis konkretne uporabe, ne pa splošen naziv. Če rečem npr. "kontrolna številka" je to lahko tudi rezultat SHA-1 funkcije, ki jih za vhodni parameter podam UTF-8 kodne točke niza. Lahko je to tudi CRC32 funkcija. Ne more pa to recimo biti funkcija, ki vzame samo prvi znak iz niza. Je pa takšna funkcija še vedno hash v smislu razprševanja, ni pa to cryptographic hash v smislu zgoščevanja, saj ne izpolnjuje ravno dobro naloge, da se njen rezultat z veliko verjetnostjo spremeni, če se spremini katerikoli podatek v vhodu. Dejansko pri njej velja za vse nize podatkov, ki so daljši od dveh znakov, ravno obratno. Večja je verjetnost, da se rezultat ne bo spremenil, če se bo spremenil naključen znak (ali bit) v nizu.

No, po mojem opažanju bolj razširjena uporaba izraza "zgoščevalna funkcija" za generičen naziv "hash function" mi preprečuje, da bi lahko naredili razliko med razpršilno in zgoščevalno funkcijo v zgoraj opisanem smislu. Čeprav bi takšna uporaba morda celo pila vodo.

Ne, hash table je zgoščevalna tabela