Generování polynomů pro číselné síto
Generating polynomials for number field sieve
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/78440Identifikátory
SIS: 148000
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Příhoda, Pavel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
16. 6. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
Číselné síto, Kleinjungův algoritmusKlíčová slova (anglicky)
Number field sieve, Kleinjung algorithmNázev práce: Generování polynomů pro číselné síto Autor: Anežka Pejlová Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc., Katedra algebry Abstrakt: V této práci se zaměřujeme zejména na Kleinjungův algoritmus pro generování polynomů v rámci obecného číselného síta, což je v součas- nosti nejefektivnější faktorizační algoritmus. Obecně užívané postupy jsou popsány s důrazem na vysvětlení, které části lze rigorózně dokázat a které jsou motivovány pouze heuristicky. Přínosem práce je také přiložená imple- mentace Kleinjungova algoritmu vyvinutá v rámci projektu NFS vedeného na Katedře algebry. Empirická data získaná z této implementace podpírají vhodnost některých popsaných heuristik. Klíčová slova: Číselné síto, Kleinjungův algoritmus
Title: Generating polynomials for number field sieve Author: Anežka Pejlová Department: Department of Algebra Supervisor: prof. RNDr. Aleš Drápal, CSc., DSc., Department of Algebra Abstract: The topic of this thesis is mainly focused on Kleinjung algorithm for generating polynomials within the General Number Field Sieve, which is the most efficient factorization algorithm nowadays. Commonly used consecu- tions are explained with respect to the fact whether they can be rigorously proven or they are based only on heuristic assumptions. Another contribution of this thesis is the attached implementation of Kleinjung algorithm develo- ped as a part of the Number Field Sieve project led by the Department of Algebra. The appropriateness of some heuristics used in the theory beyond the Kleinjung algorithm is supported by empirical data obtained from this implementation. Keywords: Number field sieve, Kleinjung algorithm