Zgoščevalna funkcija (hash function)
Zgoščevalna funkcija poljubne podatke pretvori v kratko vrednost stalne dolžine, nekakšen digitalni prstni odtis, ki omogoča preprosto odkrivanje sprememb.
Kaj je zgoščevalna funkcija?
Zgoščevalna funkcija podatke poljubne velikosti, na primer eno besedo ali celotno datoteko, pretvori v vrednost stalne dolžine, imenovano zgoščena vrednost (hash). Isti vhod vedno da isto zgoščeno vrednost, že drobna sprememba pa povzroči povsem drugačno. Kriptografske zgoščevalne funkcije, kot sta SHA-256 ali SHA-3, so tudi enosmerne: iz zgoščene vrednosti vhoda v praksi ni mogoče izračunati nazaj.
Za kaj se uporabljajo zgoščevalne funkcije
Zgoščene vrednosti omogočajo preverjanje, ali je prenesena datoteka nespremenjena: kontrolno vsoto, ki jo objavi ponudnik, primerjaš s tisto, ki jo izračunaš sam. Digitalni podpisi običajno podpišejo zgoščeno vrednost dokumenta, ne celotne vsebine. Na zgoščevalnih funkcijah temeljijo tudi verige blokov in številne metode šifriranja. Starejši algoritmi, kot sta MD5 in SHA-1, se z vidika varnosti štejejo za zastarele.
Zgoščevalne funkcije in gesla
Ugledne storitve gesel ne hranijo v čistopisu, temveč le kot zgoščene vrednosti. Ko se prijaviš, se vneseno geslo znova zgosti in primerja s shranjeno vrednostjo. Za gesla so primerne namerno počasne metode, kot so Argon2, bcrypt ali scrypt. Naključna dodatna vrednost za vsako geslo, znana kot sol (salt), poskrbi, da enaka gesla dajo različne zgoščene vrednosti. Kratka gesla je kljub temu še vedno lažje uganiti.
Pogosta vprašanja
Ali je zgoščevanje isto kot šifriranje?
Ne. Šifrirane podatke je z ustreznim ključem mogoče spet narediti berljive. Zgoščene vrednosti pa ni mogoče obrniti; preveriš lahko le, ali določen vhod vodi do iste vrednosti.
Ali lahko napadalci iz ukradene zgoščene vrednosti obnovijo geslo?
Nazaj je ne morejo izračunati, lahko pa preizkušajo kandidate in primerjajo njihove zgoščene vrednosti. Dolga naključna gesla, ki so uporabljena le enkrat, to naredijo izjemno zamudno.
Ali imajo zgoščevalne funkcije vlogo v postkvantni kriptografiji?
Da. Dobro izbrane zgoščevalne funkcije veljajo za sorazmerno odporne tudi proti kvantnim računalnikom. Standardizirana postkvantna podpisna shema SLH-DSA svojo varnost opira izključno na lastnosti zgoščevalnih funkcij.
Sorodni pojmi
Sorodne teme
Preizkusi Friendstime
Registracija traja minuto in je brezplačna.