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

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

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