Zobrazit zdroj

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

[[Category:VSE]][[Category:Informatika]][[Category:Sítě]][[Category:Zabezpečení]] <div class="Poznamka"> Při použití hashovacích funkcí neříkejte, že zprávu ''zašifrujeme''!!! Viz také: [[K%C3%B3dov%C3%A1n%C3%AD-%C5%A1ifrov%C3%A1n%C3%AD-hashov%C3%A1n%C3%AD]] </div> == Hashovací funkce == Je to matematické funkce s následujícími vlastnostmi: * vstup: libovolná posloupnost byte (zpráva, soubor,...) * výstup: číslo pevné délky (daný počet bitů) * splňuje [[Hashovací_funkce#Požadavky | požadavky]] viz dále. <div class="Poznamka">Různé vstupní texty tedy mohou generovat stejný výstup. Nelze se tomu úplně vyhnout, ale snažíme se, aby to bylo co nejméně pravděpodobné. Označuje se to jako ''kolize''.</div> Výstup hashovací funkce nazýváme „otisk“ (fingerprint). * Výstup obvykle zapisujeme v šestnáctkové soustavě. <div class="Priklad">Jako příklad použijme funkci SHA256: * pro vstupní text: <code>pokus</code> *je otiskem 256tibitové číslo: <code>483266AE0E0F9CF73864117EE7A2B14A3FCAF0158487F7E281C7A0BC0D9712CD.</code> </div> == Použití == === Ukládání hesel === * Na servery se dnes běžně přihlašujeme. To ale znamená, že naše heslo musí být někde na serveru uloženo. * Přitom ale nechceme, aby správce serveru mohl heslo vidět. Vadí nám také, že kdyby se útočník dostal k&nbsp;databázi hesel, mohl by hesla přečíst a&nbsp;zveřejnit, nebo zneužít. * Proto do databáze ukládáme pouze ''otisk'' hesla, vygenerovaný hashovací funkcí. ; Postup při přihlašování * Zadáte do vstupního okénka heslo. * Počítač vygeneruje otisk hesla a&nbsp;porovná ho s&nbsp;otiskem, který je v&nbsp;databázi již uložen. * Pokud se otisky shodují, přihlásí vás. <div class="Poznamka"> Všimněte si, že teoreticky se může stát, že někdo zadá '''jiný''' text než vaše heslo, a&nbsp;přesto ho systém přihlásí, protože se náhodou budou shodovat otisky vašeho hesla a&nbsp;zadaného textu. U&nbsp;dobrých hashovacích funkcí splňujících [[#Požadavky|požadavky]] by taková situace měla být nepravděpodobná. </div> === Elektronický (digitální) podpis === * Viz [[Elektronický podpis]] === Ověření správnosti staženého souboru === * Výrobce software na webu publikuje kromě souboru ke stažení i jeho otisk. * Dnes je celkem běžné, že pro úsporu přenosové kapacity může prohlížeč soubor stáhnout z&nbsp;jiného, bližšího serveru (tzv. ''zrcadla/mirror''), kde je kopie dokumentu také uložená. Přitom by se ale teoreticky mohlo stát, že kopie bude záměrně poškozená, například do ní někdo přidá malware. * Po stažení souboru ze serveru třetí strany proto vygenerujeme otisk staženého souboru a&nbsp;porovnáme ho s&nbsp;originálním otiskem od výrobce software. * Pokud by s&nbsp;dokumentem někdo manipuloval, otisky by se lišily. Zároveň jsme zbytečně nezatěžovali server výrobce SW, protože otisk je malý (obvykle do 512 B), takže jeho stažení je rychlé. * Na velikosti původního souboru přitom nezáleží, ten může mít klidně několik GB. Velikost otisku je pořád stejná. == Požadavky na hashovací funkce == Aby hashovací funkce plnila svou funkcí, potřebujeme, aby splňovala následující požadavky: ; 1) Musí být výpočetně náročné získat z&nbsp;otisku vstupní text. : Například aby z&nbsp;otisku v&nbsp;databázi nešlo zjistit původní heslo. ; 2) Musí být výpočetně náročné vyrobit (libovolný) text se zadaným otiskem : Potom by ten, kdo zná otisk hesla, sice nemohl zjistit heslo, ale vyrobil by si nějaký vstup, který bude mít stejný otisk jako heslo. ; 3) Musí být výpočetně náročné vyrobit dva texty se stejným otiskem : Pak by jeden text šel podsunout za druhý, aniž by se to poznalo pomocí otisku. ; 4) Výpočet hashovací funkce (získání otisku ze vstupu) nesmí být příliš výpočetně náročný. : Například: Pokud se k&nbsp;velkým serverům přihlašují desítky uživatelů, ověřování otisků nesmí přetížit server. : Na druhou stranu postup nesmí být ani příliš rychlý, protože pak by bylo snazší útočit „hrubou silou“ &mdash; zkoušet postupně různé vstupy tak dlouho, až objevím vstup se správným otiskem.<br />(Například pokud získám otisk hesla, pak hledat heslo postupným zkoušením všech možných vstupů.) ; 5) Stejný vstup musí generovat vždy stejný otisk : (To platí u&nbsp;každé matematické funkce.) : Pokud zadáme správné heslo, otisk se samozřejmě musí shodovat. ; 6) Podobné vstupy musí generovat velmi odlišné otisky (podobnost vstupů se neprojeví v podobnosti otisků) : Aby nešlo „tipovat“ a&nbsp;postupnými úpravami se snáze dopracovat k&nbsp;původnímu vstupu, který generuje daný otisk. == Příklady hashovacích funkcí == ; MD5 * Dnes už není považována za bezpečnou pro šifrování a&nbsp;elektronický podpis. * Pro svou relativně malou výpočetní náročnost se ale používá pro kontrolu správnosti stažených souborů. * 128bitový otisk ; Tiger * Stejní autoři jako šifrovací metoda Serpent ; SHA * Pro šifrování a&nbsp;elektronický podpis (a&nbsp;ukládání hesel) se dnes (2020) doporučuje standard SHA verze 2 s&nbsp;délkou otisku 256 či 512&nbsp;bitů. * (Existuje i&nbsp;varianta SHA verze&nbsp;2 s&nbsp;délkou otisku 224 bitů.) * Existuje i SHA verze 3 &mdash; používá jiný algoritmus. * V nových aplikacích se nedoporučuje používat SHA-1 (délka otisku 160 bitů) &mdash; má obdobné problémy jako MD5. <div class="Priklad">Zkuste si spočítat hashovací funkci SHA 256 pro své jméno a příjmení, nebo pro jiný text: [http://www.xorbin.com/tools/sha256-hash-calculator XorBin.com &rarr; SHA256 Hash Calculator] </div> == Nástroje pro výpočet funkcí == ; HashCalc * Generování otisku souboru nebo zadaného textu. * Podporuje mnoho hashovacích funkcí. * Odkaz ke stažení: [https://www.slavasoft.com/hashcalc/ https://www.slavasoft.com/hashcalc/] ; On-line generátory otisků * [http://www.xorbin.com/tools/sha256-hash-calculator XorBin.com &rarr; SHA256 Hash Calculator] * [https://www.md5online.org/ MD5 on-line] * ... a další. ; Generátory v&nbsp;příkazovém řádku * V&nbsp;GNU/Linuxu bývají zahrnuty příkazy pro generování otisků sha256 ''text'' * Ve Windows: certutil -hashfile ''nazev-souboru'' ''HashFunkce'' <div class="Priklad">certutil -hashfile setup.exe SHA512</div> * Ve [[Powershell: Základy|Windows Powershellu]] je commandlet: <code>[[Powershell: Cmdlets|Get-FileHash]] ''soubor'' [-Algorithm MD5]</code> Get-FileHash ''setup.exe'' ; Knihovny programovacích jazyků * Většina programovacích jazyků má připraveny knihovny pro výpočet hashovacích funkcí. * Například v&nbsp;PHP jsou funkce: ** <code>[https://www.php.net/manual/en/function.md5.php md5($vstup)]</code> ** <code>[https://www.php.net/manual/en/function.hash.php hash($algoritmus, $vstup)]</code> == Zdroje == * [https://security.blogoverflow.com/2013/09/about-secure-password-hashing/ Security.BlogOverflow.com &rarr; About secure password hashing] * [https://www.freecodecamp.org/news/md5-vs-sha-1-vs-sha-2-which-is-the-most-secure-encryption-hash-and-how-to-check-them/ Freecodecamp.org &rarr; MD5 vs. SHA-1 vs. SHA-2]

Návrat na stránku „Hashovací funkce“.