| Title: | Prvočísla a faktorizace celých čísel |
| Other Titles: | Prime numbers and integer factorization |
| Authors: | Hefler, Stanislav |
| Advisor: | Hora, Jaroslav |
| Referee: | Kohout, Václav |
| Issue Date: | 2015 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/19814 |
| Keywords: | prvočíslo;pseudoprvočíslo;prvočíselný test;Fermatův prvočíselný test;Eulerův prvočíselný test;AKS;Miller-Rabinův test;faktorizace;klasické metody faktorizace;Fermatova faktorizační metoda;Eulerova faktorizační metoda;postupné dělení;moderní metody faktorizace;Pollardova metoda;ECM;RSA |
| Keywords in different language: | prime;pseudoprime;tests of primality;Fermat´s primality test;Euler´s primality test;AKS;Miller-Rabin´s test;factorization;classical methods of factorization;Fermat´s factoring method;Euler´s factoring method;trial division;modern factorization methods;Pollard´s method;ECM;RSA |
| Abstract: | Tato práce se zabývá prvočísly, testy prvočíselnosti a faktorizací celých čísel. V části prvočíselných testů obsahuje ukázky použití Fermatova a Eulerova prvočíselného testu, AKS testu a Miller-Rabinova testu. Následují klasické metody faktorizace, tedy opakované dělení, Fermatova metoda faktorizace, Eulerova metoda faktorizace, Euklidův algoritmus. V části moderní faktorizační metody jsou umístěny Pollardovy faktorizační metody, SQUFOF, CFRAC, kvadratické síto a ECM. Práce také obsahuje ukázky testů prvočíselnosti v různých matematických softwarech. |
| Abstract in different language: | This thesis deals with prime numbers, primality proving and integer factorization. The first part deals with Primality proving, which includes examples of using Fermat´s primality test, Euler´s primality test, AKS test and Miller-Rabin´s test. The following part is devoted to classical methods of factorization, i.e. trial division, Fermat´s factoring method, Euler´s factoring method and Euclid´s algorithm. The next part focuses on modern methods of factorization, i.e. Pollard´s factoring methods, SQUFOF, CFRAC, quadratic sieve and ECM. This thesis also includes samples of primality proving in various mathematical software. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KMT) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DP_Hefler_PrvocislaAFaktorizace.pdf | Plný text práce | 2,91 MB | Adobe PDF | View/Open |
| vedouci-Hodnoceni diplomove prace Bc. Hefler.pdf | Posudek vedoucího práce | 137,78 kB | Adobe PDF | View/Open |
| oponent-Opon. diplomove prace Stanislava Heflera 15.pdf | Posudek oponenta práce | 137,72 kB | Adobe PDF | View/Open |
| obhajoba-Hefler protokol063.pdf | Průběh obhajoby práce | 138,29 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/19814Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.