U četvrtak 27.3.2025. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 2. zadaću.
Rješenja treba poslati do 10.4.2025. na duje@math.hr, po mogućnosti kao jedan pdf file.
U četvrtak 10.4.2025. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 3. zadaću.
Rješenja treba poslati do 8.5.2025. na duje@math.hr, po mogućnosti kao jedan pdf file.
U četvrtak 15.5.2025. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 4. zadaću.
Rješenja treba poslati do 29.5.2025. na duje@math.hr, po mogućnosti kao jedan pdf file.
Na testu će pisati: "Dozvoljeno je korištenje džepnog kalkulatora, te dva papira s formulama. Kalkulatori se mogu koristiti za standardne operacije, ali nije dozvoljeno korištenje gotovih funkcija za algoritme iz teorije brojeva."
Prijava ispita za "predrok" 12.6.2025. moguća je u ISVU-u do 9.6.2025. u 12:00.
Studenti koji su iz zadaća i aktivnosti na nastavi sakupili dovoljan broj bodova za prolaznu ocjenu nisu obavezni izaći na završni ispit ako su zadovoljni ocjenom, no također moraju prijaviti ispit kako bi im se mogla upisati ocjena (na predroku ili na nekom od narednih rokova 18.6.2025. ili 2.7.2025.). Studenti koji žele da im se upiše ocjena bez polaganja završnog ispita, trebaju to javiti nastavniku nakon što prijave ispit.
Kolegij nema formalnih kolegija prethodnika. Za uspješno praćenje kolegija, poželjno je da je položen kolegij Teorija brojeva s preddiplomskog studija matematike.
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. 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.
Algoritmi u teoriji brojeva, skripta
(u pdf formatu)
Obavijesti na web forumu kolegija "Kriptografija"
Kriptografija i sigurnost mreža - kolegij na diplomskom studiju računarstva
Eliptičke krivulje u kriptografiji - kolegij na diplomskom studiju računarstva i teorijske matematike
Teorija brojeva - kolegij na preddiplomskom studiju
Elementarna teorija brojeva - kolegij na preddiplomskom studiju
Diofantske aproksimacije i primjene - poslijediplomski kolegij (2011/2012)
Algoritmi za eliptičke krivulje - poslijediplomski kolegij (2008/2009)
Teorija brojeva u kriptografiji - poslijediplomski kolegij (2003/2004)
Studentski seminar - Eliptičke krivulje i njihova primjena u kriptografiji (2002/2003)
Popis dostupne literature iz teorije brojeva
Traženje eliptičkih krivulja velikog ranga u programskom paketu PARI/GP (Vinko Petričević)
2020/2021: zad1, zad2, zad3, zad4, završni
2021/2022: zad1, zad2, zad3, zad4, završni
2022/2023: zad1, zad2, zad3, zad4, završni
2023/2024: zad1, zad2, zad3, zad4, završni