Calculator de cod hash MD4

MD4 (Message Digest 4) este o funcție hash criptografică concepută de Ronald Rivest în 1990. Produce o valoare hash fixă ​​de 128 de biți (16 octeți) dintr-o intrare de lungime arbitrară. MD4 este acum considerat rupt din punct de vedere criptografic din cauza vulnerabilităților care permit atacuri de coliziune (găsirea a două intrări diferite care produc același hash), așa că nu ar trebui să fie folosit la proiectarea de noi sisteme. Este inclus aici în cazul în care trebuie să generați un cod hash compatibil cu invers.

Dezvăluire completă: nu am scris implementarea specifică a funcției hash utilizată pe această pagină. Aceasta este o funcție standard inclusă în limbajul de programare PHP. Am creat doar interfața web pentru a o pune la dispoziția publicului aici pentru comoditate.

Despre algoritmul MD4 Hash

Nu sunt matematician, așa că voi încerca să explic această funcție hash într-un mod pe care colegii mei non-matematicieni îl pot înțelege ;-) Dacă preferați explicația grea de matematică, o puteți găsi pe multe alte site-uri web.

Bine, gândiți-vă la MD4 ca la un tocător special de hârtie. Dar, în loc să mărunțișează hârtia, „fășoară” orice mesaj (cum ar fi o scrisoare, o parolă sau o carte) într-o chitanță mică, de dimensiuni fixe. Indiferent cât de mare sau mic este mesajul dvs., acest shredder vă oferă întotdeauna o chitanță minusculă care are exact 16 octeți (128 de biți) lungime sau 32 de caractere în formă hexazecimală.

Pentru ca mesajul să fie distrus corect, trebuie să parcurgeți patru pași:

Pasul 1: Pregătirea mesajului

• Înainte de tocare, trebuie să ajustați hârtia pentru a se potrivi perfect în tocător.
• Dacă mesajul dvs. este prea scurt, adăugați un spațiu liber suplimentar (cum ar fi doodle-uri sau umplutură), astfel încât hârtia să se potrivească perfect.
• Dacă este prea lung, îl împărțiți în mai multe pagini de aceeași dimensiune.

Pasul 2: Adăugarea unei ștampile secrete

• După ajustarea mesajului, adăugați o ștampilă secretă la sfârșit care spune cât de lung a fost mesajul original.
• Acest lucru ajută tocatorul să țină evidența dimensiunii inițiale a mesajului, indiferent cât de mult umplutură ați adăugat.

Pasul 3: Procesul de mărunțire (3 runde de magie)

• Acum mesajul intră în tocător.
• Tocatorul are 4 viteze (A, B, C și D) care se rotesc împreună într-un model special.
• Uneltele trec prin 3 runde de rotire, unde:
  • Amestecă cuvintele
  • Întoarceți unele părți cu susul în jos
  • Răsuciți-le ca un cub Rubik
  • Zdrobiți diferite bucăți împreună
• Fiecare rundă face ca mesajul să arate din ce în ce mai mult ca o mizerie amestecată, imposibil de recunoscut.

Pasul 4: Chitanța finală

• După toată învârtirea, răsturnarea și zdrobirea, tocatorul scuipă o chitanță - un șir scurt de numere și litere (hash).
• Această chitanță are întotdeauna aceeași lungime, indiferent dacă ați mărunțit un singur cuvânt sau o carte întreagă!

Din păcate, de-a lungul timpului, oamenii au descoperit că acest tocător magic nu este perfect. Unii oameni deștepți și-au dat seama cum să păcălească tocatorul să dea aceeași chitanță pentru două mesaje diferite (aceasta se numește o coliziune ) și să prezică cum se vor învârti roțile și apoi să o folosească pentru a crea chitanțe false. Din această cauză, MD4 nu mai este considerat sigur pentru lucruri importante.