Perpustakaan Digital ITB

Kriptografi kunci publik memanfaatkan ukuran kunci yang besar untuk mendapatkan tingkat keamanan yang tinggi. Salah satu algoritma kriptografi kunci publik adalah Algoritma ElGamal Kurva Eliptik. Ukuran kunci dan ukuran pesan memengaruhi waktu enkripsi dan dekripsi. Algoritma ElGamal Kurva Eliptik memanfaatkan ukuran kunci yang relatif lebih kecil dibandingkan dengan Algoritma ElGamal. Akan tetapi, kunci tetap menggunakan sebuah bilangan yang sangat besar. Peningkatan ukuran kunci maupun ukuran pesan menyebabkan waktu yang dibutuhkan untuk melakukan enkripsi dan dekripsi semakin lama jika dilakukan secara serial atau sekuensial. Salah satu cara untuk menanggulangi persoalan waktu yang lama adalah dengan melakukan paralelisasi pada proses enkripsi dan dekripsi. Paralelisasi dapat dilakukan dengan memori terdistribusi dan memori bersama. Program paralel memori terdistribusi diimplementasi dengan message-passing interface (MPI). Program paralel memori bersama dapat diimplementasi dengan memanfaatkan pustaka OpenMP. Program paralel memori terdistribusi dan memori bersama dapat pula dikombinasikan sebagai paralel hibrida. Setiap program memiliki keluaran waktu eksekusi dalam satuan detik. Waktu eksekusi kemudian digunakan untuk menghitung nilai throughput, yaitu banyaknya karakter pesan yang diproses setiap detik. Nilai throughput akan digunakan untuk menghitung nilai speedup, yaitu rasio peningkatan kecepatan algoritma. Nilai speedup yang diperoleh menunjukkan bahwa Algoritma ElGamal Kurva Eliptik dapat ditingkatkan kecepatannya apabila diimplementasi secara paralel. Selain itu, nilai speedup juga menunjukkan bahwa program paralel memori bersama menghasilkan kecepatan yang paling tinggi.