Problem diskretnega logaritma v kriptografijiCajnkar, Nino (Avtor) Žitnik, Arjana (Mentor) diskretni logaritemnapad na diskretni logaritemmetoda eliptičnih krivuljalgoritem index calculusV tem diplomskem delu obravnavamo problem diskretnega logaritma in napade na ta problem. Na začetku razložimo matematično ozadje, ki je potrebno za delovanje algoritmov. V tretjem poglavju definiramo eliptične krivulje in algoritem metode eliptičnih krivulj za faktorizacijo in testiranje gladkosti števil. Izpeljemo tudi njegovo časovno zahtevnost. V četrtem poglavju predstavimo dva preprostejša algoritma za računanje diskretnega logaritma: "veliki korak - mali korak" in Pohlig-Hellmanov algoritem. Izpeljemo tudi njuno časovno zahtevnost in podkrepimo razlago z zgledom. V naslednjem poglavju predstavimo subeksponentni algoritem index calculus za reševanje problema diskretnega logaritma, izpeljemo njegovo časovno zahtevnost in razlago podkrepimo z zgledom.20232023-09-24 07:15:58Delo diplomskega seminarja/zaključno seminarsko delo/naloga150820UDK: 511VisID: 136706COBISS_ID: 165575939sl