Hašovací funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
Funkce návrhy obrázků: Přidán 1 obrázek. |
Doplněn vnitřní odkaz "Malware". značka: editace z Vizuálního editoru |
||
Řádek 1:
[[Soubor:Hash table 4 1 1 0 0 0 0 LL.svg|náhled|Ilustrace principu hašovacích funkcí: ze 4 různě dlouhých vstupů jsou vytvořena 4 stejně dlouhá čísla (mezi 00 až 15; v ukázce bez kolize). Reálné kryptografické hašovací funkce pochopitelně vytváří mnohem delší výstup, ale opět vždy konstantní délky (dnes nejčastěji 256 nebo 512 bitů).]]
'''Hašovací funkce''' je [[Funkce (matematika)|matematická funkce]] (resp. [[algoritmus]]) pro převod vstupních [[data|dat]] do (relativně) malého čísla. Výstup hašovací funkce se označuje '''výtah''', '''miniatura''', '''otisk''', '''fingerprint''' či '''hash''' (česky též někdy jako '''haš'''). Hašovací funkce se používají k rychlejšímu prohledávání tabulky, porovnávání dat (například pro hledání položek v [[Databáze|databázi]], odhalování duplicitních záznamů, hledání [[malware]] [[Antivirový program|antivirovým programem]]), při hledání podobných úseků [[Sekvenování DNA|DNA sekvencí]] v [[bioinformatika|bioinformatice]] i jinde. V podobě [[Kryptografická hašovací funkce|kryptografické hašovací funkce]] je používána pro vytváření a ověřování [[Elektronický podpis|elektronického podpisu]], zajištění [[Integrita dat|integrity dat]], ochranu uložených [[Heslo|hesel]] atd.
== Vlastnosti ==
| |||