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

Cycles of pairing-friendly elliptic curves and their applications in cryptography

Tomáš Novotný, učo 485393
Anotace

Moderní zero-knowledge protokoly zk-SNARKs využívají 2-cykly eliptických křivek, kde často požadujeme, aby příslušné křivky byly pairing-friendly a měly vysokou 2-adicitu. Jediné známé pairing-friendly cykly pocházejí z rodin MNT4 a MNT6; ty však nejsou dostatečně efektivní. V práci ukazujeme, že 2-cyklus obsahující MNT3 křivku nemůže být pairing-friendly; pro další rodiny máme podobný výsledek pro …více

Abstract

Modern zk-SNARK protocols use 2-cycles of elliptic curves, where we often require that the curves are pairing-friendly and have a high 2-adicity. The only known pairing-friendly cycles come from the MNT4 and MNT6 families; however, they are ineffective. This work shows that a 2-cycle containing an MNT3 curve cannot be pairing-friendly; for other families, we have a similar result for cryptographically …více

Klíčová slova
elliptic curve elliptic curve cycle family of elliptic curves cyclotomic polynomial zk-SNARK
Zadání práce
The thesis is concerned with the topic of cycles of pairing-friendly elliptic curves. The goal is to explain the phenomenon and obtain new results regarding the existence of 2-cycles of specific curve families (under plausible assumptions). A secondary goal is to present the most important cryptographic applications that utilize cycles. The thesis will be written in English.
Administrativní informace
Práce zkontrolována:
26. 5. 2021 08:51, RNDr. Vladimír Sedláček, Ph.D., učo 408178
Plný text práce
838,2 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
29. 6. 2021
Práce byla úspěšně obhájena

Vedoucí

RNDr. Vladimír Sedláček, Ph.D., učo 408178
KPSK FI MU

Oponent

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU

Konzultant

RNDr. Vojtěch Suchánek
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

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