Diplomová práce

Hluboké učení v kryptografii

Deep learning in cryptography

Bc. Radovan Lapár
Anotace

Táto práca sa zameriava na použitie hlbokého učenia v kryptografii. Obsahuje analýzu viac ako 20 rôznych zdrojov RSA kryptografických knižníc a kariet a vychýlenie v procese generovania prvočísel. Predkladá priebeh práce s daným datasetom a implementuje dva rozdielne klasifikátory, ktoré sú následne porovnané s tradičnými metódami, ktoré sa už v tejto oblasti používajú.

Abstract

This thesis focuses on the study of deep learning in cryptography. It includes the analysis of more than 20 different sources of RSA cryptographic libraries and cards and the bias introduced in the process of primes generation. It presents the flow of working with given dataset and implements two different classifiers, which are then compared to the traditional methods already used in the field.

Klíčová slova
public key classification neural networks deep learning metacentrum RSA cryptography tensorflow
Zadání práce
Cílem práce je prostudovat použitelnost metod hlubokého učení v oblasti kryptografie. Práce by měla shrnout aktuální stav problematiky a podat přehled použití hlubokých sítí pro analýzu vlastností kryptografických algoritmů, např. detekce vzájemně závislých bitů ve výstupu generátorů náhodných čísel nebo systematické závislosti zanášené konkrétním způsobem implementace hledání velkých prvočísel. Následně by se měla zaměřit na šifru RSA a řešit zejména následující problémy:
  • Identifikace algoritmu použitého pro generování náhodných velkých prvočísel
  • Identifikace společných vlastností vekého množství veřejných klíčů generovaných shodnou kryptografickou knihovnou
  • Vytvoření klasifikátoru využívajícího hlubokých neuronových sítí pro identifikaci knihovny, která vygenerovala poskytnutý RSA klíč(e).
Součástí práce je implementace vybraných typů neuronových sítí (pokud možno s využitím frameworku TensorFlow) a extensivní experimentální vyhodnocení zahrnující srovnání s tradičními metodami (Bayes).
Administrativní informace
Práce zkontrolována:
17. 12. 2018 09:40, doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
Plný text práce
1,9 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
8. 2. 2019
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
KSUZD FI MU

Oponent

RNDr. Adam Janovský, Ph.D., učo 410390
KPSK FI MU

Konzultant

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

Literatura

  • ŠVENDA, Petr; Matúš NEMEC; Peter SEKAN; Rudolf KVAŠŇOVSKÝ; David FORMÁNEK; David KOMÁREK a Václav MATYÁŠ. The Million-Key Question – Investigating the Origins of RSA Public Keys. Online. In Thorsten Holz, Stefan Savage. Proceedings of 25th USENIX Security Symposium. Austin, Texas: USENIX Association, 2016, s. 893-910. ISBN 978-1-931971-32-4.
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.