DIKUL - logo
(UL)
  • Problem učenja z napakami in sodobni kriptosistemi
    Marc, Tilen
    Sodobni kriptosistemi so osnovani na matematičnih problemih in njihova varnost je zagotovljena samo, dokler ne obstajajo algoritmi, ki bi te probleme učinkovito rešili. V članku predstavimo nedavno ... vpeljan algoritmičen problem učenja z napakami, ki se izkaže za izjemno uporabnega v kriptografiji, saj omogoča sestavo novih kriptosistemov z zanimivimi in uporabnimi lastnostmi. Taki kriptosistemi veljajo tudi za varne pred nasprotniki, ki imajo dostop do kvantnega računalnika, kar za večino drugih ne velja. Predstavljena sta kvantno varen kriptosistem z javnim ključem in kriptosistem, ki omogoča računanje na šifriranih podatkih, kar je znano pod imenom homomorfno šifriranje. Konstrukcija slednjega je bila odprt problem več desetletij in dosežena šele s pomočjo problema učenja z napakami.
    Vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 67, št. 3, 2020, str. 81-97)
    Vrsta gradiva - članek, sestavni del
    Leto - 2020
    Jezik - slovenski
    COBISS.SI-ID - 38535939

vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 67, št. 3, 2020, str. 81-97)

loading ...
loading ...
loading ...