Lámání hesel pomocí algoritmu PRINCE v systému Fitcrack
Loading...
Date
Authors
Bolvanský, Dávid
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Algoritmus PRINCE je rýchlejšou a pokročilejšou verziou kombinačného útoku. Nedistribuované lámanie hesiel často naráža na svoje limity a jeho použiteľnosť na reálne úlohy sa znižuje kvôli stúpajúcim nárokom na výpočtové zdroje zariadenia. Cieľom tejto práce je navrhnúť distribuovanú verziu útoku pomocou algoritmu PRINCE ako rozšírenie systému Fitcrack, ktorý sa zameriava na distribuované lámanie hesiel. Predkladaný návrh je následne implementovaný a integrovaný do systému Fitcrack. Práca sa venuje útoku PRINCE na sade experimentov, kde sa skúma vplyv rôznych konfiguračných možností, ktoré útok ponúka. Súčasťou experimentálnej časti je porovnanie útoku PRINCE so slovníkovým a kombinačným útokom. Cieľom je nájsť prípady, kedy je útok PRINCE lepší ako ostatné útoky. Integrované riešenie útoku PRINCE v systéme Fitcrack je na záver porovnané s riešením implementovaným v systéme Hashtopolis.
The PRINCE algorithm is a faster and more advanced version of a combination attack. Non-distributed password breaking often encounters its limits, and its applicability to real tasks decreases due to the increasing demand for computing resources of the device. The aim of this work is to design a distributed version of the the PRINCE attack as an extension of Fitcrack system, which focuses on distributed password cracking. The proposed design is implemented and integrated into the Fitcrack system. The work examines the PRINCE attack on a set of experiments, which examines the impact of various configuration options. Part of the experimental part is a comparison of the PRINCE attack with the dictionary and combination attack. The purpose of the comparison is to find cases where the PRINCE attack is better than other attacks. Finally, the integrated PRINCE attack solution in the Fitcrack system is compared with the solution implemented in the Hashtopolis system.
The PRINCE algorithm is a faster and more advanced version of a combination attack. Non-distributed password breaking often encounters its limits, and its applicability to real tasks decreases due to the increasing demand for computing resources of the device. The aim of this work is to design a distributed version of the the PRINCE attack as an extension of Fitcrack system, which focuses on distributed password cracking. The proposed design is implemented and integrated into the Fitcrack system. The work examines the PRINCE attack on a set of experiments, which examines the impact of various configuration options. Part of the experimental part is a comparison of the PRINCE attack with the dictionary and combination attack. The purpose of the comparison is to find cases where the PRINCE attack is better than other attacks. Finally, the integrated PRINCE attack solution in the Fitcrack system is compared with the solution implemented in the Hashtopolis system.
Description
Keywords
Fitcrack , lámanie hesiel , distribuovaný útok , hashcat , OpenCL , GPU , princeprocessor , PRINCE , reťazce , prvky , Fitcrack , password cracking , distributed attack , hashcat , OpenCL , GPU , princeprocessor , PRINCE , chains , elements
Citation
BOLVANSKÝ, D. Lámání hesel pomocí algoritmu PRINCE v systému Fitcrack [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Bezpečnost informačních technologií
Comittee
prof. Ing. Martin Drahanský, Ph.D. (předseda)
doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda)
doc. Ing. Vladimír Janoušek, Ph.D. (člen)
doc. Ing. Petr Matoušek, Ph.D., M.A. (člen)
Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
Ing. Libor Polčák, Ph.D. (člen)
Date of acceptance
2020-08-25
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. 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. Otázky u obhajoby: Uvádíte, že je možné použít nastavení pro detekci duplicitních hesel. Můžete prosím vysvětlit jak a kdy se detekce provádí? Uvádíte, že pro "rychlé" hash je velikost vytvořené úlohy nevhodná z důvodu velké režie a tudíž tyto úlohy jsou méně efektivní. Je možné tuto situaci automaticky detekovat a upravit velikost úlohy, tak aby se tento problém odstranil? Byla realizace srovnána s testovací (referenční) implementací? Pro jaké typy hesel je realizace vhodná? Jak je vytvářen slovník u slovníkových útoků?
Result of defence
práce byla úspěšně obhájena