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

Threshold ECDSA performance analysis

Jiří Gavenda, UČO 484647
Abstract

Tato práce zkoumá soudobé protokoly pro prahové ECDSA (threshold ECDSA). Nejdříve popisuje ECDSA a myšlenku prahových podpisů (threshold signatures), prezentuje stručnou historii prahových ECDSA protokolů a představuje některé volně dostupné implementace. Následně prezentujeme výsledky měření rychlosti pěti protokolů pro prahové ECDSA provedené na běžných zařízeních. Z těchto výsledků vyvozujeme, že …more

Abstract

This thesis investigates modern threshold ECDSA protocols. Firstly, we describe the ECDSA and the idea of threshold signatures, present a brief history of threshold ECDSA protocols and introduce some of the available open-source implementations. Secondly, we present results of benchmarks of five implementations of threshold ECDSA protocols performed on commonly used devices. From the results, we conclude …more

Keywords
ECDSA threshold signatures PDF performance analysis cryptography
Thesis description
Cílem práce je analyzovat publikovaná podpisovací schémata pro tzv. threshold multiparty ECDSA z hlediska jejich výkonu na různých výpočetních platformách a diskutovat možnosti předpočtu časově náročných části operace pro snížení latence při vytváření podpisu.
Práce pokryje tyto konkrétní body:
1. Analýza výkonu prototypové implementace 2-ECDSA a k-out-of-n ECDSA na běžném mobilním telefonu a notebooku.
2. Diskutovat možnosti předpočtu některých kroků podepisování tak, aby bylo možné samotný podpis po příchodu dat k podpisu vytvořit co nejrychleji (nízká latence).
3. Vytvořit funkční prototypovou implementaci umožňující podepsat dokument ve formátu PDF.

Literatura:
R. Canetti et. al.: UC Non-Interactive, Proactive, Threshold ECDSA, https://eprint.iacr.org/2020/492.pdf
J. Doerner: Threshold ECDSA from ECDSA Assumptions: The Multiparty Case, https://www.computer.org/csdl/proceedings-article/sp/2019/666000a416/19skfAySOLC
Administrative information
The thesis has been checked:
26/5/2021 08:52, doc. RNDr. Petr Švenda, Ph.D., UČO 4085
Full text of thesis
650,1 KB / file PDF
Attachments (1)
Language used
English English
Defence date
30/6/2021
The thesis was defended successfully

Supervisor

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

Reader

RNDr. Antonín Dufka, Ph.D.
KPSK FI MU
Cite this text
Masaryk University Faculty of Informatics
Programme
Informatics
Field of Study

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • 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.