Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
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.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html