Modul pro akceleraci lámání hesel pomocí Rainbow Tables
Loading...
Date
Authors
Kaprál, Lukáš
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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
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
Description
Citation
KAPRÁL, L. Modul pro akceleraci lámání hesel pomocí Rainbow Tables [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Informační technologie
Comittee
doc. Dr. Ing. Petr Hanáček (předseda)
doc. Ing. Ondřej Ryšavý, Ph.D. (člen)
Mgr. Kamil Malinka, Ph.D. (člen)
Ing. Tomáš Milet, Ph.D. (člen)
Ing. Josef Strnadel, Ph.D. (člen)
Date of acceptance
2023-06-14
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 C.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení