Schnorrovi potpisi i primjene

master's thesis

• Title (english): Schnorr signatures and applications
• Author: Branko Topalović
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Marin Golub (član povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: kriptografija; kriptovalute; digitalni potpisi; lanci blokova; Bitcoin; multipotpisi; infrastruktura javnih ključeva; eliptičke krivulje
• Keywords (english): cryptography; cryptocurrency; digital signatures; blockchains; Bitcoin; multi-signatures; public key infrastructure; elliptic curves
• Language: croatian
• URN:NBN: urn:nbn:hr:168:787610
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 10:09:32