MD4 Hash Kode Sakrekenaar

MD4 (Message Digest 4) is 'n kriptografiese hash-funksie wat in 1990 deur Ronald Rivest ontwerp is. Dit produseer 'n vaste 128-bis (16-byte) hash-waarde uit 'n invoer van arbitrêre lengte. MD4 word nou as kriptografies gebreek beskou as gevolg van kwesbaarhede wat botsingsaanvalle moontlik maak (om twee verskillende insette te vind wat dieselfde hash produseer), so dit moet nie gebruik word wanneer nuwe stelsels ontwerp word nie. Dit is hier ingesluit as 'n mens 'n agterwaartse versoenbare hash-kode moet genereer.

Volledige openbaarmaking: Ek het nie die spesifieke implementering van die hash-funksie wat op hierdie bladsy gebruik word, geskryf nie. Dit is 'n standaardfunksie wat by die PHP-programmeertaal ingesluit is. Ek het net die webkoppelvlak gemaak om dit vir gerief hier publiek beskikbaar te maak.

Oor die MD4 Hash-algoritme

Ek is nie 'n wiskundige nie, so ek sal probeer om hierdie hash-funksie te verduidelik op 'n manier wat my mede-nie-wiskundiges kan verstaan ;-) As jy die wiskunde-swaar verduideliking verkies, kan jy dit op baie ander webwerwe vind.

Goed, so dink aan MD4 as 'n spesiale papierversnipperaar. Maar in plaas daarvan om papier te versnipper, "versnipper" dit enige boodskap (soos 'n brief, 'n wagwoord of 'n boek) in 'n klein, vaste grootte kwitansie. Maak nie saak hoe groot of klein jou boodskap is nie, hierdie versnipperaar gee jou altyd 'n klein kwitansie wat presies 16 grepe (128 bisse) lank is, of 32 karakters in heksadesimale vorm.

Om die boodskap korrek versnipper te kry, moet u deur vier stappe gaan:

Stap 1: Berei die boodskap voor

• Voordat jy dit versnipper, moet jy jou papier aanpas om perfek in die versnipperaar te pas.
• As jou boodskap te kort is, voeg jy 'n bietjie ekstra leë spasie by (soos krabbels of vuller) sodat die papier net reg pas.
• As dit te lank is, verdeel jy dit in verskeie bladsye van dieselfde grootte.

Stap 2: Voeg 'n geheime stempel by

• Nadat jy die boodskap aangepas het, voeg jy 'n geheime stempel aan die einde by wat sê hoe lank die oorspronklike boodskap was.
• Dit help die versnipperaar om tred te hou met die boodskap se oorspronklike grootte, maak nie saak hoeveel vuller jy bygevoeg het nie.

Stap 3: Die versnipperingsproses (3 rondes magie)

• Nou gaan die boodskap in die versnipperaar.
• Die versnipperaar het 4 ratte (A, B, C en D) wat in 'n spesiale patroon saamdraai.
• Die ratte gaan deur 3 rondes van draai, waar hulle:
  • Meng die woorde
  • Draai sommige dele onderstebo
  • Draai hulle om soos 'n Rubik's cube
  • Breek verskillende stukke saam
• Elke rondte laat die boodskap meer en meer lyk soos 'n deurmekaar gemors wat onmoontlik is om te herken.

Stap 4: Die finale kwitansie

• Na al die draai, draai en breek, spoeg die versnipperaar 'n kwitansie uit - 'n kort string syfers en letters (die hash).
• Hierdie kwitansie is altyd ewe lank, maak nie saak of jy 'n enkele woord of 'n hele boek versnipper het nie!

Ongelukkig het mense mettertyd ontdek dat hierdie magiese versnipperaar nie perfek is nie. Sommige slim mense het uitgevind hoe om die versnipperaar te mislei om dieselfde kwitansie vir twee verskillende boodskappe te gee (dit word 'n botsing genoem) en om te voorspel hoe die ratte sal draai en dit dan te gebruik om vals kwitansies te skep. As gevolg hiervan word MD4 nie meer as veilig beskou vir belangrike dinge nie.