Optimalizace vysoce náročných úloh v systému Fitcrack

Abstract

Cílem této práce je návrh a implementace optimalizací nástroje Fitcrack, který slouží k distribuovanému lámání hesel. Prvně byla vytvořena sada výpočetních úloh, u kterých byla měřena doba trvání výpočtů a vytížení procesorů. Na základě výsledků pak byly identifikovány problematické oblasti nástroje, pro které byly navrženy a implementovány úpravy, které zvyšují efektivitu lámání vhodnějším rozložením úloh a snížením komunikační režie. Týkají se práce s velkým množstvím masek a pravidel pro modifikaci hesel nebo také volitelného vynechání benchmarků a sdílení prolomených hašů napříč úlohami. Přínos těchto změn je závěrem ukázán na experimentech, kde je upravená verze nástroje porovnána s původní verzí. U úloh s velkým množstvím masek se podařilo dosáhnout zrychlení až 37 % a u kombinace malého slovníku, mnoha pravidel a náročných hašů bylo možné zkrátit dobu trvání úloh oproti původní verzi nástroje až 180krát.The aim of this thesis is to design and implement optimizations for Fitcrack, a distributed password cracking tool. First, a set of computational tasks was created on which computation time and CPU utilization were measured. Problematic areas of the tool were then identified from the results, for which modifications were proposed and implemented to increase the cracking efficiency by a more appropriate task distribution and reduced communication overhead. They concern work with a large number of masks and password mangling rules, optional benchmark skipping and sharing cracked hashes across jobs. The benefit of these changes is finally shown in experiments where the modified version of the tool is compared with the original version. For jobs with a large number of masks, speedups of up to 37 % were achieved, and for the combination of a small dictionary, many rules and computationally intensive hashes, it was possible to reduce the duration of jobs by up to 180 times compared to the original version of the tool.