MD4 hash kód kalkulátor

Az MD4 (Message Digest 4) egy kriptográfiai hash függvény, amelyet Ronald Rivest 1990-ben tervezett. Fix 128 bites (16 bájtos) hash-értéket állít elő egy tetszőleges hosszúságú bemenetből. Az MD4 ma már kriptográfiailag töröttnek számít az ütközési támadásokat lehetővé tévő sebezhetőségek miatt (két különböző bemenet megtalálása, amelyek ugyanazt a hash-t produkálják), ezért új rendszerek tervezésekor nem szabad használni. Ide tartozik arra az esetre, ha visszafelé kompatibilis hash kódot kell generálni.

Teljes nyilvánosságra hozatal: nem én írtam az ezen az oldalon használt hash függvény konkrét implementációját. Ez egy szabványos függvény, amely a PHP programozási nyelvben szerepel. Csak a webes felületet készítettem el, hogy a kényelem érdekében itt nyilvánosan elérhetővé tegyem.

Az MD4 Hash algoritmusról

Nem vagyok matematikus, ezért megpróbálom úgy elmagyarázni ezt a hash-függvényt, hogy a nem matematikus társaim is megértsék ;-) Ha jobban szereted a matematikailag nehéz magyarázatot, rengeteg más webhelyen is megtalálhatod.

Oké, gondoljon az MD4-re, mint egy speciális papíraprítóra. De a papír aprítása helyett minden üzenetet (például levelet, jelszót vagy könyvet) kis, fix méretű nyugtává "aprít". Nem számít, milyen nagy vagy kicsi az üzenet, ez az iratmegsemmisítő mindig ad egy apró nyugtát, amely pontosan 16 bájt (128 bit) hosszú, vagy 32 karakter hexadecimális formában.

Az üzenet megfelelő feldarabolásához négy lépést kell végrehajtania:

1. lépés: Az üzenet előkészítése

• Aprítás előtt be kell állítani a papírt, hogy tökéletesen illeszkedjen az aprítógépbe.
• Ha az üzenet túl rövid, adjon hozzá néhány extra üres helyet (például emblémát vagy kitöltőt), hogy a papír pontosan illeszkedjen.
• Ha túl hosszú, akkor több azonos méretű oldalra osztja.

2. lépés: Titkos bélyegző hozzáadása

• Az üzenet beállítása után egy titkos pecsétet ad hozzá a végéhez, amely jelzi, hogy az eredeti üzenet mennyi volt.
• Ez segít az iratmegsemmisítőnek nyomon követni az üzenet eredeti méretét, függetlenül attól, hogy mennyi töltőanyagot adott hozzá.

3. lépés: Az aprítási folyamat (3 kör varázslat)

• Most az üzenet az iratmegsemmisítőbe kerül.
• Az iratmegsemmisítőnek 4 fogaskereke van (A, B, C és D), amelyek egy speciális mintázat szerint forognak együtt.
• A fogaskerekek 3 körön mennek keresztül, ahol:
  • Keverd össze a szavakat
  • Fordítson néhány részt fejjel lefelé
  • Tekerd körbe őket, mint egy Rubik-kockát
  • Törje össze a különböző darabokat
• Minden körben az üzenet egyre jobban hasonlít egy összevissza összevisszasághoz, amelyet lehetetlen felismerni.

4. lépés: A végső nyugta

• Az összes pörgetés, átfordítás és összetörés után az iratmegsemmisítő kiköp egy nyugtát – egy rövid szám- és betűsort (a hash-t).
• Ez a nyugta mindig azonos hosszúságú, függetlenül attól, hogy egyetlen szót vagy egy egész könyvet aprított fel!

Sajnos idővel az emberek rájöttek, hogy ez a varázslatos aprítógép nem tökéletes. Néhány okos ember kitalálta, hogyan lehet rávenni az iratmegsemmisítőt, hogy ugyanazt a nyugtát adja ki két különböző üzenetről (ezt hívják ütközésnek ), és hogy megjósolják, hogyan fognak forogni a fogaskerekek, majd hamis nyugták készítésére használják. Emiatt az MD4 már nem tekinthető biztonságosnak a fontos dolgokhoz.