Podpůrné algoritmy číselného síta
Supporting algorithms of number field sieve
diplomová práce (NEOBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/52091Identifikátory
SIS: 92051
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Konzultant práce
Perůtka, Lukáš
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
13. 9. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Neprospěl/a
Klíčová slova (česky)
Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmusKlíčová slova (anglicky)
GNFS, Number sieve, Number field, Kleinjung algorithmNázev práce: Podpůrné algoritmy číselného síta Autor: Adéla Skoková Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc. Abstrakt: V předložené diplomové práci studujeme hlavně první fázi algoritmu číselného síta, generování polynomů. Nejprve popisujeme celé číselné síto pro pocho- pení role polynomů a jejich vliv na celý algoritmus. Pak se věnujeme jejich vlast- nostem a ohodnocování. Nakonec uvádíme algoritmy pro generování polynomů, se kterými přišel Thorsen Kleinjung. Jedná se o zatím nepřekonané algoritmy na získávání vhodných polynomů. Klíčová slova: Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmus
Title: Supporting algorithms of number field sieve Author: Adéla Skoková Department: Department of Algebra Supervisor: prof. RNDr. Aleš Drápal, CSc., DSc. Abstract: In this work we study the first part of the algorithm of number field sieve, generating of polynomials. At first we describe all the algorithm of the sieve for understanding of the role of polynomials and their impact on the entire algorithm. Then we present their characteristics and evaluation. The last part is about the most effective know algorithms of generating polynomials, invented by Thorsen Klinjung. Keywords: GNFS, Number sieve, Number field, Kleinjung algorithm