Št. zadetkov: 20
Magistrsko delo
Oznake:
median graphs;infinite graphs;partial cubes;Cartesian product of graphs;convex sets;growth of graphs;
Infinite median graphs
Leto:
2014
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
Wedderburnov izrek;ciklotomični polinomi;končno razsežne centralne enostavne algebre;Brauerjeve grupe;
Šest dokazov Wedderburnovega izreka o končnih obsegih
Leto:
2011
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Magistrsko delo
Oznake:
kriptografija;kriptosistem;homomorfno šifriranje;polinomski kolobar;
Moč kvantnih računalnikov se iz leta v leto povečuje. Če bo razvit dovolj zmogljiv, bo z njim mogoče razbiti kriptosisteme, ki so danes v množični uporabi. Da bomo kljub temu lahko še vedno varno komunicirali, je potrebno namesto obstoječih vpeljati nove kriptosisteme, ki bodo odporni na napade s kv ...
Leto:
2021
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
matematika;kriptosistemi z javnim ključem;postkvantna kriptografija;učenje z napakami;problemi na rešetkah;problem najkrajšega vektorja;
V diplomski nalogi predstavimo problem LWE in šifrirno shemo osnovano na tem problemu. Pokažemo pravilnost in delno tudi varnost sheme pred napadi s klasičnimi računalniki. Opišemo napad s prevodom iskalnega problema LWE na problem najkrajšega vektorja na rešetkah in uporabo algoritma za reševanje t ...
Leto:
2022
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Magistrsko delo
Oznake:
matematika;dokazi brez razkritja znanja;decentralizirani sistemi;eliptične krivulje;protokol Pinocchio;
V magistrski nalogi se ukvarjamo z dokazi brez razkritja znanja. Predstavljen je matematični model imenovan Pinocchio, ki sloni na teoriji eliptičnih krivulj in omogoča konstrukcijo učinkovitih dokazov brez razkritja znanja za probleme, ki se jih da izraziti z aritmetičnimi vezji. Za te dokaze je v ...
Leto:
2022
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
izomorfizem grafov;barvanje;kanonična forma;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Problem izomorfizma grafov se ukvarja z vprašanjem, kdaj med poljubnima grafoma obstaja bijektivna preslikava, ki ohranja sosednost vozlišč.
Gre za enega redkih znanih problemov, za katerega se ne ve, ali spada v kateregakoli izmed razredov P ali NP-poln.
Predstavljen je hevrističen algoritem ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
graf;podatkovne baze;grafne podatkovne baze;Neo4j;vložitev vozlišč;računalništvo;matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Diplomska naloga preučuje uporabo grafovskih podatkovnih baz in metod analize vozlišč, s poudarkom na algoritmih za vložitev vozlišč, kot so Fast Random Projection in Node2Vec, znotraj okolja Neo4j. S kombinacijo teoretičnih konceptov in praktične uporabe je raziskano, kako tehnike vložitve vozlišč ...
Leto:
2024
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
kriptografija;Paillierjev kriptosistem;elektronske volitve;homomorfno šifriranje;problem razreda sestavljenih ostankov;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Kriptosistemi temeljijo na težkih matematičnih problemih, kot sta problem faktorizacije in problem diskretnega logaritma. Pascal Paillier je preučeval problem razreda sestavljenih ostankov, ki predstavlja nov težek problem. Na tem problemu temelji varnost kriptosistema, ki ga je opisal leta 1999. Ho ...
Leto:
2024
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
polinomske zaveze;kriptografija;varnost;decentralizirani sistemi;računalništvo;matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
V diplomski nalogi obravnavamo problem konstrukcije učinkovitih in varnih
polinomskih zavez brez razkritja njihovih koeficientov. Glavni cilj je predstaviti
kriptografski mehanizem, imenovan polinomske zaveze, ter podrobno
analizirati njegovo varnost, učinkovitost in uporabnost. Osredotočimo se n ...
Leto:
2025
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
Podpisi BLS;eliptične krivulje;bilinearna parjenja;agregacija podpisov;problem co-CDH;
V tem diplomskem delu je predstavljena celovita obravnava podpisne sheme
BLS (Boneh-Lynn-Shacham), s posebnim poudarkom na njenih lastnostih
agregacije in varnostnih temeljih. Začnemo z vzpostavitvijo matematičnih
temeljev, pri čemer raziskujemo eliptične krivulje nad praštevilskimi polji in
nji ...
Leto:
2025
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)