Schnorrovi potpisi i primjene

diplomski rad

• Naslov (engleski): Schnorr signatures and applications
• Autor: Branko Topalović
• Mentor: Ante Đerek (mentor)
• Član povjerenstva: Ante Đerek (predsjednik povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Schnorrovi potpisi su digitalni potpisi koje generira shema Schnorrovih potpisa. Shema se odlikuje svojom jednostavnošću i sigurnošću, a algoritmi učinkovitošću. Svojstvo Schnorrovih potpisa koje je postalo zanimljivo istraživačima je svojstvo agregiranja ključeva koje omogućava izgradnju valjanog ključa iz više drugih javnih ključeva. Istražuju se primjene Schnorrovih potpisa za lance blokova i izdvajaju se sheme multipotpisa koje generiraju digitalne potpise s nekoliko potpisnika koje se pomoću agregacije ključeva mogu provjeriti kao uobičajeni Schnorrovi potpisi i posebne vrste potpisa kao što su pretvarački i slijepi potpisi koji omogućavaju svođenje složene transakcijske logike na digitalne potpise. Također je implementirana shema digitalnog potpisivanja kriptografije praga FROST u svrhu demonstracije funkcionalnosti takvih shema.

Sažetak (engleski)

Schnorr signatures are digital signatures generated by the Schnorr digital signature scheme. The scheme is characterised by its simplicity and security, and the algorithms by their efficiency. A property of Schnorr signatures that has become interesting to researchers is the key aggregation property, which constructs valid keys from multiple public keys. Applications of Schnorr signatures to blockchains are researched and multi-signature schemes, which are used to generate digital signatures with multiple signers and which with key aggregation can be verified just like normal Schnorr signatures, and special signatures like adaptor and blind signatures, which can reduce complex transactional logic to digital signatures, are presented in this work. As part of the work, the FROST threshold signature scheme was implemented to demonstrate the functionalities of such schemes.

• Ključne riječi: kriptografija; kriptovalute; digitalni potpisi; lanci blokova; Bitcoin; multipotpisi; infrastruktura javnih ključeva; eliptičke krivulje
• Ključne riječi (engleski): cryptography; cryptocurrency; digital signatures; blockchains; Bitcoin; multi-signatures; public key infrastructure; elliptic curves
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:787610
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 10:09:32