IMPLEMENTASI HYPERELLIPTIC CURVE CRYPTOSYSTEM BERBASIS ALGORITMA CANTOR
Prima Kristalina · 2009
Hyperelliptic Curve Cryptosystem (HECC) merupakan salah satu jenis public key cryptography yang paling banyak dipakai saat ini karena menawarkan tingkat keamanan yang baik dengan ukuran operan yang lebih kecil dibandingkan RSA dan Elliptic Curve Cryptosystem (ECC). Sehingga sistem tersebut sangat cocok untuk diaplikasikan pada prosesor kecil dan lingkungan dengan sumber daya terbatas. Namun, HECC masih mempunyai masalah pada perhitungan operasi groupnya. Akibatnya, waktu eksekusi menjadi semakin lama. Untuk mempercepat waktu komputasi, HECC menggunakan algoritma Cantor. Metode pada algoritma Cantor terdiri dari dua jenis yaitu polynomial arithmetic dan explicit formulae. HECC bekerja berdasarkan pemecahan masalah Discrete Logarithm Problem pada Diffie – Hellman key exchange. Hasil dari uji coba yang dilakukan membuktikan bahwa terdapat kesamaan pada hasil perhitungan key. Selain itu, ujicoba menunjukkan bahwa walaupun hasil perhitungan key menggunakan polynomial arithmetic dan explicit formulae menghasilkan nilai yang sama, sedangkan waktu eksekusi explicit formulae lebih cepat dibandingkan polynomial arithmetic.