Original title:
Lámání hesel pomocí algoritmu PRINCE v systému Fitcrack
Translated title:
Password Cracking Using PRINCE Algorithm and Fitcrack System
Authors:
Bolvanský, Dávid ; Ryšavý, Ondřej (referee) ; Hranický, Radek (advisor) Document type: Master’s theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
chains; distributed attack; elements; Fitcrack; GPU; hashcat; OpenCL; password cracking; PRINCE; princeprocessor; distribuovaný útok; Fitcrack; GPU; hashcat; lámanie hesiel; OpenCL; PRINCE; princeprocessor; prvky; reťazce
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/194974