Diplomová práce

Analysis of pseudo-random number generators based on lightweight cryptographic primitives

Bc. Michal Hajas
Anotace

Tato práca predstavuje proces testovania náhodnosti pomocout nástroja CryptoStreams, ktorý poskytuje jednotné rozhranie pre kryptografické primitíva na generovanie sekvencií v nastaviteľnom prostredí. Proces je demonštrovaný na analýze rozlíšiteľnosti výstupu pseudo-náhodných generátorov čísel. Generátory sú analyzované v štyroch rôznych testovacích scenároch. V každom zo scenárov sú generátorom poskytnuté …více

Abstract

This thesis proposes a process of randomness analysis using a CryptoStreams tool which provides a unified interface for cryptographic primitives for generating sequences within a configurable environment. The process is illustrated on analysis of distinguishability of output from a pseudo-random number generators. Generators are analyzed in four different testing scenarios. In each scenario tested …více

Klíčová slova
randomness testing cryptanalysis block functions lightweight cryptography pseudo-radnom number generators
Zadání práce
The goal of this thesis is to investigate the randomness properties of output provided by pseudo-random number generators. The thesis will discuss different types of generators and the most common attacks against them.
Part of this thesis is also the incorporation of chosen pseudo-random number generators or cryptographic primitives used as the provider of pseudo-randomness under the unified interface within CryptoStreams tool. The included generators will also be parametrically modified to control the generator quality (e.g., by a limitation of a number of internal rounds). Implemented generators should be tested either by statistical batteries (NIST STS, Dieharder or others) and by BoolTest with generators tested in the original full version as well as parametrically weakened versions. The thesis will also contain interpretation of collected results including a comparison of results from the existing research literature.

Literature:
CryptoStreams project: https://github.com/crocs-muni/CryptoStreams/issues
The Efficient Randomness Testing using Boolean Functions: https://crocs.fi.muni.cz/public/papers/secrypt2017
Administrativní informace
Práce zkontrolována:
14. 12. 2018 07:33, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
3 MB / soubor PDF
Přílohy (4)
Jazyk práce
angličtina angličtina
Termín obhajoby
8. 2. 2019
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

Mgr. Marek Sýs, Ph.D., učo 232886
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.