Duhová tabulka

Duhová tabulka (anglicky rainbow table) je v informatice označení pro předem vypočtené hodnoty určené k usnadnění prolomení hašovací funkce útočníkem (cracker).[1] Slouží nejčastěji pro zjištění hesel, která jsou typicky uložena v hašované podobě. Duhové tabulky představují kompromis mezi výpočetní náročností útoku hrubou silou a prostorovou náročností předem vypočtených tabulek pro reverzní funkci k hašovací funkci. Duhové tabulky používají místo jedné redukční funkce několik zřetězených redukčních funkcí, což umožňuje využít kolize pro zmenšení nutného úložného prostoru.[2]
Reference
- ↑ Bezpečné ukládání hesel do MariaDB. zmsoft.cz [online]. [cit. 2025-07-09]. Dostupné online.
- ↑ EMKEI@SOOM.CZ, Emkei a spol ;. SOOM.cz - e-zin o počítačové bezpečnosti. www.soom.cz [online]. 2003 [cit. 2025-07-16]. Dostupné online.