Pengembangan Uji Kriteria Avalans Sempurna pada Sifer Blok Menggunakan Metode Fisher

Abstract

Sifer blok merupakan salah satu teknik dalam kriptografi yang menyediakan keamanan informasi, khususnya kerahasiaan. Salah satu kriteria yang harus dipenuhi oleh sifer blok yang aman adalah kriteria avalans sempurna (strict avalanche criterion) atau KAS. Suatu sifer blok memenuhi kriteria avalans teks asli sempurna (strict plaintext avalanche criterion) atau KATAS jika setiap bit teks sifer akan berubah dengan peluang setengah ketika satu bit teks asli berubah untuk kunci yang tetap. Suatu sifer blok memenuhi kriteria avalans kunci sempurna (strict key avalanche criterion) atau KAKS jika setiap bit teks sifer akan berubah dengan peluang setengah ketika satu bit kunci berubah untuk teks asli yang tetap. Berdasarkan konsep tersebut, Dawson mengembangkan suatu metode untuk menentukan sifer blok memenuhi KAS. Pada penelitian ini akan dikembangkan suatu metode alternatif untuk menentukan keterpenuhan KAS pada suatu sifer blok. Jika sifer blok memenuhi KAS maka setiap unsur pada matriks avalans yang dibangkitkan oleh sifer blok tersebut bernilai setengah. Terdapat dua pendekatan yang dapat digunakan untuk menentukan keterpenuhan KAS pada suatu sifer blok, yaitu uji kesamaan matriks avalans berukuran besar dengan matriks setengah dan uji setiap unsur dari matriks secara terpisah, kemudian mengkombinasikannya. Pada penelitian ini pengembangan uji KAS dilakukan berdasarkan pendekatan ke-2. Statistik uji alternatif yang diusulkan digunakan untuk menguji hipotesis bahwa sifer blok memenuhi KAS adalah minus dua kali jumlah logaritma nilai p dari statistik z pada masing-masing unsur matriks avalans rataan. Statistik uji tersebut bersebaran khi kuadrat dengan derajat bebas dua kali dimensi dari matriks avalans rataan.Evaluasi uji KAS alternatif dan uji KAS Dawson dilakukan dengan mengevaluasi kuasa uji masing-masing. Hasil penelitian yang dilakukan menunjukkan bahwa kuasa uji KAS alternatif lebih besar dari uji KAS Dawson, sehingga dapat disimpulkan bahwa uji KAS alternatif lebih baik dari uji KAS Dawson.