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-greep) hash-waarde vanaf 'n invoer van arbitrêre lengte. MD4 word nou as kriptografies gebreek beskou as gevolg van kwesbaarhede wat botsingsaanvalle toelaat (die vind van twee verskillende invoere wat dieselfde hash produseer), dus moet dit nie gebruik word wanneer nuwe stelsels ontwerp word nie. Dit word hier ingesluit ingeval 'n mens 'n terugwaarts 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 wiskundige verduideliking verkies, kan jy dit op baie ander webwerwe vind.

Goed, 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 kwitansie van vaste grootte. 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 te versnipper, moet jy deur vier stappe gaan:

Stap 1: Voorbereiding van die boodskap

• Voordat jy dit versnipper, moet jy jou papier aanpas sodat dit perfek in die versnipperaar pas.
• As jou boodskap te kort is, voeg jy ekstra spasie by (soos krabbels of vulstof) 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 die oorspronklike grootte van die boodskap dop te hou, ongeag hoeveel vulstof jy bygevoeg het.

Stap 3: Die Versnipperproses (3 Rondes van Magie)

• Nou gaan die boodskap in die versnipperaar.
• Die versnipperaar het 4 ratte (A, B, C en D) wat saam in 'n spesiale patroon draai.
• Die ratte gaan deur 3 rondes van draai, waar hulle:Die woorde meng; sommige dele onderstebo draai; hulle soos 'n Rubik se kubus omdraai; verskillende stukke teen mekaar slaan.
• Elke rondte laat die boodskap al hoe meer lyk soos 'n deurmekaar gemors wat onmoontlik is om te herken.

Stap 4: Die Finale Kwitansie

• Na al die draai, omdraai en vergruis, spoeg die versnipperaar 'n kwitansie uit - 'n kort string syfers en letters (die hash).
• Hierdie kwitansie is altyd dieselfde lengte, 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. 'n Paar 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 vir belangrike goed beskou nie.

Verdere Leeswerk

As jy hierdie plasing geniet het, sal jy dalk ook van hierdie voorstelle hou:

• CRC-32 Hash Kode Sakrekenaar
• SHA-256 Hash-kode sakrekenaar
• Tiger-128/4 Hash-kode sakrekenaar