Zagovor diplomskega dela: Katja Logar

Opišemo eliptične krivulje in računanje z njimi. Predstavimo problem diskretnega logaritma in njegovo uporabo v kriptografskih protokolih, kot so Diffie-Helmanov dogovor o ključu ter
podpisi DSA in ECDSA. Preučimo najbolj pomembne splošne napade na problem diskretnega logaritma, s poudarkom na tistih, ki delujejo tudi v grupi na eliptični krivulji, to sta algoritem veliki korak--mali korak ter Pollardov ro algoritem s Floydovim algoritmom za iskanje ciklov.

Opišemo tudi aplikacijo za interaktivno predstavitev eliptičnih krivulj ter računanje s točkami na eliptični krivulji. Razdeljena je na dve manjši aplikaciji, prva predstavlja eliptične krivulje nad realnimi števili, druga pa nad praštevilskimi obsegi.

Termin zagovora: torek, 20. 8. 2019, ob 15.00

Lokacija zagovora: Diplomska soba

Mentor: prof. dr. Aleksandar Jurišić

Komisija za zagovor:

doc. dr. Žiga Virk (predsednik),

prof. dr. Aleksandar Jurišić (mentor),

doc. dr. Aljaž Zalar (član).

Preglej dogodke