Kazalo:
Opredelitev - Kaj pomeni Hash funkcija?
Hash funkcija prevzame skupino znakov (imenuje se ključ) in jo preslika na vrednost določene dolžine (imenovano vrednost hash ali hash). Vrednost hash-ja je reprezentativna za izvirni niz znakov, vendar je običajno manjša od izvirnika.
Hashing se izvaja za indeksiranje in lociranje elementov v bazah podatkov, ker je lažje najti krajšo vrednost hash-a kot daljši niz. Hashing se uporablja tudi pri šifriranju.
Ta izraz je znan tudi kot algoritem hashing ali funkcija za prebavo sporočil.
Tehopedija razlaga Hash funkcijo
Hashing se uporablja z bazo podatkov, da se omogoči hitrejše pridobivanje predmetov. Hashing se lahko uporablja tudi pri šifriranju in dešifriranju digitalnih podpisov. Funkcija hash preoblikuje digitalni podpis, nato pa sta tako hash vrednost kot podpis poslana sprejemniku. Sprejemnik uporabi isto funkcijo hash-a, da ustvari vrednost hash-a, nato pa jo primerja s prejeto s sporočilom. Če so vrednosti hash enake, je verjetno sporočilo poslano brez napak.
En primer hash funkcije se imenuje zgibanje. To prevzame izvirno vrednost, jo razdeli na več delov, nato pa dele doda in uporabi zadnja štiri preostala števila kot zbrano vrednost ali ključ.
Drug primer se imenuje številska preureditev. To prevzame števke na določenih pozicijah prvotne vrednosti, kot sta tretja in šesta številka, in obrne njihov vrstni red. Nato uporabi število, ki je ostalo kot zbrano vrednost.
Skoraj nemogoče je določiti izvirno številko na podlagi zmnožene vrednosti, razen če je uporabljen algoritem znan.
