Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

The properties of RSA key generation process in software libraries

Bc. Matúš Nemec, učo 396066
Anotace

Diplomová práca porovnáva rôzne prístupy ku generovaniu RSA kľúčov, hľadaniu prvočísel a testovaniu prvočíselnosti v kryptografických knižniciach. Na základe známych útokov na RSA kľúče sú identifikované vlastnosti zraniteľných kľúčov. Algoritmy používané v praxi sú porovnané s odporúčaniami a požiadavkami medzinárodných štandardov. Distribúcie prvočísel a RSA kľúčov generovaných rôznymi implementáciami …více

Abstract

This thesis surveys cryptographic libraries and compares different approaches to RSA key generation, selection of a prime and primality testing. Attacks on RSA keys are examined and properties of weak keys are discussed. The algorithms used in practice are compared to recommendations and requirements defined in international standards. Distributions of RSA keys and primes produced by different implementations …více

Klíčová slova
RSA cryptographic library prime number generation key generation factorization strong primes
Zadání práce
The goal of the thesis is to provide an in-depth review of the key generation process of the RSA algorithm including various speed- and security-relevant considerations and optimizations. The thesis will focus on the techniques practically used in existing software libraries.
In the practical part, characteristics of keys generated from at least 15 software libraries will be analyzed and the underlying key generation process will be discussed. The impact of the prime selection process on the properties of the resulting keys will be described.

Literature:
Boneh, D., and Shackam, H.: Fast Variants of RSA. In CryptoBytes, technical newsletter, vol. 5. RSA Laboratories, 2002
Loebenberger, D., Nusken, M.: Notions for RSA integers, International Journal of Applied Cryptography archive Volume 3 Issue 2, June 2014
MENEZES, A. J., OORSCHOT, P. C. V., VANSTONE, S. A., and RIVEST, R. L. Handbook of Applied Cryptography, 1st ed. CRC Press, 1996.
Administrativní informace
Práce zkontrolována:
30. 5. 2016 12:43, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
1,4 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

prof. RNDr. Václav Matyáš, M.Sc., Ph.D., učo 344
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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.