Generování polynomů pro číselné síto
| Thesis title in Czech: | Generování polynomů pro číselné síto |
|---|---|
| Thesis title in English: | Generating polynomials for number field sieve |
| Key words: | Číselné síto, Kleinjungův algoritmus |
| English key words: | Number field sieve, Kleinjung algorithm |
| Academic year of topic announcement: | 2014/2015 |
| 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: | 06.10.2014 |
| Date of assignment: | 07.10.2014 |
| Confirmed by Study dept. on: | 25.11.2014 |
| Date and time of defence: | 16.06.2016 00:00 |
| Date of electronic submission: | 12.05.2016 |
| Date of submission of printed version: | 13.05.2016 |
| Date of proceeded defence: | 16.06.2016 |
| Opponents: | doc. Mgr. Pavel Příhoda, Ph.D. |
| Guidelines |
| V práci bude popsána problematika generování polynomů pro číselné síto. Konkrétněji by mělo jít o popis Kleinjungova algoritmu podaný s určitým nadhledem a kritickým zhodnocením použitých heuristik. Těžiště práce by mělo však být zejména v úvahách o optimalizaci kritéria počtu kořenů polynomu modulo malá prvočísla. |
| References |
| Bai, Shi; Brent, Richard; Thomé, Emmanuel: Root optimization of polynomials in the number field sieve, preprint
Kleinjung, Thorsten: On polynomial selection for the general number field sieve, Math. Comp. 75 (2006), no. 256, 2037–2047 Prest, Thomas; Zimmermann, Paul: Non-linear polynomial selection for the number field sieve, J. Symbolic Comput. 47 (2012), no. 4, 401–409 |