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.