Složitost některých faktorizačních algoritmů

• Thesis title in Czech: Složitost některých faktorizačních algoritmů
• Thesis title in English: Complexity of some factoring algorithms
• Key words: ECM Faktorizace Eliptické křivky
• English key words: ECM Factorization Elliptic curves
• Academic year of topic announcement: 2015/2016
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Pavel Příhoda, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 10.12.2015
• Date of assignment: 15.12.2015
• Confirmed by Study dept. on: 03.03.2016
• Date and time of defence: 28.06.2016 00:00
• Date of electronic submission: 27.05.2016
• Date of submission of printed version: 27.05.2016
• Date of proceeded defence: 28.06.2016
• Opponents: doc. RNDr. Přemysl Jedlička, Ph.D.

Guidelines

Cílem práce je co nejdetajlnější analýza složitosti vybraných algoritmů pro faktorizaci celého. Primárně bude studována metoda ECM.

References

H. Cohen: A Course in Computational Algebraic Number Theory, Springer, 1995
H. W. Lenstra: Factoring integers with elliptic curves, Ann. of Math. 126 (1987), 649 - 673.
E. R. Canfield, P. Erdos, C. Pomerance: On a problem of Oppenheim concerning 'Factorisatio Numerorum', J. Number Theory 17 (1983), 1-28.

Preliminary scope of work

Práce je určená spíše pro studenty MMIB, ale po matematické stránce obtížná.