<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=150820"><dc:title>Problem diskretnega logaritma v kriptografiji</dc:title><dc:creator>Cajnkar,	Nino	(Avtor)
	</dc:creator><dc:creator>Žitnik,	Arjana	(Mentor)
	</dc:creator><dc:subject>diskretni logaritem</dc:subject><dc:subject>napad na diskretni logaritem</dc:subject><dc:subject>metoda eliptičnih krivulj</dc:subject><dc:subject>algoritem index calculus</dc:subject><dc:description>V 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.</dc:description><dc:date>2023</dc:date><dc:date>2023-09-24 07:15:58</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>150820</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>