PENERAPAN METODE MONTGOMERY MULTIPLICATION OVER THE FIELD GF (2K)UNTUK PENGOPTIMASIAN ELLIPTIC CURVE CRYPTOGRAPHY
Yulianus Adi Suryanto · 2009
Elliptic Curve Cryptosystem merupakan salah satu jenis teknologi public key cryptography masih baru saat ini. Namun, sangat menarik untuk diimplementasikan karena menawarkan tingkat keamanan yang baik dengan ukuran operan yang lebih kecil dibandingkan RSA. Hal ini membuat Elliptic Curve Cryptosystem (ECC) sangat cocok untuk diaplikasikan pada prosesor kecil dan lingkungan dengan sumber daya terbatas. ECC bekerja berdasarkan pemecahan masalah Discrete Logarithm Problem pada kurva elliptic. ECC masih mempunyai masalah pada perhitungan operasi groupnya. Akibatnya, waktu eksekusi menjadi semakin lama. Elliptic curve cryptosystem pada tugas akhir ini menggunakan dua buah algoritma untuk menyelesaikan perhitungan operasi group. Yaitu Standard binary method dan Montgomery Multiplication method. Implementasi yang dibahas adalah proses pembuatan key pada elliptic curve cryptosystem. Hasil dari uji coba yang dilakukan menunjukkan bahwa kedua algoritma memiliki waktu eksekusi yang berbeda