Faktorizace pomocí kvadratického síta
Quadratic sieve factorization algorithm
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Ondřej Vladyka | |
dc.date.accessioned | 2021-06-04T22:51:48Z | |
dc.date.available | 2021-06-04T22:51:48Z | |
dc.date.issued | 2021-06-04 | |
dc.identifier | KOS-962290780705 | |
dc.identifier.uri | http://hdl.handle.net/10467/94585 | |
dc.description.abstract | Diplomová práce se zabývá faktorizací čísel pomocí algoritmu kvadratického síta a některých jeho modifikacích. V teoretické části práce je detailní popis těchto algoritmů. V praktické části práce je popsaná jejich implementace v jazyce C++ a paralelizace pomocí openMP a MPI. Implementované metody jsou otestovány na fakultním serveru STAR a výsledky navzájem porovnány. | cze |
dc.description.abstract | This thesis is focused on the quadratic sieve factorization algorithm and some of its modifications. The theoretical part of this thesis serves as a detailed description of these algorithms. The practical part of the thesis describes their implementation in C++ programming language and parallelization using openMP and MPI libraries. The implemented methods are tested on the faculty server STAR and results are compared together. | 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 | Faktorizace | cze |
dc.subject | faktorizace čísel | cze |
dc.subject | kvadratické síto | cze |
dc.subject | QS | cze |
dc.subject | více polynomiální kvadratické síto | cze |
dc.subject | Dixonova metoda | cze |
dc.subject | Fermatova faktorizace | cze |
dc.subject | MPQS | cze |
dc.subject | Factorization | eng |
dc.subject | integer factorization | eng |
dc.subject | quadratic sieve | eng |
dc.subject | QS | eng |
dc.subject | multiple polynomial quadratic sieve | eng |
dc.subject | Dixon's method | eng |
dc.subject | Fermat's factorization | eng |
dc.subject | MPQS | eng |
dc.title | Faktorizace pomocí kvadratického síta | cze |
dc.title | Quadratic sieve factorization algorithm | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Kozický Claudio | |
theses.degree.discipline | Počítačová bezpečnost | cze |
theses.degree.grantor | katedra informační bezpečnosti | cze |
theses.degree.programme | Informatika 2010 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18106 [113]