Št. zadetkov: 18
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)
Doktorska disertacija
Oznake:
mathematics;graph theory;partial cubes;metric properties;convex subgraphs;minors;oriented matroids;antipodality;vertex-transitive graphs;
V disertaciji preučujemo izometrične podgrafe hiperkock, imenovane delne kocke. Osredotočimo se na tri področja: razumevanju ciklov v takih podgrafih, raziskovanju obstoječih družin ter lastnosti delnih kock in iskanju simetričnih primerov. V delu pokažemo, da imajo konveksni cikli v delnih kockah v ...
Leto:
2018
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
kriptografija;funkcijsko šifriranje;skalarni produkt;domneva DDH;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Funkcijsko šifriranje predstavlja posplošitev klasičnega šifriranja z javnim ključem in omogoča nadzorovanje količine informacij, ki se prejemniku po dešifriranju razkrijejo. Različnim uporabnikom omogoča izračun različnih funkcij nad kriptogramom brez razkritja samega čistopisa. Pomembna uporaba fu ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)