20.500.12556/RUL-143439 Problemi na rešetkah, učenje z napakami in postkvantna kriptografija delo diplomskega seminarja Lattice problems, learning with errors and post-quantum cryptography V diplomski nalogi predstavimo problem LWE in šifrirno shemo osnovano na tem problemu. Pokažemo pravilnost in delno tudi varnost sheme pred napadi s klasičnimi računalniki. Opišemo napad s prevodom iskalnega problema LWE na problem najkrajšega vektorja na rešetkah in uporabo algoritma za reševanje tega problema. We define LWE search problem and describe public key-cryptosystem based on such problem, for which we prove correctness and partially prove security against attacks with classical computers. We also describe an attack on such cryptosystem by reducing it to shortest vector problem on lattices and describing an algorithm for solving it. kriptosistemi z javnim ključem post-kvantna kriptografija uče- nje z napakami (LWE) problemi na rešetkah problem najkrajšega vektorja (SVP) public key cryptosystem post-quantum cryptography learning with errors (LWE) lattice problems shortest vector problem (SVP) true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2022-12-21 08:15:02 2022-12-21 08:15:05 2024-05-29 10:51:49 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8 130077 135688451 7660.pdf 7660.pdf 1 CB3F15A20A2CC6EB97A7886BD025E262 3bcd4d26cb48779e2e4c93fe59d229fc2240257c172b5e842e3d23aa5c6e5167 01a596c2-80ff-11ed-9c94-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=165151 Fakulteta za matematiko in fiziko 0 0 0