Metode Baby-step Giant-step dilakukan dengan cara membuat dua buah daftar perhitungan yang bertujuan untuk mendapatkan hasil yang sama. Daftar yang pertama
meningkatkan eksponen sebanyak satu setiap waktu Baby-step. Sedangkan daftar yang kedua meningkatkan eksponen sebanyak kelipatan N dimana p - 1 N
2
. a adalah jumlah dari eksponen di daftar pertama dan eksponen di daftar kedua yang memiliki
hasil yang sama. Setelah a kunci privat didapatkan maka kemudian akan digunakan untuk melakukan proses dekripsi untuk mendapatkan plaintext.
Berdasarkan latar belakang yang telah penulis uraikan, maka dilakukan penelitian dengan judul “Teknik Pemecahan Kunci Privat ElGamal dengan Algoritma
Baby-step Giant-step ”.
1.2 Rumusan Masalah
Berdasarkan latar belakang di atas, maka rumusan masalah yang dapat diambil adalah sebagai berikut :
1. Bagaimana suatu pesan yang disandikan menggunakan algoritma ElGamal
dapat terpecahkan kunci privatnya menggunakan metode Baby-step Giant-step dengan hanya memperoleh informasi kunci publik.
2. Bagaimana efektivitas dan efisiensi perhitungan logaritma diskrit, khususnya
metode Baby-step Giant-step dalam menguji keamanan algoritma ElGamal ditinjau dari panjang digit bilangan prima dan parameter waktu.
1.3 Batasan Masalah
Batasan masalah yang dapat diambil dari latar belakang di atas adalah 1.
File yang dienkripsi dan didekripsi hanya berfokus pada algoritma kriptografi ElGamal menggunakan teks dengan karakter ASCII dan disimpan dalam format
.txt dan .doc. 2.
Metode penguji bilangan prima yang digunakan adalah Lehmann Primality Test. 3.
Panjang kunci publik yang diterapkan pada algoritma ini tidak lebih dari 80 bit.
Universitas Sumatera Utara
4. Aplikasi berbasis dekstop dan bahasa pemograman yang digunakan untuk
membangun aplikasi adalah bahasa Python untuk melakukan pengujian bilangan prima serta perhitungan matematis dan bahasa Java sebagai user interface.
5. Proses yang dilakukan pada penelitian ini adalah melakukan perhitungan
logaritma diskrit x dengan mengetahui informasi �
�
, �, dan � dari rumus
�
�
mod � yang kemudian hasilnya digunakan untuk mendekripsikan ciphertext menjadi plaintext kembali menggunakan algoritma ElGamal.
6. Untuk mengukur efisiensi dan efektivitas dari metode Baby-step Giant-step
adalah dengan mencari lama waktu proses yang dibutuhkan untuk melakukan perhitungan logaritma diskrit terhadap panjang digit bilangan prima.
1.4 Tujuan Penelitian
Tujuan penelitian ini antara lain: 1.
Menguji keamanan kunci algoritma ElGamal sekaligus melakukan proses pemecahan kunci untuk memperoleh plaintext dari ciphertext yang ada, untuk
menjadi referensi dalam menggunakan algoritma kriptografi yang baik kedepannya.
2. Menguji sejauh mana efisiensi dan efektivitas metode Baby-step Giant-step dalam
memecahkan kunci algoritma ElGamal dilihat dari parameter waktu dan panjang digit bilangan prima minimal 3 digit dan maksimal 10 digit.
1.5 Manfaat Penelitian
