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

Ing. Josef Šenfeld

Diplomová práce

Rainbow tables and their application for breaking hash function

Anotace:

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.

Klíčová slova

c# aplikace, rainbow tables, hash funkce, heslo

Jazyk práce: čeština

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
• Vedoucí: Mgr. Josef Horálek, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie