Biztonságos hash

A HupWiki-ből...

Egy hash algoritmus akkor jó, s így alkalmazása biztonságos, ha un. egyirányú függvényt valósít meg. Ez azt jelenti, hogy míg egy adatsorozatra a hash értékének kiszámítása egyszerű, pl. lineáris algoritmus, addíg visszafelé ugyanez roppant számításigényes: azaz egy adott hash-hez készíteni egy adatsort, aminek pont ennyi a hash értéke nagyon nehéz legyen. A jó hash algoritmusok fontos tulajdonsága a lavina effektus. Ez amúgy a kodolási eljárásoknál is kritérium. Optimális akkor egy hash, ha a bemenő adatfolyamban egy bites megváltozás az így kapott hash bitjeinek fele invertálódik. Azaz egy kis változás a bemeneten totálisan más hash értéket szül.