Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Threshold ECDSA performance analysis

Jiří Gavenda, učo 484647
Anotace

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 …více

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 …více

Zadání práce
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
Práce zkontrolována:
26. 5. 2021 08:52, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2021
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

RNDr. Antonín Dufka, Ph.D.
KPSK FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
  • 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.