Složitost luštění je možné měřit
• Datovou složitostí (množství dat potřebných k dešifrování).
• Výpočetní složitostí (tzv. činitel pracnosti) –je čas potřebný k dešifrování.
• Paměťovými nároky – rozsah paměti nutný k dešifrování.