Zpět na vyhledávání

Bc. Vojtěch Rozehnal

Bachelor's thesis

Statistické vlastnosti skalárního násobení na eliptických křivkách a jejich dopad na kryptoanalýzu

Statistical properties of scalar multiplication on elliptic curves and their impact on cryptanalysis
Abstract:
V této bakalářské práci se věnujeme eliptickým křivkám a různým algoritmům, které mohou útočit na problém diskrétního logaritmu na eliptických křivkách. Představujeme základní operace a vlastnosti, které eliptické křivky skýtají a také prezentujeme naprogramované funkce, které jsou implementovány v databázi pro počítání s eliptickými křivkami a jejich vzájemným porovnáváním. Součástí práce je také …more
Abstract:
In this thesis, we study elliptic curves and various algorithms which may attack the elliptic curve discrete logarithm problem. Additionally, we introduce basic operation on elliptic curves and we present programmed traits which are implemented in a database for computations with elliptic curves and their juxtaposing. The part of the thesis is also the analysis of the results received from the implemented …more
 

Keywords

Eliptická křivka Pollardovo ró kryptografie konečná tělesa problém diskrétního logaritmu na eliptických křivkách skalární násobení Elliptic curve Pollard’s rho cryptography finite fields Elliptic curve discrete logarithm problem
 
Language used: English
Date on which the thesis was submitted / produced: 7. 1. 2022
Identifier: https://is.muni.cz/th/uthf2/

Thesis defence

  • Date of defence: 2. 2. 2022
  • Supervisor: RNDr. Vladimír Sedláček
  • Reader: prof. RNDr. Radan Kučera, DSc.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution