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

BoolTest and grey-box randomness testing

BoolTest and grey-box randomness testing

Bc. Jiří Gavenda, učo 484647
Anotace

BoolTest je rychlý a konfigurovatelný nástroj pro testování náhodnosti. V této práci si klademe za cíl překonat výsledky BoolTestu tím, že vezmeme v úvahu vlastnosti zdrojů dat, o kterých předpokládáme, že jsou náhodná. Představujeme novou konstrukci detektorů náhodnosti (distinguisherů) založenou na aproximaci zkoumaného zdroje dat. Tato konstrukce identifikovala silný distinguisher pro generátor …více

Abstract

BoolTest is a fast, configurable randomness testing tool. This thesis aims to improve upon BoolTest by taking into account the properties of sources of presumably random data. We design a new randomness distinguisher construction based on an approximation of the examined source of data. This construction identified a strong distinguisher for the pseudorandom number generator Xorshift64. We then explore …více

Klíčová slova
distinguisher BoolTest CoolTest randomness testing hypothesis testing
Zadání práce
BoolTest is a simple, reasonably fast, but powerful test of randomness that looks for a distinguisher in the form of a Boolean function. The main goal of the thesis is to explore alternative ways of constructing distinguishers with a focus on their relation with the source of data. The student will analyze how the characteristics of Boolean functions affect their suitability as distinguishers for data from different sources. Based on these observations, alternative approaches to distinguisher construction will be proposed and implemented. The student will test these approaches on outputs of multiple different cryptographic functions and compare their results with the results of the Booltest.
Administrativní informace
Práce zkontrolována:
18. 12. 2023 13:31, Mgr. Marek Sýs, Ph.D., učo 232886
Plný text práce
1,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
14. 2. 2024
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán

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.