Hashování patrí do oboru kryptografie.
Hashovací funkce je reprodukovatelná metoda pro prevod vstupních dat do (relativne) malého císla, které vytvárí jejich otisk (mužeme ho oznacit jako charakteristika dat). Výsledný otisk se oznacuje také jako výtah, miniatura, fingerprint ci hash (cesky též nekdy jako haš).
Funkce muže sloužit ke kontrole integrity dat, k rychlému porovnání dvojice zpráv, indexování, vyhledávání apod. Je duležitou soucástí kryptografických systému pro digitální podpisy.
Pravidla pro dokonalou Hash metodu:
- vstup muže být jakkoliv dlouhý
- výstup má vždy stejnou délku
- ze stejného retezce vytvorí vždy stejný otisk
- malá zmena ve zdrojovém retezci (treba jen zámena jediného znaku) vyvolá velký rozdíl ve výsledku.
- musí být jednosmerná
- musí být bez kolizí
Z podstaty hašovací funkce vyplývá, že máme konecný pocet výsledných kombinací, je totiž omezen délkou a množinou znaku, které lze ve výsledku použít, a nekonecný pocet kombinací vstupních retezcu, protože množina vstupních znaku není omezena délkou ani kombinací.
Jednosmernost znamená, že z otisku nelze vytvorit puvodní retezec.
Kolize je stav, kdy ke dvema (a více) ruzným retezcum existuje stejný otisk.
Funkce je slabe bezkolizní, pokud k danému textu není výpocetne možné vymyslet jiný text, který bude mít stejný otisk.
Funkce je silne bezkolizní, pokud není výpocetne možné najít dva ruzné texty se stejným otiskem.
Pred pár lety, bylo prokázána slabost algoritmu md5 mimo jiné i ceským kryptoanalytikem Vlastimilem Klímou, kterému se podarilo dosáhnout kolize na bežném notebooku (málo výkonném pocítaci) za cca 1 minutu.
Více informací si lze precíst napríklad na::
Ted ke keši samotné
Keš najdete na souradnicích:
49° a87ff679a2f3e71d9181a67b7542122c 1b6453892473a467d07372d45eb05abc2031647a. c4ca4238a0b923820dcc509a6f75849b 77de68daecd823babbb58edb1c8e14d7106e83bb 1679091c5a880faf6fb5e6087eb1b2dc
018° 77de68daecd823babbb58edb1c8e14d7106e83bb c1dfd96eea8cc2b62785275bca38ac261256e278. 1679091c5a880faf6fb5e6087eb1b2dc 902ba3cda1883801594b6e1b452790cc53948fda fe5dbbcea5ce7e2988b8c69bcfdfde8904aabc1f
Preji hezké luštení a dobrý a úspešný lov ;)