hashfunktsioon

A hashfunktsioon, tuntud ka kui kriptograafiline hashfunktsioon, on arvutitehnoloogias kasutatav matemaatiline funktsioon, mis võtab sisendina binääardata (nt teksti, pildid või failid) ja tagastab kindla pikkusega binäärse väljundväärtuse, mida nimetatakse hash-väärtuseks või hash-sumaks. Hashfunktsioonide peamine omadus on, et sama sisend tagab alati sama väljundväärtuse, kuid erinevad sisendid võib tagada erinevaid väljundeid (nimetatud determinismiks). Lisaks on hashfunktsioonidel tavaliselt omadus, et väike muutus sisendis võib põhjustada suurt muutu väärtuses, mis nimetatakse "suure muutusega omadusega" (avalange omadus).

Hashfunktsioonid on olulised kriptograafias, andmebaaside integriteedi kontrollis ja andmeedastuses. Kriptograafilised hashfunktsioonid, nagu SHA-256, MD5 või BLAKE2, on mõeldud nii, et on raske leida kahe erineva sisendi paar, mille hash-väärtused on üksteisega võrdsed (nimetatud kollisioonide vastuoluks). Need funktsioonid on ka mittekäevitatavad, mis tähendab, et on raske leida sisendit, mille hash-väärtus on etteantud väärtus.

Hashfunktsioonidele on palju rakendusi, näiteks andmebaaside indekseerimiseks, andmeedastuse integriteedi kontrollimiseks (nt digitaalsete allkirjadega) ja kriptovaluutide transaktsioonide kontrollimiseks. Nende funktsioonide tõhusus ja turvalus on olulised, et kindlustada andmete korrektne ja turvaline käsitlemine.