CD-ROM
Penerapan linear attack pada 10 round gift
GIFT merupakan algoritma lightweight block cipher yang didesain untuk perbaikan PRESENT dari segi keamanan maupun efisiensi. Salah satu faktor suatu algoritma dikatakan baik dari segi keamanan yaitu jika tahan terhadap kriptanalisis seperti linear attack. PRESENT telah diserang linear attack oleh Pratama (2017). Pada penelitian ini dilakukan pencarian aproksimasi linier 9 round dan menerapkan linear attack pada algoritma GIFT dengan menggunakan aproksimasi linier terbaik yang didapatkan.
Berdasarkan hasil penelitian didapatkan 16384 buah aproksimasi linier terbaik 9 round GIFT menggunakan 18 buah s-box aktif dengan bias total bernilai sama yaitu 2^(-22). Dengan hasil tersebut, kompleksitas data minimal yang dibutuhkan untuk melakukan serangan pada 10 round GIFT sebesar 2^44. Dibandingkan dengan linear attack 10 round PRESENT dibutuhkan kompleksitas data sebesar 2^34 berdasarkan hasil penelitian Pratama (2017). Dengan demikian dapat disimpulkan bahwa 10 round GIFT lebih tahan terhadap linear attack jika dibandingkan dengan 10 round PRESENT, karena usaha untuk melakukan linear attack pada 10 round GIFT lebih besar. Dari hasil pencarian aproksimasi linier ditunjukkan bahwa untuk round ? 9 pada algoritma GIFT sudah tidak efektif dilakukan serangan linear attack karena kompleksitas data yang dibutuhkan sudah mencapai 2^32. Kompleksitas data tersebut sama besarnya dengan kompleksitas data bruteforce attack pada 32 bit subkunci GIFT. Berdasarkan hal tersebut, dilakukan penerapan linear attack pada 7 round dan 8 round GIFT. Dari hasil simulasi recovery subkunci round ke-7 diperoleh sebanyak 22 bit subkunci K^7 dari 32 bit subkunci K^7. Hasil yang sama juga diperoleh pada proses recovery subkunci round ke-8.
No copy data
No other version available