Text
TA-Konstruksi Substitution Box yang Berorientasi Kepada Kriteria Strict Avalanche Criterion (SAC) dengan Memanfaatkan Komposisi Fungsi Boolean
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.
No other version available