Kalkulator zgoščene kode MD4

Objavljeno: 16. februar 2025 ob 10:53:14 pop. UTC
Nazadnje posodobljeno: 12. januar 2026 ob 9:07:44 dop. UTC

Kalkulator zgoščevalne kode, ki uporablja zgoščevalno funkcijo MD4 (Message Digest 4) za izračun zgoščevalne kode na podlagi vnosa besedila ali nalaganja datoteke.

Ta stran je bila strojno prevedena iz angleščine, da bi bila dostopna čim večjemu številu ljudi. Žal strojno prevajanje še ni popolna tehnologija, zato lahko pride do napak. Če želite, si lahko izvirno angleško različico ogledate tukaj:

MD4 Hash Code Calculator

MD4 (Message Digest 4) je kriptografska zgoščevalna funkcija, ki jo je leta 1990 zasnoval Ronald Rivest. Iz vhodne vrednosti poljubne dolžine ustvari fiksno 128-bitno (16-bajtno) zgoščevalno vrednost. MD4 se zdaj šteje za kriptografsko krhko zaradi ranljivosti, ki omogočajo napade s kolizijami (iskanje dveh različnih vhodnih podatkov, ki ustvarita enako zgoščeno vrednost), zato se je ne sme uporabljati pri načrtovanju novih sistemov. Tukaj je vključena v primeru, da 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 to zgoščevalno funkcijo razložiti na način, ki ga bodo razumeli tudi moji kolegi nematematičarji ;-) Če imate raje matematično zahtevno razlago, jo lahko najdete na številnih drugih spletnih straneh.

Redu, predstavljajte si MD4 kot poseben uničevalec papirja. Vendar namesto uničevanja papirja "razreže" katero koli sporočilo (kot je pismo, geslo ali knjiga) v majhen račun fiksne velikosti. Ne glede na to, kako veliko ali majhno je vaše sporočilo, vam ta uničevalec vedno izda majhen račun, ki je dolg natanko 16 bajtov (128 bitov) oziroma 32 znakov v šestnajstiški obliki.

Za pravilno uničenje sporočila morate izvesti štiri korake:

1. korak: Priprava sporočila

Pred drobljenjem morate papir prilagoditi, da se popolnoma prilega drobilniku.
Če je vaše sporočilo prekratko, dodate nekaj dodatnega praznega prostora (na primer čačke ali polnilo), da se papir ravno prav prilega.
Če je predolgo, ga razdelite na več strani enake velikosti.

2. korak: Dodajanje tajnega žiga

Ko prilagodite sporočilo, na koncu dodate skrivni žig, ki pove, kako dolgo je bilo prvotno sporočilo.
To pomaga drobilniku slediti prvotni velikosti sporočila, ne glede na to, koliko polnila ste dodali.

3. korak: Postopek drobljenja (3 krogi magije)

Zdaj gre sporočilo v drobilnik.
Drobilnik ima 4 prestave (A, B, C in D), ki se vrtijo skupaj v posebnem vzorcu.
Zobniki se vrtijo v treh krogih, kjer: Premešajo besede, Obrnejo nekatere dele na glavo, Zvijejo jih kot Rubikovo kocko, Zdrobijo različne kose skupaj.
Z vsakim krogom je sporočilo bolj podobno zmešnjavi, ki jo je nemogoče prepoznati.

4. korak: Končni račun

Po vsem vrtenju, obračanju in drobljenju drobilnik izpiše potrdilo – kratek niz številk in črk (hash).
Ta račun je vedno enake dolžine, ne glede na to, ali ste uničili eno samo besedo ali celo knjigo!

Žal so ljudje sčasoma odkrili, da ta čarobni drobilnik dokumentov ni popoln. Nekateri pametni ljudje so ugotovili, kako z uničevalnikom dokumentov pretentati, da za dve različni sporočili izda isti račun (temu pravimo trčenje) in da napove, kako se bodo zobniki vrteli, nato pa to uporabijo za ustvarjanje ponarejenih računov. Zaradi tega MD4 ni več varen za pomembne stvari.

Nadaljnje branje