Aproximace doby výpočtu distribuovaných úloh pro lámání hesel

Abstract

Tato práce se zaměřuje na zlepšení přesnosti odhadu doby lámání hesel v distribuovaném systému Fitcrack. Na základě analýzy stávajícího řešení byly identifikovány klíčové faktory ovlivňující přesnost výpočtu a navržena sada algoritmů pro zpřesnění odhadu. Provedené experimenty potvrdily účinnost navržených algoritmů, přičemž nové řešení přineslo významné zlepšení přesnosti odhadu doby lámání v 90.32 % měřených úloh, zahrnujících útok hrubou silou, slovníkový útok, kombinační útok a hybridní útoky.This thesis focuses on improving the accuracy of password cracking time estimation in the distributed system Fitcrack. Based on the analysis of the current solution, key factors influencing the accuracy of computation were identified, and a set of algorithms was proposed to refine the estimation. Conducted experiments confirmed the effectiveness of the proposed algorithms, with the new solution bringing significant improvement in the accuracy of cracking time estimation in 90.32 % of measured tasks, including brute-force attack, dictionary attack, combination attack and hybrid attacks.