Show simple item record

Babystep-Giantstep Algorithm and Solution of Elliptic Curve Discrete Logarithm Problem

dc.contributor.advisorPetr Ivo
dc.contributor.authorHolec Martin
dc.date.accessioned2019-02-20T10:47:17Z
dc.date.available2019-02-20T10:47:17Z
dc.date.issued2019-02-01
dc.identifierKOS-695599649405
dc.identifier.urihttp://hdl.handle.net/10467/79791
dc.description.abstractJedna 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.abstractOne 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.isoENG
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.rightsVysokoš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.subjectproblém diskrétního logaritmu,eliptická křivka,baby-step giant-step,grumpy giants,generování eliptické křivky,Montgomeryho křivka,Edwardsova křivkacze
dc.subjectdiscrete logarithm problem,elliptic curve,baby-step giant-step,grumpy giants,elliptic curve generation,Montgomery curve,Edwards curveeng
dc.titleBabystep-Giantstep algoritmus a řešení problému diskrétního logaritmu na eliptické křivcecze
dc.titleBabystep-Giantstep Algorithm and Solution of Elliptic Curve Discrete Logarithm Problemeng
dc.typeMAGISTERSKÁ PRÁCEcze
dc.typeMASTER'S THESISeng
dc.date.accepted2019-02-06
dc.contributor.refereeJureček Martin
theses.degree.disciplinePočítačová bezpečnostcze
theses.degree.grantorkatedra počítačových systémůcze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record