Konstrukce hashovací funkce MD5 a kolize dvou souborů se stejným hashem
Loading...
Date
2010-08-31
Authors
Karásek, Jan
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
International Society for Science and Engineering, o.s.
Abstract
Hashovací funkce patří mezi prvky moderní kryptografie. Jejich úkolem je převést vstupní data na unikátní posloupnost pevné délky. V tomto článku je nastíněna problematika návrhu moderních hashovacích funkcí, mezi které patří mimo jiné i hashovací funkce MD5. Na této funkci bude ukázáno, jak funkce konkrétně pracuje, a protože již byla tato funkce prolomena, bude následně popsána i její slabina, která umožňuje útočníkovi vytvořit dva různé programy se stejným hashem.
Hash function is the element of modern cryptography. The task of hash function is to convert input data of variable length to a unique sequence of fixed length. The problem of design of MD5 hash function is shown in this article. The article also indicates how particular function works and because this function have already been breached it is described the weak point of this function. The weakness allows to attacker to create two different programs with the same hash and this will be practicaly demonstrated.
Hash function is the element of modern cryptography. The task of hash function is to convert input data of variable length to a unique sequence of fixed length. The problem of design of MD5 hash function is shown in this article. The article also indicates how particular function works and because this function have already been breached it is described the weak point of this function. The weakness allows to attacker to create two different programs with the same hash and this will be practicaly demonstrated.
Description
Citation
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
cs
Study field
Comittee
Date of acceptance
Defence
Result of defence
Document licence
(C) 2010 Elektrorevue