Optimalizace vysoce náročných úloh v systému Fitcrack
| but.committee | 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) | cs |
| but.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ě. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Hranický, Radek | cs |
| dc.contributor.author | Dacík, Ondřej | cs |
| dc.contributor.referee | Horák, Adam | cs |
| dc.date.created | 2024 | cs |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | A | cs |
| dc.identifier.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. | cs |
| dc.identifier.other | 153696 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/247821 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | lámání hesel | cs |
| dc.subject | Fitcrack | cs |
| dc.subject | kryptografické haše | cs |
| dc.subject | optimalizace | cs |
| dc.subject | Hashcat | cs |
| dc.subject | password cracking | en |
| dc.subject | Fitcrack | en |
| dc.subject | cryptographic hashes | en |
| dc.subject | optimization | en |
| dc.subject | Hashcat | en |
| dc.title | Optimalizace vysoce náročných úloh v systému Fitcrack | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2024-06-13 | cs |
| dcterms.modified | 2024-06-17-08:45:51 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 153696 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 21:01:42 | en |
| sync.item.modts | 2025.01.15 19:40:48 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |