Hašovací funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
+ochrana hesel značka: přepnuto z Vizuálního editoru |
Narovnání přesměrování byte |
||
Řádek 12:
== Popis ==
Formálně jde o funkci ''h'', která převádí vstupní posloupnost [[bit]]ů (či [[
Z definice plyne existence ''[[Kolize_(informatika)|kolizí]]'', to znamená dvojic vstupních dat (''x'',''y''), ''x'' ≠ ''y'', takových, že ''h''(''x'') = ''h''(''y''), tj. dvojice různých vstupních dat může mít stejný otisk. Kolize jsou nežádoucí, ale v principu se jim nelze vyhnout, protože počet možných různých vstupních zpráv je větší než počet možných různých otisků. Vhodnou volbou funkce lze snížit pravděpodobnost, že nastane kolize pro podobná data.
| |||