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
dc.contributor.advisor | Petr Ivo | |
dc.contributor.author | Holec Martin | |
dc.date.accessioned | 2019-02-20T10:47:17Z | |
dc.date.available | 2019-02-20T10:47:17Z | |
dc.date.issued | 2019-02-01 | |
dc.identifier | KOS-695599649405 | |
dc.identifier.uri | http://hdl.handle.net/10467/79791 | |
dc.description.abstract | 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ů | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | problém diskrétního logaritmu,eliptická křivka,baby-step giant-step,grumpy giants,generování eliptické křivky,Montgomeryho křivka,Edwardsova křivka | cze |
dc.subject | discrete logarithm problem,elliptic curve,baby-step giant-step,grumpy giants,elliptic curve generation,Montgomery curve,Edwards curve | eng |
dc.title | Babystep-Giantstep algoritmus a řešení problému diskrétního logaritmu na eliptické křivce | cze |
dc.title | Babystep-Giantstep Algorithm and Solution of Elliptic Curve Discrete Logarithm Problem | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2019-02-06 | |
dc.contributor.referee | Jureček Martin | |
theses.degree.discipline | Počítačová bezpečnost | cze |
theses.degree.grantor | katedra počítačových systémů | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18104 [170]