Mis on räsi?

Räsid on matemaatilised valemid, mis võtavad muutuva pikkusega andmejada, tavaliselt teksti kujul, ja teisendavad need lühemateks fikseeritud pikkusega arvväärtusteks. Räsi kasutatakse arvutiandmebaasides sageli, et muuta otsingud kiiremaks ja tõhusamaks. Neid kasutatakse ka krüptimisel, et tagada, et paroolid ei satuks ohtu, ja muu hulgas digitaalallkirjade autentimiseks. Räsid käivad ka räsifunktsioonide nime all ja neid võib pidada ka algoritmideks.

Räsidel on andmebaasiotsingu hõlbustamisel suur roll. Nimedest koosnevas andmebaasis, näiteks kui kasutaja otsib sõna “John Doe”, peaks arvuti sobitama kõik otsingus olevad märgid iga andmebaasikirje märkidega. Igal tähemärgil nimes oleks 26 erinevat võimalust – inglise tähestiku tähed –, samas kui kirjete muutuv pikkus aeglustaks samuti otsingut.

Seevastu räsifunktsiooni rakendamine muudaks arvuti elu palju lihtsamaks. Iga tekstistringi arvude jadaks muutmine lihtsustaks otsingut, sest arvutil oleks iga tähemärgi kontrollimiseks vaid kümme võimalust: numbrid 0 kuni 9. Fikseeritud numbriseeria pikkus aitab ka arvutil oma tööd tõhusamalt teha.

Rakendatud räsifunktsiooniga andmebaasis on kõigil kirjetel vastav kordumatu number. Seda nimetatakse räsivõtmeks. Sel juhul rakendab arvuti otsingu tegemisel esmalt räsifunktsiooni teie kirjutatud sisendile, näiteks “John Doe”. Selle tulemuseks on arvväärtus, näiteks “456789”. Seejärel suudab arvuti selle tulemuse kiiresti sobitada õigele kirjele vastava räsivõtmega.

Räsid toimivad ka digitaalallkirjadena. Näiteks soovib saatja Robert kellelegi dokumenti saata ja saaja Mary soovib veenduda, et dokumenti pole teel olles rikutud. Saatja Robert peab dokumendi käivitama ainult räsifunktsiooni kaudu, mille tulemuseks on arvväärtus. Seejärel krüpteerib Robert räsivõtme ja saadab dokumendi koos krüptitud võtmega.

Mary saab mõlemad esemed ja dekrüpteerib räsivõtme. Ta näeb nüüd numbrilist väärtust, mis tulenes dokumendist enne selle saatmist. Kontrollimaks, kas tema käes olev dokument on täpselt sama, käivitab ta dokumendi oma arvutis räsifunktsiooni kaudu. Lõpuks võrdleb ta mõlemat võtit. Kui need on samad, siis dokumenti adressaadini jõudmisel ei muudetud.

On palju erinevaid räsifunktsioone, millest igaühel on oma matemaatilised valemid. Räsifunktsiooni toimimiseks peab see minimeerima kõik kokkupõrked, mis tekivad siis, kui kahel andmebaasikirjel on sama räsivõti. Ka räsifunktsioonid peavad olema ühesuunalised. See tähendab, et saate luua võtme andmebaasi kirjest või dokumendist, kuid mitte vastupidi. Teisisõnu ei saa te originaaldokumenti selle räsivõtme järgi “pöördprojekteerida”.