Prijavi se z GoogleID

» »

SHA1 hash - prevod

SHA1 hash - prevod

Bistri007 ::

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"???
Največja napaka desetletja je bila narejena 4. novembra 2008
Oni so goljufali in Alah je goljufal, Alah je najboljši prevarant. (Koran 3:54)
Citiraj svetega očeta Benedikta XVI. in postani "persona rudis"...

5er--> ::

Zgoščevalna funkcija?

telen ::

Zgoščevalna funkcija.

Bistri007 ::

Hvala za predloga, ampak jaz mislim na vrednost, ne na funkcijo (algoritem).

Edit: izgleda, da se uporablja "zgoščena vrednost md5" in "zgoščena vrednost sha1". Google.si vrne nekaj rezultatov...
Največja napaka desetletja je bila narejena 4. novembra 2008
Oni so goljufali in Alah je goljufal, Alah je najboljši prevarant. (Koran 3:54)
Citiraj svetega očeta Benedikta XVI. in postani "persona rudis"...

Zgodovina sprememb…

  • spremenilo: Bistri007 ()

BlueRunner ::

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.

Bistri007 ::

Hvala za vse info.
:D
Največja napaka desetletja je bila narejena 4. novembra 2008
Oni so goljufali in Alah je goljufal, Alah je najboljši prevarant. (Koran 3:54)
Citiraj svetega očeta Benedikta XVI. in postani "persona rudis"...

BlueRunner ::

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? ;)

Bistri007 ::

No ja, vse skupaj je ena bolj fancy kontrolna vsota, ki ne vsebuje samo seštevanja elementov, pač pa tudi množenje (oziroma bitshifting, ki je hitrejši).

Logično pa je, da bo prihajalo do kolizij, saj velja Dirichletov princip - Pigeonhole principle @ Wikipedia .
Največja napaka desetletja je bila narejena 4. novembra 2008
Oni so goljufali in Alah je goljufal, Alah je najboljši prevarant. (Koran 3:54)
Citiraj svetega očeta Benedikta XVI. in postani "persona rudis"...

BlueRunner ::

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.

Bojevnik ::

A ni hash function == zgoščevalna tabela in hash value == izvleček?
Fear is the mindkiller. Fear is the little-death that brings total obliteration
I will not fear. I will permit it to pass over me and through me.
And when its has gone past I will turn the inner eye to see it's path.

darkolord ::

Ne, hash table je zgoščevalna tabela
spamtrap@hokej.si
spamtrap@gettymobile.si


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Objavljena koda algoritma za HDCP

Oddelek: Novice / Procesorji
184955 (4149) Senitel
»

Nov preboj na področju zgoščevalnih funkcij

Oddelek: Novice / Znanost in tehnologija
152962 (2517) pecorin
»

Zgostitveni algoritem SHA-0 razbit

Oddelek: Novice / Varnost
253121 (3121) darkolord
»

Hash table - C++

Oddelek: Programiranje
5977 (853) noraguta

Več podobnih tem