Analysis of Distributed Computing Technologies for Password Cracking

Cieľom tejto práce je analýza technológií pre distribúciu výpočtu pri lámaní hesiel. Distribúcia je nevyhnutná s ohľadom na celkovú dobu lámania, ktorá môže byť v niektorých prípadoch aj desiatky rokov. V úvodnej časti je priblížená problematika obecného lámania hesiel vrátane typov útokov a najpopulárnejších nástrojov. Následne sa venujeme paralelizácií na GPU a tiež nutnosti distribúcie výpočtu na viacero počítačov. Venujeme sa rôznym technológiam ako VirtualCL, BOINC, MPI a analyzujeme ich využiteľnosť v prípade lámania hesiel. Skúmame ich z hľadiska výkonnosti, efektivity, škálovateľnosti a prispôsobivosti pri vopred definovaných podmienkach. Súčasťou práce je tiež návrh a implementácia distribúcie lámania pomocou technológie MPI s nástrojom hashcat, ktorý sa prehlasuje za najrýchlejší lámač hesiel.The goal of this thesis is to analyze the technologies for distributed computing in password cracking. Distribution is a key factor regarding the total time of cracking the password which can sometimes take up to tens of years. In the introductory section we take a look at the general password cracking, types of attacks and the most popular tools. Next we address the GPU parallelization as well as the need of distributed computing on multiple computers. We look at all kinds of technologies, such as VirtualCL, BOINC, MPI and analyze their usability in password cracking. We examine each technology's performance, efficiency, scalability and adaptability when given pre-defined conditions. Part of this thesis is a design and implementation of distributed password cracking using MPI technology along with Hashcat, a self-proclaimed World's fastest password cracker.