Optimasi Algoritma Genetika untuk Enkripsi RSA dengan Pendekatan Paralel Programing Multiprocessing

Abstract

Peningkatan penggunaan internet dalam komunikasi real-time telah menciptakan tantangan baru dalam keamanan data, terutama dalam hal efisiensi proses enkripsi RSA yang memerlukan komputasi intensif. Penelitian ini mengusulkan pendekatan optimasi menggunakan kombinasi Algoritma Genetika (AG) dan teknik multiprocessing untuk meningkatkan performa enkripsi RSA. Metode yang diusulkan mengimplementasikan AG dengan pembagian proses seleksi, crossover, dan mutasi menjadi empat prosesor parallel menggunakan teknik synchronization barrier. Hasil pengujian menunjukkan bahwa pendekatan multiprocessing memberikan peningkatan signifikan dibandingkan metode single-threaded, dengan peningkatan nilai fitness dari 0.85 menjadi 0.90 pada 50 iterasi dan pengurangan waktu komputasi sebesar 25% (dari 0.9762 detik menjadi 0.732 detik). Peningkatan performa ini konsisten pada pengujian dengan iterasi yang lebih tinggi, mencapai nilai fitness 0.96 pada 250 iterasi dengan waktu komputasi 37% lebih cepat dibandingkan metode konvensional. Hasil ini menunjukkan bahwa kombinasi AG dan multiprocessing efektif dalam mengoptimalkan proses enkripsi RSA untuk aplikasi yang membutuhkan keamanan tinggi dengan respon cepat.