Merkle-Damgård építése

Az építési Merkle - Damgård egy algoritmikus konstrukció, amely megoldja a problémát a kriptográfiai hash bármiféle üzenet méretét, miközben egy fix méretű kimenet, és megfelel a biztonsági követelményeknek kapcsolatos titkosítás:

A Merkle-Damgård konstrukció tömörítési funkciót alkalmaz , rögzített méretű bemenettel és kimenettel, és a kivonatolandó üzenetet rögzített méretű blokkokra bontja. Ezután a blokkokat egymás után küldjük el a tömörítési függvényben. Az egyes tömörítések eredményeit ezután több diagram szerint továbbítják a következő blokkba:

Az első blokk állandó inicializáló vektort használ, mivel más blokk nem előzte meg.

A Merkle-Damgård építése ütésálló darabolást eredményez, amennyiben az alkalmazott tömörítési funkció szintén ütésálló. A tömörítési függvény minősége az algoritmus kriptanalízissel szembeni ellenállásától függ . A Merkle-Damgård elvet különösen az MD5 és az SHA-1 alkalmazzák .