2. semestar

Eliptičke krivulje nad poljem racionalnih brojeva. Zbrajanje točaka na eliptičkoj krivulji. Mordell-Weilova grupa eliptičke krivulje nad poljem racionalnih brojeva. Algoritmi za računanje torzijske grupe i ranga.

Eliptičke krivulje nad konačnim poljima. Efikasna implementacija osnovnih operacija na eliptičkih krivuljama. Eliptičke krivulje nad poljima karakteristike 2. Algoritmi za određivanje reda grupe točaka na eliptičkoj krivulji.

Kriptografija javnog ključa. Ideja javnog ključa. Kriptosustavi zasnovani na problemu faktorizacije i problemu diskretnog logaritma u konačnoj grupi. Digitalni potpis.

Kriptosustavi koji koriste eliptičke krivulje. Analogoni El-Gamalovog i DSA kriptosustava. Usporedba s ostalim kriptosustavima javnog ključa. Problem diskretnog logaritma za eliptičke krivulje. Izbor parametara kriptosustava.

Ostale primjene eliptičkih krivulja. Lenstrina metoda faktorizacije. Dokazivanje prostosti pomoću eliptičkih krivulja.

Osnovni algoritmi u teoriji brojeva. Algoritmi za množenje velikih prirodnih brojeva. Euklidov algoritam. Kineski teorem o ostacima. Verižni razlomci. Kvadratne kongruencije. Kvadrati i kvadratni korijeni. LLL-algoritam.

Kriptografija javnog ključa. Kriptosustavi zasnovani na problemu faktorizacije. Kriptosustavi zasnovani na problemu diskretnog logaritma. Ostali kriptosustavi s javnim ključem. Primjena LLL-algoritma u kriptoanalizi.

Testiranje i dokazivanje prostosti. Distribucija prostih brojeva. Pseudoprosti brojevi. Miller-Rabinov, AKS i drugi testovi prostosti.

Metode faktorizacije. Pollardova ρ-metoda. Pollardova p-1 metoda. Metoda verižnog razlomka. Metoda kvadratnog sita.