Klasické metody faktorizace čísel
Název práce v češtině: | Klasické metody faktorizace čísel |
---|---|
Název v anglickém jazyce: | Classical methods of factoring numbers |
Akademický rok vypsání: | 2006/2007 |
Typ práce: | bakalářská práce |
Jazyk práce: | čeština |
Ústav: | Katedra algebry (32-KA) |
Vedoucí / školitel: | doc. RNDr. David Stanovský, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 07.11.2006 |
Datum zadání: | 07.11.2006 |
Datum a čas obhajoby: | 28.06.2007 00:00 |
Datum odevzdání elektronické podoby: | 28.06.2007 |
Datum proběhlé obhajoby: | 28.06.2007 |
Oponenti: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
Zásady pro vypracování |
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.
|
Seznam odborné literatury |
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. |