Generator zgoščenih vrednosti (hash)

Zgoščevalna funkcija vhodne podatke poljubne velikosti pretvori v prstni odtis stalne velikosti. Če spremenite en sam znak, se obrne približno polovica izhodnih bitov, zato dasta celo »UltKit« in »ultkit« popolnoma nepovezana izvlečka. MD5, ki ga je Ron Rivest leta 1992 objavil v RFC 1321, ustvari 128 bitov (32 šestnajstiških znakov). Leta 2004 so Xiaoyun Wang in sodelavci pokazali, kako sestaviti dva različna vhoda z enako zgoščeno vrednostjo MD5, do leta 2012 pa je zlonamerna programska oprema Flame s trkom MD5 ponaredila Microsoftovo potrdilo za podpisovanje kode. SHA-1 (160 bitov) je propadel na enak način, ko sta Google in CWI Amsterdam leta 2017 objavila prvi pravi trk, SHAttered. Obe sta tu označeni z »ni za varnost«.

SHA-256, SHA-384 in SHA-512 spadajo v družino SHA-2, ki jo je NIST določil v FIPS 180-4, in zanje ni znan noben praktičen napad. SHA-256 je privzeta izbira za prenose programov, novejšo obliko objektov v Gitu, potrdila TLS in Bitcoin. MD5 in SHA-1 sta še vedno primerna za naloge brez napadalca, na primer za odkrivanje naključnih poškodb ali odstranjevanje podvojenih datotek, zato ju številne strani za prenos še vedno navajajo.

Šifriranje je po zasnovi povratno: kdor ima ključ, dobi nazaj izvirnik. Zgoščena vrednost nima ključa in je ni mogoče obrniti, ker se na vsak izvleček preslika nešteto vhodov. A to ne pomeni, da je zgoščena vrednost varen zaboj za skrivnosti. Napadalec, ki vidi SHA-256 kratkega ali pogostega vhoda, preprosto zgoščuje kandidate, dokler se eden ne ujame, vnaprej izračunane tabele pa pokrivajo milijarde znanih gesel. Hitre zgoščevalne funkcije so narejene, da so hitre, sodobni grafični procesorji pa preizkusijo milijarde ugibanj SHA-256 na sekundo.

Gesla zato shranjujte z namenoma počasno, soljeno zgoščevalno funkcijo za gesla, kot so Argon2, bcrypt ali scrypt, nikoli s čistim MD5 ali SHA-256, sama gesla pa ustvarite z generatorjem gesel. To stran uporabite za to, v čemer so hitre zgoščevalne funkcije dobre: preverjanje, ali se prenesena datoteka ujema s kontrolno vsoto, ki jo navaja založnik, primerjava dveh datotek brez odpiranja ali preverjanje izvlečka, ki ga je izračunala vaša koda. Besedilo se zgošča kot UTF-8 brez končnega preloma vrstice, kar je običajen razlog, da se rezultat razlikuje od echo "text" | sha256sum v terminalu. Središče orodij za razvijalce na enem vzorcu primerja zgoščevanje s povratnimi kodiranji.