Text
Serangan aljabar pada simplifikasi algoritme TEA
Serangan aljabar merupakan salah satu serangan yang dapat diimplementasikan pada algoritme stream cipher dan block cipher. Serangan aljabar pada prinsipnya dilakukan dalam dua langkah. Pertama, menentukan sistem persamaan polinomial dari algoritme dengan memanfaatkan sepasang teks terang dan teks sandi yang saling berkorespondensi menggunakan kunci rahasia yang diberikan. Kedua, mencari solusi dari sistem persamaan polinomial sehingga solusi unik tersebut merupakan kunci rahasia yang benar. Beberapa metode dapat digunakan dalam menyelesaikan solusi sistem persamaan, salah satunya adalah XL Algorithm. Metode XL Algorithm dilakukan untuk menentukan solusi dengan cara membuat perluasan dari sistem persamaan polinomial untuk memenuhi jumlah minimal persamaan yang dibutuhkan dengan metode tertentu, kemudian dilakukan proses eliminasi dan substitusi.
Pada penelitian ini dilakukan penerapan serangan aljabar terhadap Simplifikasi Algoritme TEA menggunakan dua skenario yaitu skenario pertama dengan menggunakan teks terang acak dan skenario kedua dengan menggunakan teks terang ekstrim. Pada penerapan XL Algorithm, solusi sistem persamaan polinomial menghasilkan 4 kandidat kunci pada skenario 1 dan solusi unik pada skenario 2. Dengan menggabungkan kedua hasil tersebut menghasilkan kunci yang benar dan valid. Berdasarkan percobaan penerapan serangan, kunci rahasia dapat dipulihkan seluruhnya sehingga mengindikasikan bahwa Simplifikasi Algoritme TEA rentan terhadap serangan aljabar.
No other version available