Hash funkcijas

Hash funkcija veido pirkstu nospiedumu, tekstam, ziņai, datiem
h = H(M)
Kompresē mainīga garuma tekstu M
Uz fiksēta garuma pirksta nospiedumu h

Parasti uzsver ka heš funkcijai ir jābūt publiskai nevis slēptai

Hešu izmanto lai noteiktu izmaiņas datos

Var izmantot dažādos veidos ar ziņu

Visbiežāk izmanto lai veidotu digitālos parakstus vai pirkstu nospiedumus

Ir vairāki ierosinājumi vienkāršām funkcijām, bāzēti uz XOR ziņu blokiem:

Gareniska dublēšanās samazināšana:
xor kolonnai no n-bitu bloka sakārto rindā

Iepriekš saskaita pielieto pārbīdi pa kreisi pēc katras rindas
Rotētā XOR efekts (RXOR) pielieto lai sajauktu ievadu

Ir ļoti spēcīga aizsardzība pret kolīzijām
Nepieciešamas spēcīgākas kriptēšanas funkcijas.…