Message-Digest Algorithm 4

MD4
Entwickler Ronald L. Rivest
Veröffentlicht 1990
Länge des Hashwertes (Bit) 128
Runden 3
Beste bekannte Kryptoanalyse
Kollisionsangriff in 2 MD4-Operationen[1]
Eine MD4-Operation. MD4 besteht aus 48 dieser Operationen, gruppiert in 3 Runden mit je 16 Operationen. F ist eine runden­abhängige nichtlineare Funktion. Mi bezeichnet einen 32-Bit-Block der Eingabe und Ki eine rundenabhängige 32-Bit-Konstante. Addition bezeichnet die Addition modulo 232 und left shifts die bitweise Linksrotation um s Stellen, wobei s für jede Operation variiert.

MD4 (englisch Message-Digest Algorithm 4) ist eine 1990 von Ronald L. Rivest veröffentlichte kryptologische Hashfunktion. Sie wurde mit dem Anspruch entwickelt, auf 32-Bit-Rechnern besonders schnell zu laufen und gleichzeitig in der Implementierung einfach zu sein. Dabei sollten natürlich die grundlegenden Anforderungen an Hash-Funktionen erhalten bleiben. MD4 erzeugt einen Hashwert mit einer Länge von 128 Bit.

Es zeigte sich jedoch bald, dass das Verfahren unsicher ist. Als besonders problematisch stellte sich die mangelnde Kollisionssicherheit heraus. Im Cryptobytes Journal der Firma RSA wurde eine Methode veröffentlicht, welche innerhalb einer Stunde zwei bis auf ein Zeichen identische Nachrichten erzeugen konnte, die denselben Hashwert ergaben. Rivest selbst bestätigte die Unsicherheit im RFC 1321: The MD5 Message-Digest Algorithm,[2] so dass selbst RSA vom Einsatz dieses Message-Digest abrät. MD4 wurde als Public Domain lizenziert, worauf wohl zurückzuführen ist, dass das verwendete Prinzip zur Basis weiterer Hash-Funktionen geworden ist.

MD4-Hashes

Die 128 Bit langen MD4-Hashes (englisch auch message-digests) werden normalerweise als 32-stellige Hexadezimalzahl notiert. Folgendes Beispiel zeigt eine 59 Byte lange ASCII-Eingabe und den zugehörigen MD4-Hash: 

 md4("Franz jagt im komplett verwahrlosten Taxi quer durch Bayern") =
 3270fd28f1b28cd219bb946bd372fc00

Eine kleine Änderung der Nachricht erzeugt fast sicher einen komplett anderen Hash. Mit Frank statt Franz ergibt sich: 

 md4("Frank jagt im komplett verwahrlosten Taxi quer durch Bayern") =
 c95704f5b2928c67a0970a576cebc589

Der Hash einer Zeichenfolge der Länge Null ist: 

 md4("") = 31d6cfe0d16ae931b73c59d7e0c089c0

Beispiel für eine Kollision: 

839c7a4d7a92cb5678a5d5b9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318edd45e51fe39708bf9427e9c3e8b9
839c7a4d7a92cbd678a5d529eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318edc45e51fe39708bf9427e9c3e8b9
              ^       ^                                                                              ^

Diese Zeichenfolgen unterscheiden sich an den mit '^' markierten Stellen. Zwei hex-Ziffern definieren jeweils ein Byte der 64 Byte langen MD4-Eingabe. Sie liefern beide den Hashwert: 

4d7e6a1defa93d2dde05b45d864c429b

Siehe auch

  • RFC: 1320 – The MD4 Message-Digest Algorithm. April 1992 (englisch).

Einzelnachweise

  1. ↑ Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro: New Message Difference for MD4. In: FSE 2007 (= Lecture Notes in Computer Science. Band 4593). Springer, 2007, S. 329–348, doi:10.1007/978-3-540-74619-5_21 (iacr.org [PDF]).
  2. ↑ RFC: 1321 – The MD5 Message-Digest Algorithm. April 1992 (englisch).

Read other articles:

العلاقات البريطانية الفنزويلية

العلاقات البريطانية الفنزويلية المملكة المتحدة فنزويلا   المملكة المتحدة   فنزويلا تعديل مصدري - تعديل   العلاقات البريطانية الفنزويلية هي العلاقات الثنائية التي تجمع بين المملكة المتحدة وفنزويلا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة ...

 

Skanderbeg's rebellion

15th-century Albanian rebellion against the Ottoman Empire in the Western Balkans Skanderbeg's rebellionSkanderbeg's portrait by Cristofano dell'Altissimo (1552)DateNovember 1443 — 17 January 1468Location Sanjaks of Albania, Dibra, and Ohrid in the Ottoman Empire League of Lezhë Albania Veneta (modern Albania, North Macedonia, Montenegro, and Kosovo)Result Albanian victory Formation of the League of Lezhe Ottomans were defeated in AlbaniaBelligerents League of Lezhë Members Principality o...

 

ليك ألباني

ليك ألبانيLek (بالألبانية)ورقة نقدية بقيمة 10 ليك ألبانيمعلومات عامةالبلد  ألبانياتاريخ الإصدار 1926رمز العملة Lekرمز الأيزو 4217 ALLالمصرف المركزي بنك ألبانياسعر الصرف 0٫0082237 يورو (3 فبراير 2019) العملات المعدنية 1 ليك، 5 ليك، 10 ليك، 50 ليك، 100 ليكالعملات الورقية 100 ليك، 200 ليك، 500 ليك�...

Raj'a

Return of a hidden Imam in Shia Islam Part of a series onShia Islam Beliefs and practices Monotheism Holy Books Prophethood Succession to Muhammad Imamate Ismaili Twelver Zaydi Angels Judgment Day Mourning of Muharram Intercession Clergy The Four Companions Arbaʽeen Pilgrimage Days of remembrance Ashura Arba'een Mawlid Eid al-Fitr Eid al-Adha Eid al-Ghadir Mourning of Muharram Omar Koshan History Verse of purification Two things Mubahala Khumm Fatimah's house First Fitna Second Fitna Battle ...

 

Seren (name)

Female given name SerenPronunciation/ˈsɛrən/ SERR-ən Welsh: [ˈsɛrɛn]Genderfemale and maleOriginWord/nameWelshMeaningstar (in Welsh)Region of originWales Seren is a Welsh female and male name meaning star. It has become a common female name and was the third most common name for baby girls born in Wales in 2009; in 2010 Seren was the 5th most common name in Wales, and the 288th most common name for newborn girls in England.[1] Seren is also a popular Turkish name, where ...

 

Bernd Drogan

Bernd DroganBernd Drogan lors de la Course de la Paix en 1980.InformationsNaissance 26 octobre 1955 (68 ans)Döbern ou Bohsdorf (d)Nationalité allemandeDistinctions Sportif de RDA de l'année (d) (1979 et 1982)Médaille d'or de l'ordre du Mérite patriotiqueÉquipes amateurs SC CottbusPrincipales victoires Championnats Champion du monde sur route amateurs (1982) Champion du monde du contre-la-montre par équipes (1979 et 1981)modifier - modifier le code - modifier Wikidata Bernd Drogan,...

A Matter of Time (chanson de Sennek)

Pour les articles homonymes, voir A Matter of Time. Cet article est une ébauche concernant une chanson, le Concours Eurovision de la chanson et la Belgique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. A Matter of Time Sennek interprétant A Matter of Time lors d'une répétition avant la 1re demi-finale de l'Eurovision 2018 à Lisbonne. Chanson de Sennek au Concours Eurovision de la chanson 2018 Sortie...

 

Cathédrale Saint-Pierre de Poitiers

Cathédrale Saint-Pierre de Poitiers Présentation Culte Catholique romain Dédicataire Saint Pierre Type Cathédrale Rattachement Archidiocèse de Poitiers (siège) Début de la construction fin XIIe siècle Fin des travaux XIVe siècle Style dominant Gothique gothique angevin Protection  Classée MH (1875) Site web Paroisse de La Trinité de Poitiers Géographie Pays France Région Nouvelle-Aquitaine Département Vienne Ville Poitiers Coordonnées 46° 34′ 4...

 

Lamech (descendant of Cain)

Biblical figure, descendant of Cainan, Descendant of Seth, brother of Cain and Abel For the person in Genesis 5, see Lamech (father of Noah). Lamech and Cain, 1524 engraving by Lucas van Leyden Lamech (/ˈleɪmɪk/;[1] Hebrew: לֶמֶךְ Lémeḵ, in pausa לָמֶךְ‎ Lā́meḵ) is a figure appearing in the Old Testament's Book of Genesis, where he is the seventh generation from Adam and father of Jabal, the first breeder of livestock, Tubal-Cain, the first metalworker, Jub...

قضية تعذيب دبلوماسيين أتراك سابقين 2019

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أكتوبر 2021) أفادت نقابة المحامين في أنقرة عن تعرض بعض الدبلوماسيين الأتراك السابقين للتعذيب خلال الحجز في مايو 2019. التاريخ في 20 مايو 2019 شنت شرطة أنقرة عملية لاعتقال 249 د...

 

Sendana, Mambi, Mamasa

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Sendana, Mambi, Mamasa – berita · surat kabar · buku · cendekiawan · JSTOR SendanaDesaNegara IndonesiaProvinsiSulawesi BaratKabupatenMamasaKecamatanMambiKode pos91371Kode Kemendagri76.03.01.2019 Lua...

 

Abu Dhabi

Capital of the United Arab Emirates and the Emirate of Abu Dhabi This article is about the city. For the municipal region, see Abu Dhabi Central Capital District. For the emirate, see Emirate of Abu Dhabi. For other uses, see Abu Dhabi (disambiguation). Capital city and metropolis in United Arab EmiratesAbu Dhabi ʾAbū Ẓabī (أَبُو ظَبِي)Capital city and metropolisFrom top, left to right: Abu Dhabi's skyline, Emirates Palace, Al Ras Al Akhdar, Sheikh Zayed Grand Mosque, Ferrari W...

Casual wear

Western dress code suited for everyday use Not to be confused with informal attire. For other uses, see Casual (disambiguation). Parents in casual wear with their child, 2013. Part of a series onWestern dress codesand corresponding attires Formal (full dress)   White tie  Morning dress  Full dress uniform Frock coat  Evening gown  Ball gown  Semi-formal (half dress)   Black tie  Black lounge suit   Mess dress uniform Evening gown  Cocktai...

 

Siklus karbon

Untuk reaksi termonuklir yang melibatkan karbon yang memberikan tenaga bagi beberapa bintang, lihat siklus CNO. Siklus karbon adalah siklus biogeokimia di mana karbon dipertukarkan antara biosfer, geosfer, hidrosfer, dan atmosfer Bumi (objek astronomis lainnya bisa jadi memiliki siklus karbon yang hampir sama meskipun hingga kini belum diketahui). Dalam siklus ini terdapat empat reservoir karbon utama yang dihubungkan oleh jalur pertukaran. Reservoir-reservoir tersebut adalah atmosfer, biosfe...

 

Залесье (Калининградская область)

У этого топонима есть и другие значения, см. Залесье (значения). ПосёлокЗалесье 54°50′30″ с. ш. 21°31′30″ в. д.HGЯO Страна  Россия Субъект Федерации Калининградская область Муниципальный район Полесский Сельское поселение Залесовское История и география Прежние н...

本郷町 (横浜市)

「瀬谷区本郷 (横浜市)」、「栄区本郷台」、あるいは「緑区東本郷 (横浜市)」とは異なります。 日本 > 神奈川県 > 横浜市 > 中区 > 本郷町 本郷町 町丁 北緯35度25分56秒 東経139度39分17秒 / 北緯35.43214度 東経139.65481度 / 35.43214; 139.65481国 日本都道府県  神奈川市町村 横浜市行政区 中区 人口情報（2024年（令和6年）3月31日現在[1...

 

Transcultural Psychiatry

Academic journalTranscultural PsychiatryDisciplinePsychiatry AnthropologyLanguageEnglishEdited byLaurence J KirmayerPublication detailsHistory1956-presentPublisherSAGE Publications (United Kingdom)FrequencyBimonthlyImpact factor2.28 (2016)Standard abbreviationsISO 4 (alt) · Bluebook (alt)NLM (alt) · MathSciNet (alt )ISO 4Transcult. PsychiatryIndexingCODEN (alt · alt2) · JSTOR (alt) · LCCN (alt)MIAR · ...

 

Torneo di Wimbledon 1980

Torneo di Wimbledon 1980Sport Tennis Data23 giugno - 6 luglio Edizione94a CategoriaGrande Slam (ITF) SuperficieErba LocalitàSW19, Wimbledon, Gran Bretagna CampioniSingolare maschile Bjorn Borg Singolare femminile Evonne Goolagong Cawley Doppio maschile Peter McNamara / Paul McNamee Doppio femminile Kathy Jordan / Anne Smith Doppio misto Tracy Austin / John Austin Singolare ragazzi Thierry Tulasne Singolare ragazze Debbie Freeman 1979 1981 Il Torneo di Wimbledon 1980 è stata la novantaquattr...

حديقة رالف بنش

40°44′57.5″N 73°58′11″W / 40.749306°N 73.96972°W / 40.749306; -73.96972 حائط وسلالم إشعياء، 2011 حديقة رالف بنش هي حديقة عامة صغيرة في حي تيرتل باي في مدينة نيويورك، في الجادة الأولى بين شارعي 42 و43. تم تسميتها في عام 1979 على اسم رالف بنش، أول أمريكي من أصل أفريقي يفوز بجائزة نوبل للسلام.[1&...

 

Baby Driver

2017 film by Edgar Wright This article is about the film. For other uses, see Baby Driver (disambiguation). Baby DriverTheatrical release posterDirected byEdgar WrightWritten byEdgar WrightProduced by Nira Park Tim Bevan Eric Fellner Starring Ansel Elgort Kevin Spacey Lily James Eiza González Jon Hamm Jamie Foxx Jon Bernthal CinematographyBill PopeEdited by Paul Machliss Jonathan Amos Music bySteven PriceProductioncompanies TriStar Pictures MRC Big Talk Productions Working Title Films Distri...