Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Schnorr Signatures with Application to Bitcoin

Bc. Antonín Dufka
Abstract

Tato práce zkoumá implicitní vícestranné protokoly založené na Schnorrově podpisovém schématu a výhody, které přinášejí ekosystému Bitcoin. Práce prvně představuje Schnorrovo podpisové schéma, následně je popsáno několik vícestranných konstrukcí, které produkují Schnorrovy podpisy. Dále jsou diskutovány navržené způsoby přijetí Schnorrových podpisů v systému Bitcoin. Za účelem demonstrace praktičnosti …more

Abstract

This thesis investigates implicit multi-party protocols based on Schnorr signature scheme and their benefits to the Bitcoin ecosystem. Firstly, the work introduces the Schnorr signature scheme, subsequently, several multi-party constructions that produce Schnorr signatures are described, and proposed ways of Schnorr signatures' adoption to Bitcoin are discussed. To demonstrate the practicality of …more

Thesis description
The goal of the work is to survey available protocols proposed for the distributed signing based on Schnorr signatures. The Schnorr signatures allow for the cooperative creation of a single signature based on the inputs from all parties. One of the potential usage scenarios are hardened Bitcoin wallets which require multiple signatures to transfer the money yet hide the relation among the signers.
The work will cover the following parts:
  • Survey existing literature for protocols utilizing Schnorr signatures
  • Analyse the planned applications of Schnorr signatures in Bitcoin network
  • Design and implement prototype use of Schnorr signatures for Bitcoin transactions on the smartcards with JavaCard platform.
Literature:
Schnorr signatures https://bitcoinmagazine.com/articles/the-power-of-schnorr-the-signature-algorithm-to-increase-bitcoin-s-scale-and-privacy-1460642496/
MuSig Schnorr signatures https://blockstream.com/2018/01/23/musig-key-aggregation-schnorr-signatures.html
MuSig standard https://blockstream.com/2019/02/18/musig-a-new-multisignature-standard/
Myst project https://github.com/OpenCryptoProject/Myst
The thesis has been checked:
20/5/2020 08:26, doc. RNDr. Petr Švenda, Ph.D., UČO 4085
Language used
English English
Defence date
16/6/2020
The thesis was defended successfully

Supervisor

doc. RNDr. Petr Švenda, Ph.D., UČO 4085
KPSK FI MU

Reader

RNDr. Dušan Klinec, Ph.D., UČO 325219
KPSK FI MU

Masaryk University Faculty of Informatics
Programme
Informatics
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.