MD4

MD4 (Message Digest Algorithm 4) is een algoritme (het vierde in een reeks) ontworpen door professor Ronald Rivest van MIT in 1990. Het bevat een hashfunctie voor versleuteling die kan gebruikt worden voor integriteitscontrole van boodschappen. Het algoritme heeft een invloed gehad op latere ontwerpen, zoals MD5, SHA en RIPEMD. MD4 wordt ook gebruikt om wachtwoordcontroles uit te voeren op Microsoft Windows NT, XP en Vista.

Den Boer en Bosselaers toonden in 1991 aan dat MD4 zwakke punten bevat. De eerste collision attack werd ontdekt door Hans Dobbertin in 1996. In augustus 2004 vond Wang een zeer efficiënte collision attack. Later werd dit verbeterd door Sasaki en tegenwoordig kan een collision gegenereerd worden in enkele microseconden.

Een variant van MD4 wordt gebruikt in het ed2k-adresschema om een unieke identificatie te maken voor bestanden in het eDonkey-netwerk.

MD4-hashes

De 128-bit (16-byte) MD4-hashes (ook message digests genoemd) worden gewoonlijk voorgesteld door een hexadecimaal getal van 32 tekens. Hieronder staat een voorbeeld van een invoer van 43 bytes en de overeenkomstige MD4-hash. 

MD4("The quick brown fox jumps over the lazy dog")
= 1bee69a46ba811185c194762abaeae90

Een kleine wijziging in de boodschap zal (met zeer hoge waarschijnlijkheid) een compleet andere hash opleveren, bijvoorbeeld: 

MD4("The quick brown fox jumps over the lazy cog")
= b86e130ce7028da59e672d56ad0113df

De hash van een lege tekst is: 

MD4("") = 31d6cfe0d16ae931b73c59d7e0c089c0

Zie ook

Referenties

  • Bert den Boer, Antoon Bosselaers: An Attack on the Last Two Rounds of MD4. Crypto 1991: 194–203
  • Hans Dobbertin: Cryptanalysis of MD4. Fast Software Encryption 1996: 53–69
  • Hans Dobbertin, 1998. Cryptanalysis of MD4. J. Cryptology 11(4): 253–271
  • Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu: Cryptanalysis of the Hash Functions MD4 and RIPEMD. Eurocrypt 2005: 1–18
  • Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro: New Message Difference for MD4. Fast Software Encryption 2007: 329–348

Collision attacks

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.