Bc. Jana Sotáková

Bakalářská práce

Metoda síta v číselném tělese

Number field sieve method
Anotace:
V této bakalářské práci se věnujeme algebraické teorii čísel na pozadí metody síta v číselném tělese, asymptoticky nejrychlejšího algoritmu na~rozklad velkých přirozených čísel na prvočísla. Tento algoritmus využívá aritmetiku podokruhu konečného indexu v okruhu celých čísel jistého číselného tělesa. Nejprve vybudujeme algebraickou teorii nutnou k porozumění chodu algoritmu s důrazem na neinvertibilní …více
Abstract:
In this thesis we study the algebraic number theory in the background of the asymptotically fastest algorithm for factoring large integers into prime numbers, the number field sieve. This algorithm uses the arithmetic of a subring of finite index in the ring of integers of a certain number number field. First we build the algebraic theory necessary for understanding the workings of the algorithm and …více
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 28. 5. 2015

Obhajoba závěrečné práce

  • Obhajoba proběhla 28. 8. 2015
  • Vedoucí: prof. RNDr. Radan Kučera, DSc.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Obecná matematika

Práce na příbuzné téma