Skupinsko in decentralizirano funkcijsko šifriranje za izračun skalarnih produktovMitev, Dmitar Zvonimir (Avtor) Marc, Tilen (Mentor) kriptografijafunkcijsko šifriranjeskupinskoskalarni produktdecentraliziranoSkupinsko funkcijsko šifriranje je razširitev (klasičnega) funkcijskega šifriranja, v katerem več neodvisnih klientov šifrira svoje podatke, pooblaščena stranka pa ob dešifriranju izračuna le izbrane funkcije nad združenimi podatki. Posebej zanimiv primer je izračun skalarnih produktov, ki zajame številne postopke v statistiki in strojnem učenju. V magistrskem delu formalno predstavimo skupinsko funkcijsko šifriranje. Na osnovi znane sheme funkcijskega šifriranja za skalarne produkte zgradimo skupinsko shemo, pri kateri pooblaščena stranka z ustreznim dešifrirnim ključem izve le skalarni produkt prispevkov klientov. Formalno opredelimo varnostni model in dokažemo, da je shema selektivno varna v modelu naključnega oraklja pod odločitveno Diffie-Hellmanovo predpostavko. Shemo implementiramo in izmerimo čase izvajanja njenih algoritmov. Praktičnost sheme ponazorimo s primerom ankete, v kateri anketiranci izbirajo med dvema možnostma. Predstavimo tudi decentralizirano različico sheme, ki z uporabo psevdo-naključnih funkcij odpravi centralno entiteto za generiranje ključev in je selektivno-statično varna pod istimi predpostavkami.20252025-12-24 08:15:05Magistrsko delo/naloga177556sl