Text
Pencarian karakteristik linier pada 15-round rectangle
Analisis keamanan pada algoritma RECTANGLE berupa linear cryptanalysis telah dilakukan oleh Zhang et al. pada tahun 2016. Dalam penelitiannya, Zhang et al. (2016) berhasil menemukan correlation potential dari linier trail terbaik pada 15-round RECTANGLE, yaitu 2^(-74). Namun, dalam penelitian tersebut, Zhang et al. tidak menunjukkan karakteristik linier dari correlation potential yang dihasilkan. Pada penelitian Tugas Akhir ini, dilakukan pencarian karakteristik linier pada 15-round RECTANGLE berdasarkan satu atau dua buah s-box aktif pada round pertama. Tujuan penggunaan satu atau dua buah s-box aktif pada round pertama adalah untuk mendapatkan karakteristik linier yang mempunyai bias, probabilitas linier, dan correlation potential terbaik.
Berdasarkan hasil penelitian dalam Tugas Akhir ini, diperoleh karakteristik linier 15-round RECTANGLE dengan correlation potential 2^(-74). Correlation potential yang diperoleh tersebut sesuai dengan hasil penelitan yang dilakukan oleh Zhang et al. (2016). Selain itu, dalam penelitian ini juga diperoleh bias dan probabilitas linier dari linier trail terbaik yang ditemukan. Bias dan probabilitas linier dari linier trail terbaik yang ditemukan pada 15-round RECTANGLE secara berturut-turut yaitu 2^(-38) dan 0,5000000000036379.
No copy data
No other version available