Basic Algorithms in Number Theory

U radu ćemo se baviti osnovnim algoritmima koji se koriste u teoriji brojeva i kriptografiji. Uvod sadrži motivaciju za razvoj kriptografije, a samim time i algoritama. Također definiramo kriptosustav, te ostale pojmove kojećemo koristiti u radu. Središnji dio rada bavi se analizom složenosti osnovnih algoritama. Posljednji dio rada sadrži kratak primjer, to jest impelmentaciju RSA sheme.In this paper we will describe basic algorithms that are used in number theory and criptography. Introduction contains motivation for development of cryptography, thus and algorithms. Also, we define crypto sistem, and other concepts that are used in paper. Central part is about complexity of basic algorithms. Last part contains short example, that is implementation if RSA scheme