350 KB44 KB200820262020Marc, Tilenštevilka:3letnik:67str. 81-97ISSN:0473-7466COBISSID:38535939URN:URN:NBN:SI:doc-VOM0DGV7slDruštvo matematikov, fizikov in astronomov SlovenijeObzornik za matematiko in fizikodvojiško kodiranjehomomorfno šifriranjekriptosistemipopolno prirejanjeproblemi na rešetkahProblem učenja z napakami in sodobni kriptosistemi|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 napakamiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaDruštvo matematikov, fizikov in astronomov