Funkcijsko šifriranje in shema za računanje skalarnih produktovMitev, Dmitar Zvonimir (Avtor) Marc, Tilen (Mentor) kriptografijafunkcijsko šifriranjeskalarni produktdomneva DDHFunkcijsko š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 funkcijskega šifriranja, ki med drugim izrazito vlogo igra v strojnem učenju z ohranjanjem zasebnosti, je izračun skalarnih produktov. V diplomski nalogi predstavimo osnovne definicije funkcijskega šifriranja. Osredotočimo se na shemo, ki imetnikom zasebnega ključa za vektor y iz kriptograma vektorja x omogoča razkrivanje skalarnega produkta ⟨x, y⟩ in nič drugega. Dokažemo, da je shema varna, če je odločitveni Diffie-Hellmanov problem težek. Shemo tudi implementiramo, jo preizkusimo na praktičnem primeru in predstavimo izmerjene čase izvajanja.20232023-08-22 08:55:29Diplomsko delo/naloga148414VisID: 36846COBISS_ID: 163469571sl