MD4 räsikoodi kalkulaator

MD4 (Message Digest 4) on Ronald Rivesti poolt 1990. aastal loodud krüptograafiline räsifunktsioon. See loob suvalise pikkusega sisendist fikseeritud 128-bitise (16-baidise) räsiväärtuse. MD4 peetakse nüüd krüptograafiliselt katkiseks, kuna haavatavused võimaldavad kokkupõrkerünnakuid (kahe erineva sisendi leidmine, mis toodavad sama räsi), seega ei tohiks seda uute süsteemide kavandamisel kasutada. See on siia lisatud juhuks, kui on vaja genereerida tagasiühilduv räsikood.

Täielik avalikustamine: ma ei kirjutanud sellel leheküljel kasutatud hash-funktsiooni konkreetset rakendust. See on standardne funktsioon, mis kuulub PHP programmeerimiskeele juurde. Ma tegin veebiliidese ainult selleks, et see siin avalikult kättesaadavaks teha.

MD4 räsi algoritmi kohta

Ma ei ole matemaatik, nii et ma püüan seda räsifunktsiooni selgitada nii, et mu kaasmaalased, kes pole matemaatikud, aru saaksid ;-) Kui eelistate matemaatikat sisaldavat selgitust, leiate selle paljudelt teistelt veebisaitidelt.

Olgu, mõelge MD4-le kui spetsiaalsele paberipurustajale. Kuid paberi purustamise asemel "hakib" see kõik sõnumid (nt kirja, parooli või raamatu) väikeseks fikseeritud suurusega kviitungiks. Olenemata sellest, kui suur või väike teie sõnum on, annab see purustaja teile alati väikese kviitungi, mis on täpselt 16 baiti (128 bitti) pikk või 32 tähemärki kuueteistkümnendsüsteemis.

Sõnumi korrektseks purustamiseks peate läbima neli sammu:

1. samm: Sõnumi ettevalmistamine

• Enne purustamist peate oma paberi kohendama, et see sobiks ideaalselt purustajasse.
• Kui teie sõnum on liiga lühike, lisage lisatühja (nt vigurlogod või täitematerjal), et paber sobiks täpselt.
• Kui see on liiga pikk, jagate selle mitmeks sama suurusega leheküljeks.

2. samm: salajase templi lisamine

• Pärast sõnumi kohandamist lisate selle lõppu salajase templi, mis ütleb, kui pikk algne sõnum oli.
• See aitab purustajal jälgida sõnumi algset suurust, olenemata sellest, kui palju täiteainet olete lisanud.

3. samm: purustamisprotsess (3 võluringi)

• Nüüd läheb teade purustajasse.
• Purustil on 4 käiku (A, B, C ja D), mis pöörlevad koos spetsiaalse mustriga.
• Hammasrattad läbivad 3 keerutamisringi, kus:
  • Sega sõnu
  • Pöörake mõned osad tagurpidi
  • Keerake need ümber nagu Rubiku kuubik
  • Purusta erinevad tükid kokku
• Iga voor muudab sõnumi üha rohkem segaseks, mida on võimatu ära tunda.

4. samm: lõplik kviitung

• Pärast keerutamist, ümberpööramist ja purustamist sülitab purustaja välja kviitungi – lühikese numbrite ja tähtede jada (räsi).
• See kviitung on alati sama pikk, olenemata sellest, kas purustasite ühe sõna või terve raamatu!

Kahjuks avastasid inimesed aja jooksul, et see maagiline purustaja pole täiuslik. Mõned nutikad inimesed leidsid, kuidas petta purustajat kahe erineva sõnumi kohta sama kviitungi andma (seda nimetatakse kokkupõrkeks ) ja ennustada, kuidas hammasrattad pöörlevad, ja seejärel kasutada seda võltsitud kviitungite loomiseks. Seetõttu ei peeta MD4 enam tähtsate asjade jaoks turvaliseks.