Dekripsi Algoritma Rivest-Shamir-Adleman Dengan Komputasi Paralel Menggunakan 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 lama apabila diselesaikan
dengan komputasi serial. Penelitian ini menggunakan 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
menggunakan 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.
Penulis: Evangs Mailoa
Kode Jurnal: jptinformatikadd170292
