Kalkulator Kod Hash MD4

MD4 (Message Digest 4) ialah fungsi cincang kriptografi yang direka oleh Ronald Rivest pada tahun 1990. Ia menghasilkan nilai cincang 128-bit (16-bait) tetap daripada input dengan panjang arbitrari. MD4 kini dianggap rosak secara kriptografi kerana kelemahan yang membenarkan serangan perlanggaran (mencari dua input berbeza yang menghasilkan cincang yang sama), jadi ia tidak boleh digunakan semasa mereka bentuk sistem baharu. Ia disertakan di sini sekiranya seseorang perlu menjana kod cincang yang serasi ke belakang.

Pendedahan penuh: Saya tidak menulis pelaksanaan khusus fungsi cincang yang digunakan pada halaman ini. Ia adalah fungsi standard yang disertakan dengan bahasa pengaturcaraan PHP. Saya hanya membuat antara muka web untuk menjadikannya tersedia secara umum di sini untuk kemudahan.

Tentang Algoritma Hash MD4

Saya bukan seorang ahli matematik, jadi saya akan cuba menjelaskan fungsi hash ini dengan cara yang rakan-rakan bukan ahli matematik boleh fahami ;-) Jika anda lebih suka penjelasan yang lebih berat dengan matematik, anda boleh menemui penjelasan tersebut di banyak laman web lain.

Baiklah, anggaplah MD4 sebagai mesin pemotong kertas khas. Tetapi, bukannya memotong kertas, ia "memotong" mana-mana mesej (seperti surat, kata laluan, atau buku) menjadi resit kecil dengan saiz tetap. Tidak kira seberapa besar atau kecil mesej anda, mesin pemotong ini sentiasa memberikan anda resit kecil yang panjangnya tepat 16 bait (128 bit), atau 32 aksara dalam bentuk heksadesimal.

Untuk mendapatkan mesej yang dipotong dengan betul, anda perlu melalui empat langkah:

Langkah 1: Menyediakan Mesej

• Sebelum memotong, anda perlu menyesuaikan kertas anda supaya ia muat dengan sempurna dalam mesin pemotong.
• Jika mesej anda terlalu pendek, anda tambah sedikit ruang kosong (seperti coretan atau isian) supaya kertas itu muat dengan sempurna.
• Jika ia terlalu panjang, anda bahagikan ia kepada beberapa halaman dengan saiz yang sama.

Langkah 2: Menambah Cop Rahsia

• Setelah menyesuaikan mesej, anda tambah cop rahsia di hujung yang menunjukkan berapa panjang mesej asalnya.
• Ini membantu mesin pemotong mengesan saiz asal mesej itu, tidak kira berapa banyak isian yang anda tambah.

Langkah 3: Proses Pemotongan (3 Pusingan Sihir)

• Sekarang mesej dimasukkan ke dalam mesin pemotong.
• Mesin pemotong mempunyai 4 gear (A, B, C, dan D) yang berputar bersama dalam pola khas.
• Gear-gear tersebut melalui 3 pusingan putaran, di mana mereka:
  • Campurkan perkataan
  • Terbalikkan beberapa bahagian
  • Putarkan mereka seperti rubik's cube
  • Hancurkan pelbagai bahagian bersama
• Setiap pusingan menjadikan mesej kelihatan semakin kusut yang mustahil untuk dikenali.

Langkah 4: Resit Akhir

• Setelah semua putaran, pembalikan, dan penghancuran, mesin pemotong mengeluarkan resit - satu rentetan nombor dan huruf (hash).
• Resit ini sentiasa mempunyai panjang yang sama, tidak kira sama ada anda memotong satu perkataan atau satu buku penuh!

Malangnya, seiring berjalannya waktu, orang ramai mendapati bahawa mesin pemotong ajaib ini tidak sempurna. Beberapa orang pintar berjaya menipu mesin pemotong supaya memberi resit yang sama untuk dua mesej yang berbeza (ini dipanggil perlanggaran) dan meramalkan bagaimana gear akan berputar dan kemudian menggunakannya untuk membuat resit palsu. Oleh itu, MD4 tidak lagi dianggap selamat untuk perkara-perkara penting.