Primitive Roots and Indices

U ovom radu bavit ćemo se primitivnim korijenima i indeksima. Definirat ćemo oba pojma, navesti njihova osnovna svojstva te na primjerima pokazati kako se računaju i koriste. Na kraju ćemo izložiti probleme vezane uz primitivne korijene i indekse koji uključuju Artinovu hipotezu, Diffie-Hellmanov problem, ElGamalov kriptosustav te SolovayStrassenov test.This work covers primitive roots and indices. Here we define both terms, specify their basic properties and give some examples that show how to calculate and use them. Finally, we introduce mathematical problems closely related to primitive roots and indices such as Artin’s Hypotesis, Diffie-Hellman problem, Elgamal’s cryptosystem and SolovayStrassen test