Spring til indhold

Merkle–Damgård konstruktion

Fra Wikipedia, den frie encyklopædi

Indenfor kryptografi er Merkle–Damgård konstruktionen en metode, der bruges til at danne kollisionsresistente (en) kryptografiske-hashfunktioner ud fra kollisionsresistente envejs-kompressionsfunktioner (en). 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 1979[1]. Ralph Merkle (en) og Ivan Damgård beviste uafhængigt af hinanden at konstruktionen er sund.

  1. R.C. Merkle. Secrecy, authentication, and public key systems. Arkiveret 14. august 2018 hos Wayback Machine Stanford Ph.D. thesis 1979, pages 13-15.
Spire
Denne artikel om datalogi eller et datalogi-relateret emne er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.