Problemi na rešetkah, učenje z napakami in postkvantna kriptografija

delo diplomskega seminarja

Vid Štrancar (Avtor), Tilen Marc (Mentor)

Povzetek

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.

Ključne besede

matematika;kriptosistemi z javnim ključem;postkvantna kriptografija;učenje z napakami;problemi na rešetkah;problem najkrajšega vektorja;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[V. Štrancar]
UDK:	519.8
COBISS:	135688451
Št. ogledov:	787
Št. prenosov:	66
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Lattice problems, learning with errors and post-quantum cryptography
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;public key cryptosystems;post-quantum cryptography;learning with errors;lattice problems;shortest vector problem;
Vrsta dela (COBISS):	Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani:	31 str.
ID:	17480016