Sisällysluettelo:
Määritelmä - mitä Hash-funktio tarkoittaa?
Hajautusfunktio vie ryhmän merkkejä (kutsutaan avaimeksi) ja kartoittaa sen tietyn pituiseksi arvoksi (kutsutaan hash-arvoksi tai hashiksi). Hajautusarvo edustaa alkuperäistä merkkijonoa, mutta on yleensä pienempi kuin alkuperäinen.
Hajautus tehdään kohteiden indeksointiin ja paikantamiseen tietokannoissa, koska lyhyemmän hash-arvon löytäminen on helpompaa kuin pidemmän merkkijonon. Hajautusta käytetään myös salauksessa.
Tätä termiä kutsutaan myös yhdistelmäalgoritmiksi tai sanoman tiivistämistoimintoksi.
Techopedia selittää Hash-toiminnon
Hajautusta käytetään tietokannan kanssa, jotta kohteita voidaan noutaa nopeammin. Hajautusta voidaan käyttää myös digitaalisten allekirjoitusten salaamiseen ja salauksen purkamiseen. Hajautusfunktio muuttaa digitaalisen allekirjoituksen, sitten sekä hash-arvo että allekirjoitus lähetetään vastaanottimelle. Vastaanotin käyttää samaa hash-toimintoa hash-arvon luomiseen ja vertaa sitten sitä viestiin vastaanotettuun. Jos hash-arvot ovat samat, on todennäköistä, että viesti on lähetetty ilman virheitä.
Yksi esimerkki hash-toiminnosta on nimeltään taittaminen. Tämä ottaa alkuperäisen arvon, jakaa sen useisiin osiin, lisää sitten osat ja käyttää neljää viimeistä numeroa tiivistettynä arvona tai avaimena.
Toinen esimerkki on nimeltään numeroiden uudelleenjärjestely. Tämä ottaa numerot alkuperäisen arvon tietyissä kohdissa, kuten kolmannessa ja kuudennessa numerossa, ja kääntää niiden järjestyksen. Sitten se käyttää jäljellä olevaa numeroa hajautettuna arvona.
Alkuperäisen luvun määrittäminen hajautetun arvon perusteella on lähes mahdotonta, ellei käytetty algoritmi tunneta.
