Klasické metody faktorizace čísel
Thesis title in Czech: | Klasické metody faktorizace čísel |
---|---|
Thesis title in English: | Classical methods of factoring numbers |
Academic year of topic announcement: | 2006/2007 |
Thesis type: | Bachelor's thesis |
Thesis language: | čeština |
Department: | Department of Algebra (32-KA) |
Supervisor: | doc. RNDr. David Stanovský, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 07.11.2006 |
Date of assignment: | 07.11.2006 |
Date and time of defence: | 28.06.2007 00:00 |
Date of electronic submission: | 28.06.2007 |
Date of proceeded defence: | 28.06.2007 |
Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
Guidelines |
Student zpracuje přehled klasických algoritmů na faktorizaci celých čísel. Jde zejména o Lehmanovu metodu, Pollardovo ró a Pollardův p-1 algoritmus, Shanksovu metodu, případně též Dixonův algoritmus nahodného odmocňování nebo Fermatovskou faktorizaci. Cílem práce je tyto metody popsat, implementovat a porovnat jak teoretickou, tak reálnou výpočetní složitost.
|
References |
H. Cohen, A Course in Computational Algebraic Number Theory, Springer 1995.
N. Koblitz, A Course in Number Theory and Cryptography, Springer, 1994. D. Stinson, Cryptography: Theory and Practice, 2003. |