Algoritma Serpent

Serpent merupakan algoritma cipher blok yang memiliki ukuran blok sebesar 128 bit dan mendukung ukuran kunci sebesar 128, 192, atau 256 bit. Cipher ini berbentuk Substitution-Permutation Network (SP-network) yang merupakan rangkaian operasi-operasi matematis yang saling berhubungan. SP-network memiliki S-boxes dan P-boxes yang mengubah blok bit masukan menjadi suatu bit keluaran.

Serpent mendukung masukan kunci sepanjang 128 bit, 192 bit, dan 256 bit. Kenyataannya, dalam mekanisme penjadwalan kunci dibutuhkan kunci sepanjang 256 bit. Oleh karena itu, untuk masukan kunci sepanjang 128 bit dan 192 bit memerlukan mekanisme tambahan, yaitu padding. Padding menambahkan bit “1” pada bit terpenting
(most significant bit) dan beberapa bit “0” sampai ukuran kunci mencapai 256 bit.

Untuk proses enkripsi, Serpent membutuhkan 32 upakunci 128 bit yang dinotasikan dengan K0, … ,
K32. Tahapan untuk mendapatkan ke-33 upakunci
yaitu [SER09]: