• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2008
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2008
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Implementace a testování hashovacího algoritmu MD5

Implementation and testing of MD5 hash algorithm

Thumbnail
View/Open
review_14028.html (4.834Kb)
final-thesis.pdf (498.1Kb)
Author
Legéň, Michal
Advisor
Malý, Jan
Referee
Kacálek, Jan
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Hashovací funkce jsou jedním ze základních stavebních prvků moderní kryptografie. Jejich úkolem je pro vstupní zprávy vytvářet unikátní bitové posloupnosti, nazývané digitální otisky. Tím zabezpečují nezbytnou integritu zpráv, protože data přenášena přes různá přenosová média mohou být během přenosu pozměněna. Zároveň z důvodu jednosměrnosti poskytují možnost rychlého a účinného šifrování hesel. Cílem této bakalářské práce je analyzovat jednu z nejznámějších hashovacích funkcí MD5, implementovat ji v libovolném programovacím jazyku, analyzovat její bezpečnostní rizika a pokusit se je na praktických ukázkách využít ve prospěch útočníka. Bakalářská práce prezentuje teoretickou a praktickou část na téma Implementace a testování hashovacího algoritmu MD5. Úvod práce je věnován základům kryptografie, vysvětlení pojmu hashovací funkce a jejím základním vlastnostem. Kapitola č.3 je zaměřená na analýzu samotného algoritmu MD5. Následující část je věnovaná popisu její implementace v programovacím jazyku C++. Poslední dvě části jsou věnované problematice bezpečnosti a slabých míst hashovacího algoritmu MD5. Na základě existence kolizí prvního řádu je tu na praktické ukázce prezentován postup vytvoření dvou odlišných programů se stejným digitálním otiskem. Závěr patří popisu implementace útoků na jednosměrnost algoritmu MD5 a porovnání jejich časových možností při získávání původních zpráv na základě jejich digitálních otisků.
 
Hash functions are one of basic structural components of modern cryptography. Their task is to create unique bit order for entry information called message digests. This way the inevitable integrity of information is secured because data transferring via different transfer media may be altered during the transfer. They provide a possibility of fast and effective encryption of passwords because of one-way as well. The aim of this bachelor’s thesis is to analyse one of the most well-known hash functions MD5, to implement it in programming language, to analyse its security risks and to try to use practical exhibitions to the benefit of an attacker. The bachelor’s thesis is presenting theoretical and practical part on Implementation and testing of MD5 hash algorithm. The introduction of the work is devoted to the basics of cryptography, to explanation of the concept of hash function and its basic attributes. The chapter 3 is focussed on the analysis of algorithm MD5 itself. The following part describes its implementation in programming language C++. The last two parts are about problems of security and weak sides of hash algorithm MD5. On the basic of existance of first order collisions, there is in practical demonstration presented creating two different programmes with the same message digest. The final part belongs to description of implementations of attacks on one-way algorithm MD5 and comparisons of their time possibilities during getting original information on the basis of their message digests.
 
Keywords
hashovací funkce MD5, kolize, kryptografie, digitální otisk, hash function MD5, collision, cryptography, message diggest
Language
slovenština (Slovak)
Study brunch
Teleinformatika
Composition of Committee
prof. Ing. Eva Gescheidtová, CSc. (předseda) doc. Ing. Ivo Lattenberg, Ph.D. (místopředseda) Ing. Jiří Prokeš, Ph.D. (člen) Ing. Pavel Hanák, Ph.D. (člen) Ing. Michal Soumar (člen) doc. Ing. Petr Sysel, Ph.D. (člen) Ing. Jan Malý (člen)
Date of defence
2008-06-17
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/10449
Source
LEGÉŇ, M. Implementace a testování hashovacího algoritmu MD5 [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.
Collections
  • 2008 [568]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV