<?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=119415"><dc:title>Generiranje močnih praštevil</dc:title><dc:creator>GORJAN,	ANDREJ	(Avtor)
	</dc:creator><dc:creator>Jurišić,	Aleksandar	(Mentor)
	</dc:creator><dc:subject>kriptografija</dc:subject><dc:subject>kitajski izrek o ostankih</dc:subject><dc:subject>praštevila</dc:subject><dc:subject>generator naključnih števil</dc:subject><dc:subject>testi praštevilskosti</dc:subject><dc:description>Eden od temeljev kriptografije je teorija števil. Kot osnovni gradniki imajo v njej osrednji pomen praštevila in se posledično uporabljajo v mnogih šifrirnih algoritmih. To seveda pomeni, da morajo ti algoritmi imeti dostop do naključnih praštevil. Pri izbiri moramo biti pazljivi, saj nam kitajski izrek o ostankih pri določenih praštevilih omogoča učinkovit izračun tajnih ključev. Takšne napade lahko preprečimo z uporabo "močnih" praštevil. Ko jih vpeljemo, predstavimo dva algoritma za generiranje močnih praštevil in dokažemo njuno pravilnost ter izpeljemo njuno časovno zahtevnost. Algoritma potrebujeta naključna praštevila, zato nadaljujemo z analizo generatorja naključnih števil na osnovi LFSR. Kot gradnik ga lahko uporabimo v generatorju CCSR, na podoben način pa deluje tudi dober moderni generator Mersenne Twister. Zatem se na kratko posvetimo še testom praštevilskosti, kjer se osredotočimo na probabilistične teste. Na koncu sestavne dele združimo v algoritem, ki lahko generira naključna močna praštevila in predstavimo rezultate testiranja za kvaliteto naključnih števil ter hitrost delovanja generatorja.</dc:description><dc:date>2020</dc:date><dc:date>2020-09-08 14:50:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>119415</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>