20.500.12556/RUL-170523 ML-DSA: standardizirana post-kvantna podpisna shema ML-DSA: a post-quantum cryptography digital signature standard 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. 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. digitalni podpis postkvantna kriptografija problemi na rešetkah digital signature post-quantum cryptography lattice problem true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-07-08 11:30:01 2025-07-08 11:30:06 2025-07-21 08:51:45 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38360 243152387 Jozic_Katarina_-_ML-DSA_standardizirana_post-kvantna_podpisna_shema.pdf Jozic_Katarina_-_ML-DSA_standardizirana_post-kvantna_podpisna_shema.pdf 1 C54C7DA558A9E4A82118C12BB6266311 7753decb4ec8a5a3256941e424b6d66c020e66c9680b28706539876147f26ea4 38afded0-5bdc-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=212546 Fakulteta za računalništvo in informatiko 0 0 0