Analýza algoritmu SQUFOF

• Thesis title in Czech: Analýza algoritmu SQUFOF
• Thesis title in English: Analysis of the SQUFOF algoritm
• Key words: SQUFOF, čtverec, forma, faktorizace
• English key words: SQUFOF, square, form, factorization
• Academic year of topic announcement: 2015/2016
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 20.10.2015
• Date of assignment: 10.11.2015
• Confirmed by Study dept. on: 07.12.2015
• Date and time of defence: 08.09.2016 00:00
• Date of electronic submission: 29.07.2016
• Date of submission of printed version: 28.07.2016
• Date of proceeded defence: 08.09.2016
• Opponents: doc. Mgr. Pavel Příhoda, Ph.D.

Guidelines

Student se seznámí s článkem [1] a na jeho základě provede analýzu metody SQUFOF Daniela Shankse pro výpočet prvočíselného rozkladu celých čísel. Úkolem studenta bude především vysvětlení algoritmu v kontextu použitých prostředků algebraické teorie čísel.

References

[1] J. E. Gower and S. S. Wagstaff, Jr. Square Form Factorization , Mathematics of Computation Volume 77, Number 261 (2008), 551–588

[2] H. Cohen. A Course in Computational Algebraic Number Theory. Springer-Verlag, 1996.