28
digunakan sebanyak 4 tahap dan digunakan secara bersamaan. Sehingga algoritma
kriptografi Serpent dapat digambarkan sebagai berikut :
( )
(
)
(
)
dimana
(
)
( ?
)?
S-Box pada Serpent adalah permutasi 4 bit dengan sifat-sifat sebagai berikut :
Masing-masing
karakteristik
diferensial
memiliki
probabilitas
paling
besar ¼, dan sebuah perbedaan
input 1 bit akan
menghasilkan perbedaan
yang besar.
Masing-masing
karakteristik
linear
memiiki
probabilitas
antara
½
±
¼,
dan
hubungan
linear
antara
sebuah
bit
input
dan
bit
output
mempunyai
probabilitas diantara ½ ± ?.
Deretan non-linear
bit output
merupakan fungsi
dari
input
bit
adalah
maksimum bernilai 3.
S-Box pada Serpent dibuat atas sifat-sifat
tersebut. Serpent
menggunakan
matriks
yang terdiri
dari
32
array
yang masing-masing
memiliki
16
nilai.
32 baris
pertama
matriks
tersebut
merupakan
32
baris
S-Box pada DES
dan
ditransformasikan
dengan
menukar
nilai-nilai pada array ke-r, tergantung pada
nilai-nilai di
dalam array yang ke-
(r+1) dan pada string awal
yang mewakili key. Jika pada array
hasil
terdapat
sifat-sifat
diferensial
atau
linear,
maka array
tersebut
akan
disimpan
sebagai
barisan
S-Box pada
Serpent. Hal ini diulang terus hingga menghasilkan 8 baris S-Box.
 |