Merkle–Damgård konstruktion

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.

Referencer

  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.
ProgrammeringSpire
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.