Original title:
Hledání optimálních strategií číselného síta
Translated title:
Searching optimal strategies for the number field sieve
Authors:
Perůtka, Lukáš ; Růžička, Pavel (referee) ; Drápal, Aleš (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Abstract:
[cze][eng] V předložené práci studujeme algoritmus číselného síta. Zaměřujeme se především na jeho teoretickou podstatu s vyložením všech důležitých tvrzení potřebných k pochopení fungování algoritmu. Dále popisujeme několik nejpoužívanějších realizací jednotlivých algoritmu. Dále popisujeme několik nejpoužívanějších realizací jednotlivých částí algoritmu s vysvětlením, pro jaké situace jsou nejvýhodnější. Na závěr uvádíme výsledky měření efektivnosti prosívání dvou základních metod s pomocí implementace algoritmu vzniklém na katedře algebry.In this work we study the number field sieve algorithm. Our main focus is on its theoretical background. We present all important theorems which are needed for a full understanding of the algorithm. We also describe the most widely used implementation of the parts of the algorithm and we discuss in which situation they should be used. At the end we show results from measurements of sieving phase on the implementation which was written for our Department of Algebra.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/21997