Rainbow tables a jejich využití k prolomení hašovací funkce

Ing. Josef Šenfeld

Master's thesis

Rainbow tables and their application for breaking hash function

Anotácia:

Cílem diplomové práce je popsat hašovací funkce, následně jednu hašovací funkci vybrat, pro ni vytvořit jednoduchou grafickou aplikaci, která bude simulovat metodu prolamování hesel pomocí Rainbow tables omezené velikosti. V první části práce jsme vybrali používané hašovací funkce a popsali je. Následně jsme detailně popsali metodu Rainbow tables, její využití k prolomení uživatelských hesel z haš otisku. Implementovali jsme metodu Rainbow tables do jednoduché grafické aplikace, která prolomí hašovací funkci MD5 pro omezenou délku hesla. V závěrečné části této práce jsme porovnali metodu Rainbow tables s algoritmem brute force. Provedli jsme testy základních parametrů Rainbow tables a sledovali, jaký vliv mají na prolamování hesel.

Abstract:

The aim of this diploma thesis si to describe the hash functions, choose one of them and create simple graphical application for it. This application should/will simulate a method for breaking passwords by using Rainbow tables. In~the first part of this thesis the hash function has been chosen and described. Then the Rainbow tables method is described in detail. Mainly it's utilization for breaking users' passwords from the hash print. The author implemented this method of Rainbow tables into a simple graphical application, which breaks the hash function MD5 for limited length of password. In the last part of this thesis this created application is compared with the algorithm of brute force. Finally the tests of basic parameters of Rainbow tables are taken and their effect on breaking passwords is analyzed.

Kľúčové slová

c# aplikace, rainbow tables, hash funkce, heslo

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 15. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 17. 6. 2015
• Vedúci: Mgr. Josef Horálek, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology