Bc. Vojtěch Hlávka

Master's thesis

Algoritmy rychlého generování velkých prvočísel

Algorithms for fast generation of large prime
Anotácia:
Hledání velkých prvočísel je jedním z~důležitých problémů moderní počítačové éry, zejména v~kryptografii. Byla vyvinuta spousta testů, zejména pravděpodobnostních, které umí rychle rozhodnout zda je dané číslo prvočíslem s~dostatečně vysokou pravděpodobností. Avšak tyto testy jsou časově náročné a je potřeba dobře zvolit kandidáta na prvočíslo aby se tento test nemusel mnohokrát opakovat. Cílem práce …viac
Abstract:
Finding of large prime numbers is one of the important problems within modern computer era, especially in cryptography. There were deweloped several tests primarilly aimed at probability, which are able to easy determine whether the given number is prime with a very large probability or not. Moreover, these tests cost much time, so that it is needed to choose a good candidate for the prime number, …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 16. 5. 2018

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

  • Obhajoba proběhla 22. 6. 2018
  • Vedúci: Mgr. Marek Sýs, Ph.D.
  • Oponent: RNDr. Matúš Nemec

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, Fakulta informatiky