MD4 Hash Code Calculator

Ang MD4 (Message Digest 4) ay isang cryptographic hash function na idinisenyo ni Ronald Rivest noong 1990. Gumagawa ito ng nakapirming 128-bit (16-byte) hash value mula sa isang input na may arbitraryong haba. Itinuturing na ngayong cryptographically broken ang MD4 dahil sa mga kahinaan na nagbibigay-daan sa mga pag-atake ng banggaan (paghahanap ng dalawang magkaibang input na gumagawa ng parehong hash), kaya hindi ito dapat gamitin kapag nagdidisenyo ng mga bagong system. Ito ay kasama dito kung sakaling kailanganin ng isang tao na bumuo ng pabalik na katugmang hash code.

Buong pagsisiwalat: Hindi ko isinulat ang partikular na pagpapatupad ng hash function na ginamit sa pahinang ito. Ito ay isang karaniwang function na kasama sa PHP programming language. Ginawa ko lang ang web interface para gawin itong available sa publiko dito para sa kaginhawahan.

Tungkol sa MD4 Hash Algorithm

Hindi ako isang matematiko, kaya susubukan kong ipaliwanag ang hash function na ito sa paraang maiintindihan ng aking mga kapwa hindi matematiko ;-) Kung mas gusto mo ang paliwanag na puno ng matematika, maaari mong makita iyon sa maraming iba pang mga website.

Sige, isipin mo ang MD4 bilang isang espesyal na shredder ng papel. Ngunit sa halip na mag-shred ng papel, "shredded" nito ang anumang mensahe (tulad ng isang liham, password, o isang libro) sa isang maliit, tiyak na sukat ng resibo. Hindi mahalaga kung gaano kalaki o kaliit ang iyong mensahe, ang shredder na ito ay palaging magbibigay sa iyo ng isang maliit na resibo na eksaktong 16 na bytes (128 bits) ang haba, o 32 na karakter sa anyo ng hexadecimal.

Para ma-shred ng tama ang mensahe, kailangan mong dumaan sa apat na hakbang:

Hakbang 1: Pagpapreparar ng Mensahe

• Bago i-shred, kailangan mong i-adjust ang iyong papel upang magkasya ito ng maayos sa shredder.
• Kung ang mensahe mo ay masyadong maikli, magdagdag ka ng ilang extra na espasyo (tulad ng doodles o filler) para magkasya ang papel ng tama.
• Kung masyado namang mahaba, hatiin ito sa maraming pahina ng parehong sukat.

Hakbang 2: Pagdaragdag ng Lihim na Stamping

• Pagkatapos ma-adjust ang mensahe, magdagdag ka ng lihim na stamp sa dulo na nagsasabi kung gaano kahaba ang orihinal na mensahe.
• Makakatulong ito sa shredder upang subaybayan ang orihinal na laki ng mensahe, hindi alintana kung gaano karaming filler ang iyong idinagdag.

Hakbang 3: Ang Proseso ng Pag-shred (3 Rounds ng Magic)

• Ngayon, ang mensahe ay papasok sa shredder.
• Ang shredder ay may 4 na gears (A, B, C, at D) na umiikot nang magkasama sa isang espesyal na pattern.
• Ang mga gears ay dumaan sa 3 rounds ng pag-ikot, kung saan sila:
  • Hahaluin ang mga salita
  • Ibaligtad ang ilang bahagi
  • Ikot-ikotin ito tulad ng Rubik's cube
  • Pagdugtungin ang iba't ibang bahagi
• Bawat round ay ginagawang mas magulo ang mensahe na hindi na matutukoy.

Hakbang 4: Ang Huling Resibo

• Pagkatapos ng lahat ng pag-ikot, pagbaligtad, at pagsasanib, ang shredder ay maglalabas ng resibo - isang maiikling string ng mga numero at letra (ang hash).
• Ang resibo na ito ay palaging may parehong haba, hindi alintana kung nag-shred ka ng isang salita o isang buong libro!

Sa kasamaang palad, sa paglipas ng panahon, natuklasan ng mga tao na ang magical na shredder na ito ay hindi perpekto. Ang ilang matatalinong tao ay natutong lokohin ang shredder upang magbigay ng parehong resibo para sa dalawang magkaibang mensahe (tinatawag itong collision) at upang hulaan kung paano iikot ang mga gears at gamitin ito upang gumawa ng pekeng resibo. Dahil dito, ang MD4 ay hindi na itinuturing na ligtas para sa mga mahahalagang bagay.