Login for students

Login for employees

Publication detail

Analysis of the use of Rainbow Tables to break hash
Authors: Horálek Josef | Holík Filip | Horák Oldřich | Petr Lukáš | Soběslav Vladimír
Year: 2017
Type of publication: článek v odborném periodiku
Name of source: Journal of Intelligent & Fuzzy Systems
Page from-to: 1523-1537
Titles:
Language Name Abstract Keywords
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

Department

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives