Logaritma diskret

Dalam matematika, diberikan suatu bilangan real a dan b, maka logaritma blog a sama dengan x sehingga bx = a. Hal ini dapat disamakan dengan eksponen bk dalam setiap grup G, yang dapat didefinisikan untuk semua bilangan bulat k, dan logaritma diskret blog a sama dengan bilangan bulat k sehingga bk = a. Dalam teori bilangan, istilah yang paling umum dipakai adalah indeks. Hal ini dapat ditulis sebagai x = indr a (mod m) untuk rx ≡ a (mod m) jika r merupakan akar primitif dari m dan gcd(a,m) = 1.