CD-ROM
Differential Cryptanalysis Dengan Penerapan Konsep Rantai Markov Pada Algoritma Substitution-Permutation Network (SPN)
Untuk menjamin kekuatan suatu algoritma enkripsi, algoritma tersebut harus teruji ketahanannya terhadap metode kriptanalisis yang ada. Pada tahun 1991 Xuejia Lai dan Massey memperkenalkan suatu pendekatan lain dalam differential cryptanalysis, yaitu dengan pendekatan konsep rantai Markov dan markov cipher.
Pada penelitian ini, dilakukan simulasi penerapan differential cryptanalysis dengan pendekatan konsep rantai Markov terhadap algoritma s-SPN yang merupakan penyederhanaan dari SPN (16-bit) menjadi 9-bit. Langkah penelitian diawali dengan pembuktian s-SPN sebagai sebuah Markov cipher, dilanjutkan dengan pembentukkan matriks probabilitas transisi, dan rantai Markov, serta dilakukan analisis terhadap rantai Markov yang telah terbentuk.
Berdasarkan hasil penelitian dapat diketahui bahwa algoritma SPN dan s-SPN merupakan suatu Markov cipher. Matriks probabilitas transisi yang dihasilkan algoritma s-SPN memiliki sifat irreducible dan aperiodic, sehingga memiliki sifat steady-state. Algoritma s-SPN yang terdiri dari empat round tidak tahan terhadap differential cryptanalysis karena sifat steady-state belum tercapai. Sifat steady-state pada algoritma s-SPN tercapai setelah 14-round, sehingga dapat dikatakan bahwa algoritma s-SPN tahan terhadap differential cryptanalysis setelah melampaui 14-round.
No copy data
No other version available