PENERAPAN KURVA ELIPTIK ATAS Zp PADA SKEMA TANDA TANGAN ELGAMAL


Oleh: Puguh Wahyu Prasetyo dan M. Zaki Riyanto

Abstrak: Kurva eliptik yang didefinisikan atas  \mathbb{Z}_p mempunyai peranan penting dalam perkembangan sistem kriptografi maupun pada skema tanda tangan. Tingkat keamanan kurva eliptik atas  \mathbb{Z}_p terletak pada tingkat kesulitan Elliptic Curve Discrete Logarithm Problem (ECDLP), karena tidak ada algoritma yang efisien untuk menyelesaikan ECDLP. Hal ini berbeda dengan permasalahan matematis logaritma diskrit (Discrete Logarithm Problem, DLP) dan pemfaktoran bilangan bulat (Integer Factorization Problem, IFP). Ada tiga protokol ECDLP yang diketahui saat ini yaitu Elliptic Curve Digital Signature Algorithm (ECDSA), Elliptic Curve Diffie Hellman (ECDH), dan Elliptic Curve ElGamal (ECElgamal). Pada makalah ini membahas tentang penerapan kurva eliptik yang didefinisikan atas  \mathbb{Z}_p pada skema tanda tangan ElGamal, yaitu ECElgamal yang diterapkan pada skema tanda tangan.

Kata Kunci : Kurva Eliptik atas Zp, Elliptic Curve Discrete Logarithm Problem (ECDLP), skema tanda tangan, skema tanda tangan ElGamal.

(Makalah ini telah dipresentasikan pada Seminar Nasional Matematika dan Pendidikan Matematika 2010, di FMIPA Universitas Negeri Yogyakarta, 27 November 2010)

PENERAPAN KURVA ELIPTIK ATAS Zp PADA SKEMA TANDA TANGAN ELGAMAL

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s