Babystep-Giantstep algoritmus a řešení problému diskrétního logaritmu na eliptické křivce
Babystep-Giantstep Algorithm and Solution of Elliptic Curve Discrete Logarithm Problem
Type of document
diplomová prácemaster thesis
Author
Holec Martin
Supervisor
Petr Ivo
Opponent
Jureček Martin
Field of study
Počítačová bezpečnostStudy program
InformatikaInstitutions assigning rank
katedra počítačových systémůDefended
2019-02-06Rights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Jedna ze standardních metod řešení problému diskrétního logaritmu na grupě bodů eliptické křivky je Baby-step Giant-step algoritmus (BSGS). Existuje mnoho variant algoritmu a tato práce se zaměřuje na prozkoumání těch nejaktuálnějších. Vygeneroval jsem náhodné křivky ve Weierstrassově, Edwardsově a Montgomeryho formě a porovnával jejich výkon v několika různých variantách BSGS. Došel jsem k závěru, že některé parametry eliptických křivek a forma křivek mají zásadní vliv na výkon jednotlivých algoritmů One of the standard methods of solution of the discrete logarithm problem (DLP) in a group of points of an elliptic curve is the Baby-Step Giant-Step algorithm (BSGS). There are many variants of this algorithm and this work aims to investigate the state-of-the-art of the algorithm. I generated random elliptic curves in Weierstrass, Edwards and Montgomery form and compared their performance over different variants of BSGS. I came to a conclusion that some properties of elliptic curves and the form of the elliptic curve got a huge impact on the performance of the algorithms.
Collections
- Diplomové práce - 18104 [174]