Teks
SERANGAN DIFERENSIAL PADA ALGORITME GIFT-64 10 PUTARAN MENGGUNAKAN METODE BRANCH AND BOUND
Algoritme GIFT merupakan algoritme lightweight block cipher yang diusulkan oleh Banik et al dan dipublikasikan dalam Conference in Cryptographic Hardware and Embedded System (CHES) di Taiwan. GIFT diklaim lebih ringan secara implementasi dan lebih aman dibandingkan dengan PRESENT. Probabilitas diferensial yang ditemukan pada GIFT-64 9 putaran oleh Banik et al. adalah 2^{−44,415}. Pada tahun 2014, Abed et al. memperkenalkan metode branch and bound. Metode branch and bound merupakan metode pencarian karakteristik diferensial yang dikembangkan dari algoritme Matsui.
Pada Tugas Akhir ini dilakukan pencarian karakteristik diferensial terbaik 9 putaran menggunakan metode branch and bound. Pencarian dilakukan dengan cara membatasi jumlah s-box aktif pada tiap putaran. Karakteristik diferensial yang lolos proses seleksi akan dilanjutkan ke putaran selanjutnya. Karakteristik diferensial terbaik digunakan untuk melakukan ekstraksi kunci.
Probabilitas karakteristik diferensial 9 putaran yang ditemukan menggunakan metode branch and bound adalah 2^{−52}. Kompleksitas data yang dibutuhkan untuk melakukan serangan 10 putaran menggunakan karaktersitik diferensial tersebut adalah 2^{52}. Oleh karena itu, GIFT putaran penuh resisten terhadap serangan diferensial. Pada penelitian ini juga dilakukan proses ekstraksi subkunci pada putaran ke-6 dengan kompleksitas data 2^{20}.
No other version available