Konstruksi Algoritme Aritmetik G F(5m) Dengan Operasi Dibandingkan Dari Sifat Grup Siklik

Abstract

Masalah keamanan merupakan salah satu aspek penting dari sebuah sistem informasi. Untuk menjamin keamanan sebuah informasi yang bersifat rahasia diperlukan suatu teknik pengamanan baik secara fisik maupun non fisik. Salah satu teknik pengamanan secara non fisik yaitu dengan mengenkripsi informasi rahasia menggunakan teknik kriptografi. Kriptografi secara terminologi dasarnya terdiri dari dua tipe yaitu kriptografi simetrik dan kriptografi asimetrik atau sering disebut sebagai kriptografi kunci publik. Kunci simetris adalah jenis kriptografi yang paling umum digunakan. Kunci untuk membuat pesan yang disandikan sama dengan kunci untuk membuka pesan yang disandikan itu. Kunci asimetris merupakan pasangan kunci kriptografi yang salah satunya digunakan untuk proses enkripsi dan yang satu lagi untuk dekripsi. Contoh algoritme terkenal yang menggunakan kunci asimetrik adalah skema yang ditemukan oleh ElGamal pada tahun 1985. Skema ini didasarkan pada pemecahan problem logaritma diskret. Keamanan algoritme ini sangat tergantung pada pemilihan bilangan prima p. Semakin besar p maka algoritme ini akan semakin aman, akan tetapi semakin besar pula beban komputasi yang digunakan. Oleh karena itu pada masa sekarang, orang sudah mulai mencari alternatif lain untuk menggantikan aritmetik modular diantaranya aritmetik yang dibangkitkan struktur finite field G F(P), kurva eliptik kriptografi, dan hipereliptik kriptografi.