ML-DSA

standardizirana post-kvantna podpisna shema

Katarina Jozić (Avtor), Arjana Žitnik (Mentor)

Povzetek

Podpisna shema ML-DSA je eden izmed prvih post-kvantnih kriptografskih algoritmov, standardiziranih s strani ameriškega instituta NIST. Gre za podpisno shemo, ki temelji na problemih na rešetkah. V tem diplomskem delu najprej predstavimo zgoščevalne funkcije in njihovo vlogo v podpisnih shemah. Nato definiramo digitalni podpis oziroma podpisno shemo, opišemo potek uporabe podpisne sheme in definiramo, kaj pomeni, da je podpis varen. Predstavimo probleme na rešetkah, na katerih sloni varnosti podpisne sheme ML-DSA in sicer problem učenja z napakami na modulu, problem iskanja kratkih celoštevilskih rešitev na modulu in problem SelfTargetMSIS. Opišemo tudi interaktivni protokol, iz katerega izhaja sama ideja digitalnega podpisa ML-DSA in vse tri glavne algoritme, ki so vključeni v shemo. Na koncu obravnavamo še varnost podpisne sheme ML-DSA in naredimo pregled vseh različic podpisne sheme, ki so vključene v standard FIPS 204.

Ključne besede

digitalni podpis;postkvantna kriptografija;problemi na rešetkah;računalništvo;matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2025
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[K. Jozić]
UDK:	004.056.55:004.9:510.5(043.2)
COBISS:	243152387
Št. ogledov:	121
Št. prenosov:	31
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	ML-DSA: a post-quantum cryptography digital signature standard
Sekundarni povzetek:	The ML-DSA signature sheme is one of the first post-quantum cryptographic algorithms standardized by NIST. It is a signature scheme based on lattice problems. In this thesis we first introduce hash functions and their role in signature schemes. Next, we define digital signatures, describe how a signature scheme is used, and define what it means for a signature to be secure. We present the lattice problems on which the security of the ML-DSA signature scheme is based: the Module learning with errors problem, the Module short integer solution problem and the SelfTargetMSIS problem. We describe the interactive protocol, from which the idea of the ML-DSA originates, along with all three main algorithms involved in the signature scheme. At the end, we discuss the security of the ML-DSA signature scheme and provide an overview of all of its variants included in the FIPS 204 standard.
Sekundarne ključne besede:	digital signature;post-quantum cryptography;lattice problems;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	1 spletni vir (1 datoteka PDF (43 str.))
ID:	26790534