Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Testování prvočíselnosti pomocí eliptických křivek
Pashchenko, Olha ; Barto, Libor (vedoucí práce) ; Šťovíček, Jan (oponent)
V předložené práci studujeme testy prvočíselnosti. Test prvočíselnosti je algoritmus, který pro zadané přirozené číslo zjistí, jestli je to prvočíslo nebo složené číslo. V první časti práce zopakujeme základní definice a tvrzení z teorie čísel a podívame se na Pocklingtonův algoritmus, který pracuje s prvky z grupy (Z/nZ)∗ . Dále studujeme Zobecněný Pockling- tonův test prvočíselnosti a Pépinův test pro Fermatova čísla. V druhé časti práce před- stavíme základy teorie eliptických křivek. Dále studujeme Goldwasser-Killianův, který je založený na eliptických křivkách. Součástí práce jsou také malé experimenty s Goldwasser- Killianovem testem. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.