Podpůrné algoritmy číselného síta
| Název práce v češtině: | Podpůrné algoritmy číselného síta |
|---|---|
| Název v anglickém jazyce: | Supporting algorithms of number field sieve |
| Klíčová slova: | Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmus |
| Klíčová slova anglicky: | GNFS, Number sieve, Number field, Kleinjung algorithm |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra algebry (32-KA) |
| Vedoucí / školitel: | prof. RNDr. Aleš Drápal, CSc., DSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 13.10.2010 |
| Datum zadání: | 13.10.2010 |
| Datum potvrzení stud. oddělením: | 28.04.2015 |
| Datum a čas obhajoby: | 12.06.2015 00:00 |
| Datum odevzdání elektronické podoby: | 07.05.2015 |
| Datum odevzdání tištěné podoby: | 07.05.2015 |
| Datum proběhlé obhajoby: | 12.06.2015 |
| Oponenti: | doc. Mgr. Pavel Příhoda, Ph.D. |
| Konzultanti: | Mgr. Lukáš Perůtka |
| Zásady pro vypracování |
| Studentka popíše algoritmus hledání polynomů a algoritmus hledání odmocniny v číselném sítu. Alespoň jeden z nich implementuje. Seznámí se se současným vývojem v dané oblasti a pokusí se o náhradu některých heuristických zdůvodnění rigorózní argumentací. |
| Seznam odborné literatury |
| Murphy B. (1999): Polynomial Selection for the Number Field Sieve Integer Factorisation Algorithm. PhD Thesis, The Australian National University.
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.1081 Kleinjung T. (2006): On Polynomial Selection for the General Number Field Sieve, Mathematics of Computation, 75, 2037-2047. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.8539 Elkenbracht-Huizing M. (1996): An Implementation of the Number Field Sieve. Experimental Mathematics 5, 3, 231-253. http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.em/1047915103 |