Diplomová práce

Large-scale analysis of randomness distinguishers of round-reduced cryptographic functions

Bc. Tamás Rózsa
Anotace

Obsahom diplomovej práce je predstavenie nástroja na generovanie sekvencií pseudo náhodných čísiel s jednotným rozhraním s názvom CryptoStreams. CryptoStreams sa používa na generovanie výstupov oslabených kryptografických funkcií, ktoré sa testujú s rôznymi štatistickými batériami. Cieľom statistického testovania je určenie hraníc bezpečnosti pre každú krpyptografickú funkciu ako aj rozumných rozsahov …více

Abstract

This thesis introduces a tool for generating pseudo-random number sequences with a unified interface called CryptoStreams. CryptoStreams was used to generate outputs of weakened cryptographic primitives in order to test them with various statistical batteries. The aim of statistical testing was to determine the security margin and a reasonable range of rounds for each cryptographic primitive that can …více

Klíčová slova
CRoCS CryptoStreams randomness testing statistical batteries RTT NIST STS Dieharder TestU01 BoolTest
Zadání práce
Cílem práce je vyvinout sadu nástrojů pro snadné ověření počtu interních rund kryptografických algoritmů, pro které lze stále automaticky konstruovat funkce rozlišující výstup od opravdu náhodných dat (distinguishers).
V teoretické části práce budou zmapovány typické přístupy použité ve stávající literatuře pro konstrukci distinguisheru a určí maximlaní počet rund, pro které bylo ještě možné distinguisher prakticky konstruovat. Praktická část se zaměření na následující cíle:
1. Rozšíření projektu CryptoStreams o dodatečné funkce tak, aby celkově obsahoval 100 spustitelných, na rundy omezených, funkcí.
2. Spuštění statistických testů a vyhodnocení výsledků na projektu CryptoStream.
3. Vytvoření nástroje pro automaticke určení rund analyzované funkce, pro které jsou detekovány relevantní rozdíly mezi sadou testů detekujících nenáhodnost.
4. Vhodná vizualizace výsledků získaných pomocí nástroje RTT a studiem literatury pro funkce obsažené v projektu CryptoStreams formou automaticky generované webové stránky.

Literatura:
CryptoStreams project https://github.com/crocs-muni/CryptoStreams/
BoolTest: The Fast Randomness Testing Strategy Based on Boolean Functions with Application to DES, 3-DES, MD5, MD6 and SHA-256, ISBN 978-3-030-11039-0, Springer, 2019.
Administrativní informace
Práce zkontrolována:
20. 5. 2020 08:27, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
967,5 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
18. 6. 2020
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
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.