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

  1. Bezpečné ukládání hesel do MariaDB. zmsoft.cz [online]. [cit. 2025-07-09]. Dostupné online. 
  2. 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.