Izborni kolegij na Diplomskom sveučilišnom studiju Teorijska matematika i
Diplomskom sveučilišnom studiju Računarstvo i matematika
                            0+0   3+0
Raspored: četvrtak 13-16 u A102
U četvrtak 16.3.2023. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 1. zadaću.
Rješenja treba poslati do 30.3.2023. na duje@math.hr, po mogućnosti kao jedan pdf file.
U četvrtak 30.3.2023. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 2. zadaću.
Rješenja treba poslati do 13.4.2023. na duje@math.hr, po mogućnosti kao jedan pdf file.
U četvrtak 13.4.2023. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 3. zadaću.
Rješenja treba poslati do 11.5.2023. na duje@math.hr, po mogućnosti kao jedan pdf file.
U četvrtak 11.5.2023. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 4. zadaću.
Rješenja treba poslati do 25.5.2023. na duje@math.hr, po mogućnosti kao jedan pdf file.
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.
Domaće zadaće: Bit će četiri domaće zadaće (koje će se bodovati).
Rok za predaju zadaće će biti u pravilu dva tjedna.
Maksimalan broj bodova na svakoj zadaći je 15.
Aktivnost na nastavi: Na nastavi će se zadavati zadaci za samostalno rješavanje. Studenti koji budu najuspješniji
u rješavanju tih zadataka, dobit će u pravilu za svaki zadatak po 5 bodova.
Maksimalan broj bodova koji će se moći sakupiti u ovoj komponenti je 20.
Kolokviji i završna provjera znanja: Neće biti kolokvija. Završna provjera znanja je pismena.
Zadaci će biti iz onih poglavlja koja nisu bila
obuhvaćena domaćim zadaćama.
Nema uvjeta za pristup završnoj provjeri.
Završna provjera znanja će se održati u redovitom terminu nastave iz ovog kolegija
(vjerojatno zadnji tjedan nastave).
Maksimalan broj bodova koji je moguće dobiti na završnom ispitu je 40.
Bit će jedan termin za popravak završnog ispita u dogovoru za zainteresiranim studentima.
Nema uvjeta za izlazak na popravak. Zaključivanje ocjene: Zbrojit će se bodovi iz domaćih zadaća (max. 60),
aktivnosti na nastavi (max. 20) i završnog ispita (max. 40). Ocjene: ≥ 85 bodova - ocjena 5; ≥ 70 bodova - ocjena 4;
≥ 55 bodova - ocjena 3; ≥ 40 bodova - ocjena 2; < 40 bodova - ocjena 1.