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.…