Konstrukce hashovací funkce MD5 a kolize dvou souborů se stejným hashem

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.