Konstruksi aritmetika kurva eliptik F(2m) supersingular dan non-supersingular untuk skema kunci publik ElGamal

Abstract

Algoritme ElGamal adalah salah satu algoritme kunci publik dengan aritmetik modular p yang mempunyai struktur grip siklik Z(p). Tingkat keanaman algoritme ini terletak pada pemecahan masalah logaritme diskret dari Z(p). Akan tetapi, tingkat keamanan tadi tahun ke tahun semakin menurun yang disebabkan kemampuan pemecahan algoritme diskret semakin meningkat. Untuk memenuhi tingkat keamanan yang memadai dibutuhkan p yang cukup besar yang menyebabkan proses enkripsi dan dekripsi menjadi lambat.