Indenfor kryptografi er Merkle–Damgård konstruktionen en metode, der bruges til at danne kryptografiske-hashfunktioner ud fra kollisionsresistente . Konstruktionen er blevet benyttet til at designe populære hashfunktioner såsom MD5, SHA-1 og SHA-2.
Konstruktionen blev beskrevet i Ralph Merkles ph.d.-afhandling fra 1979R.C. Merkle. Secrecy, authentication, and public key systems. Stanford Ph.D. thesis 1979, pages 13-15.. og Ivan Damgård beviste uafhængigt af hinanden at konstruktionen er sund.
Referencer
Kategori:Datalogi Kategori:Kryptografi