Sylabus
Metoda založená na řetězových zlomcích jako prvá asymptoticky subexponenciální metoda faktorizace. Základní metoda kvadratického síta a její vylepšení pomocí současného použití více polynomů.
Zobecnění na síta v číselných tělesech. Podle časových možností nástin metod založených na použití eliptických křivek.
Anotace
Přednáška seznamuje s pokročilými současnými metodami faktorizace natolik podrobně, aby posluchač na jejím základě mohl popsané algoritmy implementovat. Hlavní pozornost je věnována metodám založeným na sítech v číselných tělesech.