Logaritma diskret

Dalam matematika, diberikan suatu bilangan real a dan b, maka logaritma ^blog 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 ^blog 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 ≡ 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.

• l
• b
• s