Rigorózní práce

Bias Detection via Randomness Testing with Boolean Functions

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

Generátory náhodných čísel se používají v mnoha kryptografických algoritmech a protokolech. Statistické testování je rychlý a jednoduchý způsob, jak odhalit významné odchylky v takových generátorech. Testy náhodnosti využívající booleovské funkce na blocích pevné velikosti k posouzení náhodnosti testované posloupnosti jsou slibné, protože se ukázalo, že mají dobrou citlivost na detekci odchylek a jejich …více

Abstract

Random number generators are used in many cryptographic algorithms and protocols. Statistical testing is a fast and simple way of discovering significant biases in such generators. Randomness tests using Boolean functions on blocks of fixed size to assess the randomness of the tested sequence are promising, as they proved to have good bias detection sensitivity and simple results interpretation. Sýs …více

Klíčová slova
Randomness testing BoolTest Hypothesis testing Randomness Bias
Administrativní informace
Práce zkontrolována:
22. 8. 2025 08:15, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
944 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
23. 1. 2026
Práce byla úspěšně obhájena

Oponenti

Prof. Leonardo Martucci, PhD
Karlstad University
Univ.-Prof. Dr. Rainer Böhme
University of Innsbruck
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Počítačové systémy, komunikace a bezpečnost

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.