Logaritma diskret

Dalam matematika, diberikan suatu bilangan real $a$ dan $b$ , maka logaritma $b log a$ sama dengan $x$ sehingga $b x = a$ . Hal ini dapat disamakan dengan eksponen $b k$ dalam setiap grup $G$ , yang dapat didefinisikan untuk semua bilangan bulat $k$ , dan logaritma diskret $b log a$ sama dengan bilangan bulat $k$ sehingga $b k = a$ .

Dalam teori bilangan, istilah yang paling umum dipakai adalah indeks. Hal ini dapat ditulis sebagai $x = ind r a (mod m)$ untuk $r x \equiv a (mod m)$ jika $r$ merupakan akar primitif dari $m$ dan $gcd (a, m) = 1.$

Artikel bertopik kriptografi ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.