Naslov diplomskega dela: ML-DSA: standardizirana post-kvantna podpisna shema

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.

Mentorica: izr. prof. dr. Arjana Žitnik

Komisija za zagovor:

doc. dr. Bojan Žunkovič (predsednik),

prof. dr. Sandi Klavžar (član),

izr. prof. dr. Arjana Žitnik (mentorica).

Prostor: Diplomska soba