Problema Logaritma Diskrit (Discrete Logarithm Problem)

Persoalan logaritma diskrit atau Discrete Logarithm Problem (DLP) didefinisikan sbb:

Misalkan p adalah bilangan prima dan g , x adalah bilangan bulat antara 2sampai p−1. Hitung 
y=g x (mod p) merupakan persoalan / pertanyaan mudah (cukup gunakan fast exponentiation).
Tetapi sebaliknya, jika diketahui  p (bilangan prima), g dan y; dimana g , y< p, kemudian
hitunglah nilai x jika ditentukan y=g x (mod p) merupakan persoalan sulit. Persoalan ini
dikatakan sulit karena terdapat banyak kemungkinan nilai  x yang memenuhi persamaan
y=g x (mod p) tersebut.

Perhatikan contoh berikut:

Misalkan: p=101 ; g=17 ; x=32
Dengan mudah kita dapat menghitung y=g x (mod p)  y=17 32( mod 101) ¿ 87
Kita dapat  menggunakan excel untuk  menghitung  fast  exponentiation seperti    gambar di
bawah ini.

Sekarang, bagaimana kalau kita  balik?

Diketahui:  p=101 ; g=17 dan y=g x (mod 101)=87 .

Berapakah nilai x?

Kembali kita dapat menggunakan Excel untuk menghitung fast exponentiation  17 x (mod 101);
untuk  x=1 ...100. Kemudian kita melihat pada saat x yang mana kita mendapatkan nilai y=87.
Dengan demikian kita memperoleh banyak nilai x yang memenuhi persamaan
y=g x (mod 101)=87
Contoh:

Silahkan anda mencoba sendiri dengan p yang lain