Skema Penandaan Digital ElGamal Berbasis Kurva Eliptik atas Lapangan Zp.

Abstract

Masalah validitas tanda tangan pada suatu dokumen merupakan hal yang penting. Sejak zaman dahulu, orang-orang sudah berusaha mencari metode untuk memastikan dokumen yang diterima memang benar dari pihak bersangkutan. Pada zaman dahulu, dokumen masih dicetak pada kertas tetapi pada era yang modern ini semakin banyak orang yang beralih dari dokumen kertas menjadi dokumen digital. Sehingga diperlukan suatu metode penandaan dan verifikasi untuk dokumen digital. Salah satu cara untuk melakukan penandaan dokumen digital adalah dengan menggunakan skema ElGamal. Pada awalnya skema ElGamal menggunakan masalah logaritma diskret pada grup multiplikatif Z p sebagai dasar keamanannya. Penggunaan grup pada skema ElGamal tersebut dapat diperumum dengan menggunakan grup siklik yang memiliki masalah logaritma diskret. Pada karya ilmiah ini, akan dibahas secara singkat kurva eliptik, terutama kurva eliptik atas lapangan Zp dan skema penandaan dokumen digital ElGamal dengan menggunakan masalah logaritma diskret pada grup kurva eliptik atas lapangan Zp sebagai dasar keamanannya beserta contoh dan kajian keamanan dari skema ini.