CD-ROM
Konstruksi Substitution Box yang Berorientasi Kepada Kriteria Strict Avalanche Criterion (SAC) dengan Memanfaatkan Komposisi Fungsi Boolean
ABSTRAK
Block cipher atau penyandian berbasis blok adalah salah satu bentuk dari
product cipher dimana di dalamnya terdiri dari kombinasi dua buah transformasi
yaitu substitusi dan transposisi.
S-box adalah suatu bentuk transformasi nonlinier berupa substitusi yang
memetakan m-bit input ke n-bit output, :{0,1} {0,1} m n S ® . Di dalam arsitektur
algoritma penyandian block cipher seperti halnya SPN dan Feistel Network,
S-box berperan sebagai salah satu komponen konfusi yang berguna untuk
menyembunyikan ciri-ciri statistik dari teks terang pada teks sandi. Maximum
order strict avalanche criterion (MOSAC) merupakan salah satu kriteria yang
harus dipenuhi oleh suatu S-box agar dapat dikatakan ideal atau kuat secara
kriptografis. MOSAC itu sendiri merupakan pengembangan dari kriteria yang
sebelumnya telah ada yaitu strict avalanche criterion (SAC). Salah satu
pendekatan yang digunakan dalam merancang suatu S-box adalah dengan
pendekatan matematis seperti halnya fungsi Boolean. Dimana, fungsi Boolean
tersebut dibangkitkan berdasarkan kriteria kriptografis tertentu untuk selanjutnya
dikomposisikan hingga membentuk S-box berdimensi m x n.
Penelitian ini bertujuan untuk mengkontruksi S-box bijektif berdimensi
n x n yang berorientasi kepada kriteria SAC. Oleh karena itu, pendekatan yang
digunakan di dalam proses pengkonstruksian S-box tersebut adalah dengan
pengkomposisian n-buah fungsi Boolean, dimana tiap-tiap fungsi Boolean
tunggal penyusun S-box tersebut adalah fungsi Boolean yang memenuhi kriteria
SAC.
Secara garis besar proses pengkonstruksian S-box pada penelitian ini
terdiri dari dua tahap. Tahap pertama meliputi kegiatan pembangkitan fungsi
Boolean yang memenuhi kriteria SAC. Pada tahap ini digunakan kombinasi dua
buah metode pembangkitan fungsi Boolean, antara lain: exhaustive search dan
concatenation. Kemudian, pada tahap ke dua dilakukan proses pengkomposisian
fungsi-fungsi Boolean tersebut.
Hasil yang didapat dari penelitian ini berupa S-box bijektif dengan
kisaran nilai KSAC antara 0,4 hingga 0,6.
xi + 59 halaman + 6 lampiran
Kata kunci : S-box, strict avalanche criterion (SAC), fungsi Boolean, exhaustive
search, concatenation, bijektif.
No copy data
No other version available