Algoritmy rychlého generování velkých prvočísel – Bc. Vojtěch Hlávka
Bc. Vojtěch Hlávka
Diplomová práce
Algoritmy rychlého generování velkých prvočísel
Algorithms for fast generation of large prime
Anotace:
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 …víceAbstract:
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, …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 16. 5. 2018
Identifikátor:
https://is.muni.cz/th/tk3wj/
Obhajoba závěrečné práce
- Obhajoba proběhla 22. 6. 2018
- Vedoucí: Mgr. Marek Sýs, Ph.D.
- Oponent: RNDr. Matúš Nemec
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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Challenging RSA cryptosystem implementations
Matúš Nemec -
The tool for origin library classification based on the biased bits of RSA keys
Peter Sekan -
Examining RSA keys in selected real-world systems
Matúš Nemec -
The properties of RSA key generation process in software libraries
Matúš Nemec -
Návrh implementace algoritmů RSA a HMAC pomocí whitebox kryptografie
Marián Čečunda -
The RSA key generation process via power analysis
David Komárek -
Continuous monitoring of cryptographic libraries using biased RSA keys
Peter Sekan -
Collaborative RSA keypair generation and use
Lukáš Zaoral