Dekripsi Algoritma Rivest-Shamir-Adleman Dengan Komputasi Paralel Memakai Message Parsing Interface

Abstrak: Algoritma Rivest-Shamir-Adleman merupakan salah satu algoritma kriptografi yang sukar untuk dibongkar. Hal ini dikarenakan sulitnya memfaktorkan bilangan modulus n yang besar menjadi faktor-faktor prima (nilai p dan q). Proses untuk faktorisasi modulus n membutuhkan waktu yang sangat usang apabila diselesaikan dengan komputasi serial. Penelitian ini memakai metode Brute Force Attack untuk menemukan bilangan prima p dan q yang sangat besar yang dikerjakan secara paralel. Aplikasi untuk faktorisasi bilangan prima p dan q dikembangkan memakai Visual C++ memanfaatkan Message Passing Interface, sedangkan aplikasi proses dekripsi dengan Java. Hasil ujicoba menunjukkan proses komputasi paralel lebih cepat dibandingkan secara serial untuk memfaktorkan bilangan n yang sangat besar, dan menjadi sangat lambat apabila bilangan n terlalu kecil.
Kata kunci: Algoritma Rivest-Shamir-Adleman, Brute Force Attack, Message Passing Interface
Penulis: Evangs Mailoa
Kode Jurnal: jptinformatikadd170292


Sumber http://www.e-jurnal.com/