räsifunktsioonide

Räsifunktsioonid, tuntud ka kui hash-funktsioonid, on arvutiteaduses matemaatilised funktsioonid, mis võtavad sisendiks mis tahes suurusega andmeid ja annavad väljundiks fikseeritud suurusega andmehulga, mida nimetatakse räsiväärtuseks või hashi. Need funktsioonid on deterministlikud, mis tähendab, et sama sisend annab alati sama väljundi. Räsifunktsioonid on loodud nii, et oleks väga ebatõenäoline, et kaks erinevat sisendit annavad sama räsiväärtuse; see omadus on tuntud kui räsikokkupõrke vastupidavus.

Räsifunktsioone kasutatakse laialdaselt andmete terviklikkuse kontrollimiseks, et tuvastada, kas andmeid on muudetud. Kui andmete räsiväärtus arvutatakse ja seejärel võrreldakse hiljem uuesti arvutatud räsiväärtusega, saab mis tahes erinevus viidata andmete manipuleerimisele. Samuti on räsifunktsioonid kriitilised andmete turvalisuse rakendustes, nagu paroolide salvestamine. Selle asemel, et paroole otseses tekstis salvestada, salvestatakse nende räsiväärtused. Kui kasutaja sisestab parooli, arvutatakse selle räsiväärtus ja võrreldakse salvestatud räsiväärtusega, ilma et oleks vaja algset parooli paljastada.

Lisaks kasutatakse räsifunktsioone ka andmestruktuurides, nagu räsitabelid (hash tables), mis võimaldavad andmete kiiret otsingut ja juurdepääsu. Räsitabelid kasutavad räsifunktsiooni, et määrata iga andmeelemendi asukoht tabelis, mis võimaldab keskmiselt konstantse aja otsinguid.