Integer Factorization on the GPU
| but.committee | prof. Ing. Tomáš Hruška, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C Otázky u obhajoby: Jaký vidíte přínos vaší práce na poli paralelizace faktorizačních algoritmů a jaký výsledek této práce vidíte v kontextu existujících řešení. Jaký je podíl Vaší práce na paralelizaci zvolených algoritmů a čerpal jste při této paralelizaci z nějakých dříve publikovaných přístupů, pokud takové existují? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Homoliak, Ivan | cs |
| dc.contributor.author | Podhorský, Jiří | cs |
| dc.contributor.referee | Zbořil, František | cs |
| dc.date.accessioned | 2020-05-13T22:57:49Z | |
| dc.date.available | 2020-05-13T22:57:49Z | |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Tato práce pojednává o faktorizaci, tedy rozkladu složených čísel na prvočísla a možnostech její paralelizace. Dále shrnuje nejznámější algoritmy pro faktorizaci a nejznámější platformy pro implementaci těchto algoritmů na grafické kartě. Hlavní část práce se zaobírá návrhem a implementací hardwarové akcelerace současného nejrychlejšího algoritmu na grafické kartě s využitím frameworku OpenCL. Následně je v práci uvedeno srovnání rychlostí akcelerovaného algoritmu implementovaného v rámci této práce s ostatními nejznámějšími verzemi algoritmů pro faktorizaci, zpracovávané sériově. Na závěr je v práci diskutována délka klíče algoritmu RSA potřebná pro bezpečný provoz bez možnosti jejího prolomení v reálném časovém intervalu. | cs |
| dc.description.abstract | This work deals with factorization, a decomposition of composite numbers on prime numbers and possibilities of its parallelization. It summarizes also the best known algorithms for factoring and most popular platforms for the implementation of these algorithms on the graphics card. The main part of the thesis deals with the design and implementation of hardware acceleration current fastest algorithm on the graphics card by using the OpenCL framework. Subsequently, the work provides a comparison of speeds accelerated algorithm implemented in this work with other versions of the best known algorithms for factoring, processed serially. In conclusion, the work discussed length of RSA key needed for safe operation without the possibility of breaking in real time interval. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | PODHORSKÝ, J. Integer Factorization on the GPU [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79872 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/187678 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | CUDA | cs |
| dc.subject | OpenCL | cs |
| dc.subject | celočíselná faktorizace | cs |
| dc.subject | Kvadratické prosívání | cs |
| dc.subject | Obecné prosívání číselného pole | cs |
| dc.subject | Lenstrova faktorizace eliptické křivky | cs |
| dc.subject | Pollardova p-1 faktorizace | cs |
| dc.subject | Pollardova rho faktorizace | cs |
| dc.subject | Fermatova factorizace. | cs |
| dc.subject | CUDA | en |
| dc.subject | OpenCL | en |
| dc.subject | integer factorization | en |
| dc.subject | Quadratic sieve | en |
| dc.subject | General number field sieve | en |
| dc.subject | Lenstra's elliptic curve factorization | en |
| dc.subject | Pollard p-1 factorization | en |
| dc.subject | Pollard's rho factorization | en |
| dc.subject | Fermat factorization. | en |
| dc.title | Integer Factorization on the GPU | cs |
| dc.title.alternative | Integer Factorization on the GPU | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2014-06-26 | cs |
| dcterms.modified | 2020-05-10-16:11:42 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79872 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 13:12:32 | en |
| sync.item.modts | 2021.11.12 12:44:45 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |