Sylabus
Jednoduché faktorizační algoritmy. Subexponenciální faktorizační algoritmy, metoda CFRAC a kvadratické síto.
Lenstrova faktorizační metoda využívající aritmetiku eliptických křivek. Souvislost problému faktorizace a problému diskrétního logaritmu.
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.
Důraz je kladen na algoritmy se subexponenciální asymptotickou složitostí.