Publikace detail

Analysis of the use of Rainbow Tables to break hash

Autoři: Horálek Josef | Holík Filip | Horák Oldřich | Petr Lukáš | Soběslav Vladimír

Rok: 2017

Druh publikace: článek v odborném periodiku

Název zdroje: Journal of Intelligent & Fuzzy Systems

Strana od-do: 1523-1537

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Analýza využití Rainbow tables pro prolomení hash	Tento dokument seznamuje s vytvořenou aplikací pro generování Rainbow tabulek a výsledky testů s využitím Rainbow tables podle délky zvoleného řetězce. Příspěvek prezentuje specializovanou aplikaci obsahující vlastní algoritmy pro funkce redukce, změnu délky řetězce, generování Rainbow tables a detailní měření efektivity při vyhledávání hesla. V rámci testů je dále popsána závislost velikosti rainbow tables na délce hesla, ovlivnění hash vyhledávání podle velikosti zvoleného řetězce a propojení s kolizemi, které vyvstávají z principu využití redukční funkce. Výsledky objektivně popisují výhody a nevýhody využití Rainbow tables a ukazují možnosti a omezení pro jejich efektivní využití.	Rainbow Tables; hash; MD5; efektivnost testování; prolomení hash
eng	Analysis of the use of Rainbow Tables to break hash	This paper acquaints with a created application for generating Rainbow Tables and the results of testing Rainbow Tables, according to the length of the chosen chain. The paper presents a specialized application containing its own algorithms for reduction functions, changing the length of chain, generating Rainbow Tables and measuring the effectivity of the password search in detail. Within the executed tests, the dependence of Rainbow Tables size on the password length, the affection of the hash search by the size of the chosen chain and their links to collisions, which arise from the principle of using the reduction function, were observed. The results objectively describe the pros and cons of using Rainbow Tables and show the possibilities and restrictions for their effective usage.	Rainbow Tables; hash; MD5; efficiency testing; breaking hash

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Služby

Jak nás najdete?

Často hledáte