Bc. Vojtěch Hlávka

Master's thesis

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

Algorithms for fast generation of large prime
Abstract:
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 …more
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, …more
 

Keywords

Prvočíslo kryptografie RSA kryptografické knihovny Euklidův algoritmus
 
Language used: Czech
Date on which the thesis was submitted / produced: 16. 5. 2018
Identifier: https://is.muni.cz/th/tk3wj/

Thesis defence

  • Date of defence: 22. 6. 2018
  • Supervisor: Mgr. Marek Sýs, Ph.D.
  • Reader: RNDr. Matúš Nemec

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution