Homomorfno šifriranje in problem učenja z napakamiJelenc, Andraž (Avtor) Marc, Tilen (Mentor) kriptografijakriptosistemhomomorfno šifriranjepolinomski kolobarMoč 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 kvantnim računalnikom. Ti kriptosistemi morajo temeljiti na problemih, ki veljajo za težke tako na klasičnih, kot tudi na kvantnih računalnikih. Eden izmed takih problemov je problem učenja z napakami. V tem delu predstavimo kriptosistem, ki temelji na posplošitvi tega problema na polinomske kolobarje nad končnimi obsegi. Pokažemo, da ta kriptosistem omogoča polno homomorfno šifriranje. To pomeni, da lahko na kriptogramih izračunamo poljubno funkcijo in dobimo enak šifriran rezultat, kot če bi to funkcijo izvedli na nešifriranih podatkih. Homomorfno šifriranje tako odpira široke možnosti uporabe. Kot primer predstavimo algoritem za zaseben izračun preseka množic, ki ga tudi implementiramo s knjižnico SEAL.20212021-06-23 08:15:06Magistrsko delo/naloga127783UDK: 519.8VisID: 118096COBISS_ID: 67512323sl