Llogaritësi i kodit hash MD4

MD4 (Message Digest 4) është një funksion hash kriptografik i projektuar nga Ronald Rivest në vitin 1990. Ajo prodhon një vlerë fikse hashashi prej 128 bitësh (16 byte) nga një hyrje e gjatësisë arbitrare. MD4 tani konsiderohet kriptografikisht e thyer për shkak të dobësive që lejojnë sulme përplasjeje (gjetja e dy inputeve të ndryshme që prodhojnë të njëjtin hash), kështu që nuk duhet përdorur gjatë projektimit të sistemeve të reja. Ajo përfshihet këtu në rast se dikush ka nevojë të gjenerojë një kod hash të përputhshëm mbrapsht.

Zbulimi i plotë: Unë nuk kam shkruar zbatimin specifik të funksionit hash të përdorur në këtë faqe. Është një funksion standard i përfshirë me gjuhën e programimit PHP. E bëra ndërfaqen e uebit vetëm për ta bërë të disponueshme publikisht këtu për lehtësi.

Rreth algoritmit MD4 Hash

Unë nuk jam matematikan, kështu që do të përpiqem ta shpjegoj këtë funksion hash në një mënyrë që shokët e mi jo-matematikanë mund ta kuptojnë ;-) Nëse preferoni shpjegimin e rëndë të matematikës, mund ta gjeni këtë në shumë faqe të tjera interneti.

Mirë, kështu që mendoni për MD4 si një copë letër speciale. Por në vend që të copëtojë letër, ajo "copëton" çdo mesazh (si një letër, një fjalëkalim ose një libër) në një faturë të vogël me përmasa fikse. Pavarësisht se sa i madh apo i vogël është mesazhi juaj, ky shredder gjithmonë ju jep një faturë të vogël që është saktësisht 16 bytes (128 bits) e gjatë, ose 32 karaktere në formë hexadecimale.

Për ta copëtuar saktë mesazhin, duhet të kaloni nëpër katër hapa:

Hapi 1: Përgatitja e mesazhit

• Para se të copëtoni, duhet ta rregulloni letrën tuaj për t'u futur në shredder në mënyrë të përsosur.
• Nëse mesazhi juaj është shumë i shkurtër, ju shtoni pak hapësirë shtesë të bardhë (si doodles ose filler) kështu që letra përshtatet tamam siç duhet.
• Nëse është shumë e gjatë, e ndani në shumë faqe me të njëjtën madhësi.

Hapi 2: Shtimi i një pulle sekrete

• Pas rregullimit të mesazhit, ju shtoni një pullë sekrete në fund që thotë se sa kohë ishte mesazhi origjinal.
• Kjo e ndihmon copën të mbajë gjurmët e madhësisë origjinale të mesazhit, pavarësisht se sa mbushës keni shtuar.

Hapi 3: Procesi i copëzimit (3 raunde magjie)

• Tani mesazhi shkon në shkurre.
• Shredder ka 4 ingranazhe (A, B, C, dhe D) që rrotullohen së bashku në një model të veçantë.
• Ingranazhet kalojnë nëpër 3 raunde rrotullimi, ku ato:
  • Përzieji fjalët
  • Rrotullo disa pjesë me kokë poshtë
  • Rrotulloji si një kub rubik
  • Thyejini pjesët e ndryshme së bashku
• Çdo raund e bën mesazhin të duket gjithnjë e më shumë si një rrëmujë e ngatërruar që është e pamundur të njihet.

Hapi 4: Fatura përfundimtare

• Pas gjithë rrotullimit, hedhjes dhe thyerjes, shredder pështyn një faturë - një varg të shkurtër numrash dhe shkronjash (hashash).
• Kjo faturë është gjithmonë e njëjtë, pavarësisht nëse keni copëtuar një fjalë të vetme ose një libër të tërë!

Për fat të keq, me kalimin e kohës, njerëzit zbuluan se ky shredder magjik nuk është i përsosur. Disa njerëz të zgjuar kuptuan se si ta mashtronin shredderin për të dhënë të njëjtën faturë për dy mesazhe të ndryshme (kjo quhet përplasje) dhe për të parashikuar se si ingranazhet do të rrotullohen dhe pastaj do ta përdorin atë për të krijuar fatura të rreme. Për shkak të kësaj, MD4 nuk konsiderohet më i sigurt për gjëra të rëndësishme.