Večstranski Schnorrovi podpisiKalan, Tim (Avtor) Marc, Tilen (Mentor) kriptografijadigitalni podpisdokaz brez razkritja znanjaSchnorrov podpisvečstranski podpisMuSig2V sodobnem digitalnem svetu so večstranski digitalni podpisi ključni za aplikacije, ki zahtevajo soglasje več udeležencev. Ta naloga obravnava teoretične in praktične vidike večstranskih Schnorrovih podpisov. Delo se prične s pregledom kriptografskih osnov in podrobno analizo standardnega Schnorrovega podpisa. Osrednji del naloge je posvečen formalnemu modelu večstranskega podpisa podskupine z odgovornostjo (ASM), ki omogoča polno prilagodljivost in odgovornost podpisnikov s pomočjo dokazov znanja brez razkritja znanja in Merklovih dreves. Varnost sheme je dokazana v modelu slučajnega oraklja z redukcijo na težavnost problema diskretnega logaritma. V nadaljevanju je predstavljena sodobna alternativa, podpis MuSig2, ki zmanjša število komunikacijskih krogov na dva in omogoča agregacijo ključev, s čimer doseže večjo učinkovitost in zasebnost v zameno za opustitev odgovornosti. Empirična analiza potrdi teoretične prednosti shem: medtem ko čas preverjanja pri nizu posameznih Schnorrovih podpisov narašča linearno, je pri shemi ASM bistveno manjši, pri MuSig2 pa konstanten. Sklep naloge je, da izbira med shemami predstavlja kompromis med odgovornostjo in učinkovitostjo, in je odvisna od specifičnih zahtev posamezne aplikacije.20252025-10-12 08:15:05Magistrsko delo/naloga174995UDK: 519.8VisID: 155233COBISS_ID: 252866563sl