Original title:
Modul pro akceleraci lámání hesel pomocí Rainbow Tables
Translated title:
Rainbow Table Module for Password Cracking Systems
Authors:
Kaprál, Lukáš ; Zobal, Lukáš (referee) ; Hranický, Radek (advisor) Document type: Bachelor's theses
Year:
2023
Language:
eng Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[eng][cze]
Má závěrečná práce je zaměřena na tvorbu modulu, který bude kompatibilní s již existujícími nástroji pro generování rainbow tables a lámání hesel. Rainbow tables jsou předzpracované vyhledávací tabulky používané v kryprografii pro efektivní prolomení hashovaných hesel tím, že je mapují zpět na jejich původní nešifrovaný text. Modul bude zároveň schopen efektivně uchovávat, generovat datové sady a vyhledávat v rainbow tables. Dále bude tento modul upraven tak, aby mohl fungovat se systémem Fitcrack. Nakonec bude vytvořeno rozhraní, pomocí kterého se bude komunikovat s tímto modulem. V této práci se dozvíte o rainbow tables, co to přesně je a jak fungují, popíši již existující nástroje a software, uvidíte a porozumíte návrhu celého modulu. Poté si můžeme přečíst o celé implementaci a jak je daný modul propojen se systémem Fitcrack. Nakonec provedeme několik experimentů, ve kterých předvedeme, jak tento modul funguje a zaměříme se i na rychlost generování, paměťové nároky a rychlost vyhledávání.
This thesis aims to create a module capable of communicating with existing tools and software for cracking passwords and generating rainbow tables. Rainbow tables are precomputed lookup tables used in cryptography to efficiently crack hashed passwords by mapping them to their original plaintext. The module also has to efficiently generate and store data sets and look up hashes in rainbow tables. This module will then be modified to work well with the Fitcrack system. Finally, through an interface, a user will communicate with the module. In this thesis, we can learn about rainbow tables, what they are and how they work, find out about existing tools and software, and see and understand the module’s layout. Additionally, we can read about its implementation and how it is connected to the Fitcrack system. In the end, several experiments will be conducted, demonstrating the use of the module and showcasing its generation time, memory requirements and lookup time
Keywords:
Hashovací algoritmus; Hesla; Lámání hesel; Rainbow Table; Hashing algorithm; Password; Password-cracking; Rainbow Table
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/212744