Main Article Content
Abstract
DES (Data Encryption Standard) merupakan block cipher 16 ronde yang memiliki struktur Feistel dan
memiliki masukan/keluaran 64 bit, serta memiliki kunci sepanjang 56 bit. Dengan struktur Feistel, algoritma
enkripsi memiliki struktur yang sama dengan yang untuk dekripsi. Perbedaannya hanya terletak pada urutan
subkey yang dimasukkan. DES memiliki fungsi F yang tidak invertible. Analisis Sandi Diferensial (ASD) adalah
teknik untuk mendapatkan kunci algoritma enkripsi modern tanpa harus meminta ijin pemilik kunci. ASD dapat
diterapkan terhadap bermacam-macam algoritma enkripsi modern, termasuk Data Encryption Standard (DES).
ASD berusaha mendapatkan diferensial masukan yang menghasilkan diferensial keluaran dengan memiliki
peluang sebesar mungkin. Untuk algoritma DES, diferensial ini berupa XOR. Pada DES, satu-satunya
komponen yang tidak linear adalah kotak subtitusi. Oleh karena itu, ASD dimulai dari Kotak-S ini. Kemudian
aliran diferensial ini diperluas ke komponen lainnya hingga mencapai satu ronde. Kemudian, dari satu ronde,
diperluas ke ronde-ronde berikutnya hingga mencapai 16 ronde penuh.Dalam makalah ini akan ditunjukkan
cara memecahkan kunci DES 56 bit 16 ronde dengan ASD. Memecahkan DES berarti bahwa kita dapat
membuktikan bahwa tingkat keamanan full DES 16 ronde lebih rendah daripada yang diklaim pada waktu
algoritma diumumkan. Dengan kata lain, DES dapat dipecahkan lebih cepat dari pada brute force attack.
Kata kunci: Full DES, Analisis sandi diferensial, Kotak-S.
memiliki masukan/keluaran 64 bit, serta memiliki kunci sepanjang 56 bit. Dengan struktur Feistel, algoritma
enkripsi memiliki struktur yang sama dengan yang untuk dekripsi. Perbedaannya hanya terletak pada urutan
subkey yang dimasukkan. DES memiliki fungsi F yang tidak invertible. Analisis Sandi Diferensial (ASD) adalah
teknik untuk mendapatkan kunci algoritma enkripsi modern tanpa harus meminta ijin pemilik kunci. ASD dapat
diterapkan terhadap bermacam-macam algoritma enkripsi modern, termasuk Data Encryption Standard (DES).
ASD berusaha mendapatkan diferensial masukan yang menghasilkan diferensial keluaran dengan memiliki
peluang sebesar mungkin. Untuk algoritma DES, diferensial ini berupa XOR. Pada DES, satu-satunya
komponen yang tidak linear adalah kotak subtitusi. Oleh karena itu, ASD dimulai dari Kotak-S ini. Kemudian
aliran diferensial ini diperluas ke komponen lainnya hingga mencapai satu ronde. Kemudian, dari satu ronde,
diperluas ke ronde-ronde berikutnya hingga mencapai 16 ronde penuh.Dalam makalah ini akan ditunjukkan
cara memecahkan kunci DES 56 bit 16 ronde dengan ASD. Memecahkan DES berarti bahwa kita dapat
membuktikan bahwa tingkat keamanan full DES 16 ronde lebih rendah daripada yang diklaim pada waktu
algoritma diumumkan. Dengan kata lain, DES dapat dipecahkan lebih cepat dari pada brute force attack.
Kata kunci: Full DES, Analisis sandi diferensial, Kotak-S.