Optimalizace vysoce náročných úloh v systému Fitcrack
Loading...
Date
Authors
Dacík, Ondřej
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
Citation
DACÍK, O. Optimalizace vysoce náročných úloh v systému Fitcrack [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. RNDr. Milan Češka, Ph.D. (předseda)
doc. Ing. Vladimír Janoušek, Ph.D. (člen)
Ing. Vladimír Bartík, Ph.D. (člen)
doc. Ing. Jan Kořenek, Ph.D. (člen)
doc. Ing. Michal Španěl, Ph.D. (člen)
Date of acceptance
2024-06-13
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných, např. ohledně detailů zrychlení systemu Fitcrack provedenými úpravami, využití tzv. předgenerovaných vstupů či srovnání s nástrojem Hashtopolis. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A - výborně.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení