2.6.1 Message padding
Input pesan pada algoritma MD5 akan dibagi menjadi blok-blok yang masing-masing panjangnya adalah 512 bit. Karena pembagian ini, jumlah
blok terakhir akan lebih kecil atau sama dengan 512 bit. Blok terakhir tersebut akan mengalami message padding. Langkah-langkah message
padding adalah sebagai berikut:
1 Diawali dengan masuknya input pesan yang memiliki kode
American Standart Code for Information ASCII dan kemudian
diubah ke dalam rangkaian bit. Hitung panjang rangkaian bit K. 2
Rangkaian bit tersebut dibagi menjadi blok yang masing-masing panjangnya 512 bit. Hasil pembagian akan menyebabkan jumlah
blok terakhir lebih kecil atau sama dengan 512 bit. 3
Lakukan penambahan bit-bit isian padding pada blok terakhir pesan tersebut. Bit-bit yang digunakan sebagai bit isian adalah bit
„1‟ diikuti sejumlah bit „0‟ sesuai dengan kebutuhan, dengan ketentuan sebagai berikut:
a Jika panjang bit pesan asli lebih kecil dari 448 bit, maka
ditambahkan bit “1” pada posisi bit paling akhir, diikuti dengan beberapa bit “0” sedemikian sehingga total panjang
bit setelah proses tersebut adalah 448 bit. b
Jika panjang bit pesan asli lebih besar atau sama dengan 448 bit, maka ditambahkan bit “1” pada posisi bit paling
akhir, diikuti dengan beberapa bit “0” sedemikian sehingga
total panjang bit setelah proses tersebut 512 bit. Kemudian membuat 448 bit b
aru yang isinya “0”. c
Jika panjang bit pesan asli sama dengan 512 bit, maka harus dibuat blok baru untuk menampung proses message
padding . Bit pertama dari blok baru diisi bit “1”, sedangkan
Universitas Sumatera Utara
bit-bit berikutnya sampai dengan panjang bit 448 diisi oleh bit “0”. Jumlah total bit isian yang ditambahkan adalah 448
bit. Sebagai contoh misalkan suatu pesan dengan panjang dalam bit
616 bit dinotasikan sebagai K. setelah dibagi ke dalam blok 512 bit, menjadi blok1=512 bit dan blok2=104 bit. Blok terakhir blok2 ditambah
dengan bit-bit isian dengan ketentuan message padding, tambahkan “1”
pada bit terakhir blok2 dan tambahkan beberapa bit “0” sedemikian sehingga total panjang bit blok2 setelah proses message padding adalah
448 bit.
2.6.2 Penambahan Panjang Bit
Kategori