PENERAPAN GRUP MULTIPLIKATIF ATAS Zp* DALAM PEMBUATAN TANDA TANGAN DIGITAL ELGAMAL

摘要

Tujuan penulisan ini adalah untuk mengetahui penerapan grup multiplikatif atas Zp* dalam pembuatan tanda tangan digital ElGamal. Tanda tangan digital dapat digunakan untuk melakuakn pembuktian secara matematis bahwa data tidak mengalami modifikasi secara ilegal, sehingga bisa digunakan sebagai salah satu solusi untuk melakukan verifikasi data. Pembuatan tanda tangan digital pada umumnya didasari atas sistem kriptografi kunci publik. Salah satu sistem kriptografi kunci publik adalah sistem kriptografi ElGamal. Proses pembuatan tanda tangan digital ElGamal melalui proses hashing, yaitu perhitungan nilai hash dari suatu dokumen. Dengan menggunakan fungsi hash ini, maka dokumen yang terdiri dari banyak karakter bisa dimampatkan menjadi ukuran yang pendek, yakni berupa kode. Selanjutnya, teori grup multiplikatif atas Zp* digunakan pada proses pembuatan kunci. Kemudian dokumen yang dikirimkan akan diverifikasi menggunakan kunci publik dan nilai hashnya.ududKata kunci : Grup multiplikatif, fungsi hash, kriptografi, kunci publik, tanda tangan digital ElGamal.