Kalkulator zgoščene kode MD4

MD4 (Message Digest 4) je kriptografska zgoščevalna funkcija, ki jo je oblikoval Ronald Rivest leta 1990. Proizvede fiksno 128-bitno (16-bajtno) zgoščeno vrednost iz vnosa poljubne dolžine. MD4 zdaj velja za kriptografsko pokvarjen zaradi ranljivosti, ki omogočajo napade s trčenjem (iskanje dveh različnih vnosov, ki proizvajata isto zgoščeno vrednost), zato se ga ne bi smelo uporabljati pri načrtovanju novih sistemov. Tukaj je vključen, če je treba ustvariti nazaj združljivo zgoščeno kodo.

Razkritje: nisem napisal posebne izvedbe funkcije hash, uporabljene na tej strani. Gre za standardno funkcijo, ki je vključena v programski jezik PHP. Zaradi priročnosti sem pripravil le spletni vmesnik, da je na voljo javnosti.

O algoritmu zgoščevanja MD4

Nisem matematik, zato bom poskušal razložiti to zgoščevalno funkcijo na način, ki ga bodo razumeli moji kolegi nematematiki ;-) Če imate raje matematično razlago, jo lahko najdete na številnih drugih spletnih mestih.

V redu, pomislite na MD4 kot na poseben uničevalnik papirja. Toda namesto drobljenja papirja "razreže" vsako sporočilo (na primer pismo, geslo ali knjigo) v majhno potrdilo fiksne velikosti. Ne glede na to, kako veliko ali majhno je vaše sporočilo, vam ta uničevalnik vedno izda majhno potrdilo, ki je dolgo natančno 16 bajtov (128 bitov) ali 32 znakov v šestnajstiški obliki.

Če želite pravilno razrezati sporočilo, morate opraviti štiri korake:

1. korak: Priprava sporočila

• Pred uničevanjem morate papir prilagoditi, da se popolnoma prilega uničevalniku.
• Če je vaše sporočilo prekratko, dodate nekaj dodatnega praznega prostora (na primer risbe ali polnilo), da se papir prilega prav.
• Če je predolg, ga razdelite na več strani enake velikosti.

2. korak: Dodajanje tajnega žiga

• Po prilagoditvi sporočila na koncu dodate skrivni žig, ki pove, kako dolgo je bilo prvotno sporočilo.
• To pomaga uničevalniku slediti prvotni velikosti sporočila, ne glede na to, koliko polnila ste dodali.

3. korak: Postopek drobljenja (3 krogi čarovnije)

• Zdaj gre sporočilo v uničevalnik.
• Drobilnik ima 4 prestave (A, B, C in D), ki se vrtijo skupaj po posebnem vzorcu.
• Zobniki gredo skozi 3 kroge vrtenja, kjer:
  • Zmešajte besede
  • Nekatere dele obrnite na glavo
  • Zasukaj jih kot Rubikovo kocko
  • Zdrobite različne kose skupaj
• Z vsakim krogom je sporočilo vedno bolj videti kot zmešana zmešnjava, ki je ni mogoče prepoznati.

4. korak: končni račun

• Po vsem vrtenju, obračanju in razbijanju drobilnik izpljune račun – kratek niz številk in črk (razpršitev).
• To potrdilo je vedno enako dolgo, ne glede na to, ali ste razrezali eno besedo ali celotno knjigo!

Na žalost so sčasoma ljudje ugotovili, da ta čarobni drobilnik ni popoln. Nekateri pametni ljudje so ugotovili, kako uničevalnik pretentati, da izda isto potrdilo za dve različni sporočili (temu rečemo trk ) in predvideti, kako se bodo zobniki vrteli, ter ga nato uporabiti za ustvarjanje lažnih potrdil. Zaradi tega MD4 ne velja več za varnega za pomembne stvari.