Text
Penerapan serangan aljabar pada stream cipher berbasis mutual clock control (studi kasus: algoritma Simple A5/1)
Serangan aljabar merupakan metode kriptanalisis yang dilakukan melalui dua tahap, yaitu pembentukan persamaan polinomial dan pencarian solusi. Pembentukan persamaan polinomial pada stream cipher berbasis LFSR dengan irregular clocking lebih sulit dibandingkan dengan stream cipher berbasis LFSR yang menggunakan regular clocking. Salah satu jenis irregular clocking adalah mutual clock control. Pada penelitian ini dilakukan penerapan serangan aljabar pada stream cipher berbasis LFSR yang menggunakan mutual clock control. Serangan aljabar diterapkan pada algoritma Simple A5/1 yang merupakan penyederhanaan dari algoritma A5/1. Algoritma Simple A5/1 terdiri dari tiga LFSR (A, B, C) yang memiliki panjang 2, 3, dan 5 untuk masing-masing LFSR dan menggunakan mutual clock control dengan ketentuan fungsi majority seperti pada algoritma A5/1. Pembentukan persamaan polinomial dilakukan dengan menggunakan ketentuan fungsi majority sebagai mutual clock control. Setelah persamaan polinomial keystream z^t terbentuk, selanjutnya menebak initial state dari satu dan dua LFSR untuk mendapatkan keseluruhan initial state dari ketiga LFSR. Berdasarkan penelitian yang dilakukan, disimpulkan bahwa untuk mendapatkan keseluruhan initial state, penebakan minimal dilakukan pada dua LFSR.
No other version available