Diplomová práce

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

Algorithms for fast generation of large prime

Bc. Vojtěch Hlávka
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íce

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, …více

Klíčová slova
Prvočíslo kryptografie RSA kryptografické knihovny Euklidův algoritmus
Zadání práce
Cieľom práce je porovnať (z hľadiska rýchlosti a zdrojov) známe metódy pre generovanie prvočísel so štandardnou veľkostou (do 4096 bitov). Výskumným cieľom je navrhnúť a otestovať novú metódu s ambíciou prekonať doterajšie metódy. Možnostou je použit rýchly Euklidov algoritmus v kombinácii s efektívnou metódou navrhnutou v Joye. Doporučená literatúra: Joye, Marc and Paillier, Pascal: Fast Generation of Prime Numbers on Portable Devices: An Update, Proceedings of the 8th International Conference on Cryptographic Hardware and Embedded Systems, CHES'06, 2006.
Administrativní informace
Práce zkontrolována:
18. 5. 2018 13:44, Mgr. Marek Sýs, Ph.D., učo 232886
Plný text práce
852,3 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
22. 6. 2018
Práce byla úspěšně obhájena

Vedoucí

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU

Oponent

RNDr. Matúš Nemec, Ph.D., učo 396066
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.