MD4 hash kód kalkulátor

Az MD4 (Message Digest 4) egy kriptográfiai hash függvény, amelyet Ronald Rivest tervezett 1990-ben. Egy tetszőleges hosszúságú bemenetből egy fix 128 bites (16 bájtos) hash értéket állít elő. Az MD4-et ma már kriptográfiailag hibásnak tekintik a sebezhetőségei miatt, amelyek ütközési támadásokat tesznek lehetővé (két különböző bemenet megtalálása, amelyek ugyanazt a hash értéket állítják elő), ezért új rendszerek tervezésekor nem szabad használni. Itt szerepel, 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 kollégáim is megértsék ;-) Ha a matematikailag nehéz magyarázatot kedveled, azt rengeteg más weboldalon megtalálhatod.

Rendben, képzeld el az MD4-et egy speciális papírmegsemmisítőként. De a papír megsemmisítése helyett bármilyen üzenetet (például levelet, jelszót vagy könyvet) egy apró, fix méretű nyugtává "aprít". Nem számít, milyen nagy vagy kicsi az üzeneted, ez az iratmegsemmisítő mindig egy apró nyugtát ad, ami pontosan 16 bájt (128 bit) hosszú, vagy hexadecimális formában 32 karakter.

Az üzenet megfelelő aprítá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óba.
• Ha az üzeneted túl rövid, akkor plusz üres helyet adhatsz hozzá (például firkákat vagy tölteléket), hogy a papír pontosan illeszkedjen.
• Ha túl hosszú, akkor több azonos méretű oldalra osztod.

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

• Az üzenet módosítása után hozzáadsz egy titkos bélyegzőt a végéhez, amely feltünteti az eredeti üzenet hosszúságát.
• 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: A darabolási folyamat (3 varázslatos kör)

• Most az üzenet az iratmegsemmisítőbe kerül.
• Az aprítógép 4 fogaskerékkel (A, B, C és D) rendelkezik, amelyek egy speciális mintázatban forognak együtt.
• A fogaskerekek 3 forgási körben mennek keresztül, amelyek során: Összekeverik a szavakat, fejjel lefelé fordítanak néhány alkatrészt, Rubik-kocka módjára megcsavarják őket, különböző darabokat összetörnek.
• Minden egyes körrel az üzenet egyre inkább egy felismerhetetlenül kusza káosznak tűnik.

4. lépés: A végső átvétel

• A sok forgatás, lapozgatás és zúzás után az aprító kiköpi a nyugtát - egy rövid szám- és betűsorozatot (a hash-t).
• Ez a nyugta mindig ugyanolyan hosszú, függetlenül attól, hogy egyetlen szót vagy egy egész könyvet aprítottál fel!

Sajnos idővel az emberek rájöttek, hogy ez a varázslatos iratmegsemmisítő nem tökéletes. Néhány okos ember rájött, hogyan lehet becsapni az iratmegsemmisítőt, hogy ugyanazt a nyugtát adja két különböző üzenethez (ezt ütközésnek nevezik), és hogyan lehet megjósolni, hogyan fognak forogni a fogaskerekek, majd ezt felhasználni hamis nyugták létrehozására. Emiatt az MD4 már nem tekinthető biztonságosnak a fontos dolgok esetében.

További olvasmányok

Ha tetszett ez a bejegyzés, akkor ezek a javaslatok is érdekelhetik:

• GOST CryptoPro hash kód kalkulátor
• MD5 hash kód kalkulátor
• HAVAL-256/3 Hash kód kalkulátor