Nastavení konstant při hledání polynomů pro číselně teoretické síto
Název práce v češtině: | Nastavení konstant při hledání polynomů pro číselně teoretické síto |
---|---|
Název v anglickém jazyce: | Constants setting for the nuber field sieve polynomial selection |
Akademický rok vypsání: | 2007/2008 |
Typ práce: | bakalářská práce |
Jazyk práce: | čeština |
Ústav: | Katedra algebry (32-KA) |
Vedoucí / školitel: | doc. RNDr. Přemysl Jedlička, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 25.11.2007 |
Datum zadání: | 25.11.2007 |
Datum a čas obhajoby: | 18.09.2009 00:00 |
Datum odevzdání elektronické podoby: | 18.09.2009 |
Datum proběhlé obhajoby: | 18.09.2009 |
Oponenti: | Mgr. Jan Zvánovec |
Zásady pro vypracování |
Řešitel by se měl seznámit s obecným mechanismem, jak funguje číselně teoretické síto (NFS), zvláště tedy první fáze tohoto algoritmu, kterou je hledání vhodných polynomů. Aby bylo toto hledání úspěšné, musí se vhodně nastavit konstanty ovlivňující přísnost používaných kritérií. Obsahem práce by mělo být porozumění mechanismům jak tyto konstanty ovlivňují chod algoritmu a navržení schématu, jak nastavovat konstanty, aby byl algoritmus optimální. Řešitel může pro řešení použít již hotové implementace NFS, jako třeba GGNFS, popřípadě implemetace, kterou vytváří kolektiv autorů při Katedře algebry MFF UK. |
Seznam odborné literatury |
B.A.Murphy: Polynomial selection for the number field sieve integer factorisation algorithm, dizertační práce, Australian National University, 2000
J.P. Buhler, H. W. Lenstra, Jr. and C. Pomerance: Factoring integers with the number field sieve, The development of the number field sieve, A. K. Lenstra and H. W. Lenstra, Jr., eds., Lecture Notes in Math. 1554, pp. 50-94, Springer-Verlag, Berlin, 1993 H. Cohen: A Course in Computational Algebraic Number Theory C. Monico: GGNFS, http://www.math.ttu.edu/~cmonico/software/ggnfs/index.html |