ANALISA PERBANDINGAN ALGORITMA BABY STEP GIANT STEP DAN POHLOG-HELLMAN UNTUK PENYELESAIAN LOGARITMA DISKRIT

Jurnal Teknik Informatika, Vol. 9, No.2, ISSN 2088-6101

Jum'at, 20 April 2018 12:04 | Sudah dibaca 26 kali

Problema logaritma diskrit ini dikatakan susah untuk dicari solusinya. Hal ini dikarenakan problema logaritma diskrit ini susah dihitung dan dicari solusinya secara manual karena banyak menggunakan rumus-rumus untuk penyelesaiannya dan penyelesaian yang diterima belum bisa dipastikan benar atau salahnya.Algoritma yang dipublikasikan oleh beberapa ahli yang dapat digunakan untuk menyelesaikan problema logaritma diskrit, diantaranya Baby-step giant-step danPohlig-Hellman. Algoritma ini merupakan modifikasi dari pengujian perkalian (trial multiplication). Sementara itu, algoritma Pohlig-Hellman adalah sebuah algoritma untuk komputasi dari logaritma diskrit pada grup perkalian dimana order adalah sebuah integer. Perangkat lunak mampu mendukung proses pemahaman untuk setiap prosedur kerja dari algoritma Baby-Step Giant-Step danPohlig-Hellman untuk menghitung solusi dari problema logaritma diskrit.

Kata Kunci: logaritma diskrit, algoritma Baby-Step Giant-Step, algoritma Pohlig-Hellman