CD-ROM
Kajian Matematis Coppersmith’s Shortpad Attack Pada Algoritma Kunci Publik RSA
Penerapan yang tidak tepat pada skema algoritma kunci publik RSA dapat menimbulkan kerawanan. Contoh serangan terhadap kerawanan RSA yang menggunakan konsep matematika adalah Coppersmith’s Shortpad Attack. Serangan tersebut merupakan perbaikan dari Franklin-Reiter Related Message Attack. Kedua skema serangan menggunakan konsep pembagi bersama terbesar pada polinomial. Perbaikan skema serangan dilakukan dengan menggunakan teknik pencarian akar polinomial univariat modular. Teknik pencarian tersebut dilakukan dengan memanfaatkan konsep reduksi basis pada lattice menggunakan algoritma Penelitian Tugas Akhir ini akan mengkaji Coppersmith’s Shortpad Attack. Penelitian dilakukan dengan cara melakukan studi kepustakaan. Hasil dari penelitian ini adalah deskripsi serta penjelasan mengenai konsep Coppersmith’s Shortpad Attack dan contoh numerik berdasarkan simulasi menggunakan software Maple.
Kata kunci : pembagi bersama terbesar (1), gelanggang polinomial (2), reduksi basis lattice (3)
No copy data
No other version available