Podpůrné algoritmy číselného síta
| Thesis title in Czech: | Podpůrné algoritmy číselného síta |
|---|---|
| Thesis title in English: | Supporting algorithms of number field sieve |
| Key words: | Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmus |
| English key words: | GNFS, Number sieve, Number field, Kleinjung algorithm |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | prof. RNDr. Aleš Drápal, CSc., DSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 13.10.2010 |
| Date of assignment: | 13.10.2010 |
| Date and time of defence: | 13.09.2013 00:00 |
| Date of electronic submission: | 01.08.2013 |
| Date of submission of printed version: | 02.08.2013 |
| Date of proceeded defence: | 13.09.2013 |
| Opponents: | doc. Mgr. Pavel Příhoda, Ph.D. |
| Advisors: | Mgr. Lukáš Perůtka |
| Guidelines |
| 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í. |
| References |
| 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 |