Řešení problému diskrétního logaritmu použitím index calculu na GPU
Index Calculus on GPU as a Solution to the Discrete Logarithm Problem
dc.contributor.advisor | Novotný Martin | |
dc.contributor.author | Plíšek Dominik | |
dc.date.accessioned | 2017-06-07T14:53:07Z | |
dc.date.available | 2017-06-07T14:53:07Z | |
dc.date.issued | 2017-05-10 | |
dc.identifier | KOS-587865161005 | |
dc.identifier.uri | http://hdl.handle.net/10467/69106 | |
dc.description.abstract | Práce se zabývá možností využít grafickou kartu k urychlení jednoho kroku index calculu, algoritmu pro hledání diskrétního logaritmu. V tomto kroku je řešena rozsáhlá řídká soustava lineárních kongruencí. Práce popisuje tři metody řešení řídkých lineárních soustav a zkoumá možnost jejich úpravy pro modulární aritmetiku a pro specifické vlastnosti problému. Následuje implementace multifrontální LU faktorizace, zčásti určená pro grafickou kartu, a její popis. Nakonec je změřen výkon oproti verzi bez použití grafické karty a je učiněn závěr, že tímto způsobem nelze dosáhnout velkého zrychlení. | cze |
dc.description.abstract | This thesis attempts to use the GPU to speed up one step of Index Calculus, an algorithm for finding the discrete logarithm. The step consists of solving a large sparse system of linear congruences. The thesis describes three methods of solving sparse linear systems, investigating the viability of their modification for modular arithmetic and for the specific characteristics of the problem. An implementation and documentation of a multifrontal LU factorization follows, utilizing in part the GPU. Finally, performance measurements show that great speedup cannot be achieved using the GPU in this situation. | eng |
dc.language.iso | CZE | |
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 | index calculus, problém diskrétního logaritmu, řídká matice,soustava lineárních kongruencí, LU faktorizace, UMFPACK, GPU | cze |
dc.subject | Index Calculus, discrete logarithm problem, sparse matrix, linear system of congruences, LU factorization, UMFPACK, GPU | eng |
dc.title | Řešení problému diskrétního logaritmu použitím index calculu na GPU | cze |
dc.title | Index Calculus on GPU as a Solution to the Discrete Logarithm Problem | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Lórencz Róbert | |
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]