Bakalářská práce

RNGs with specific properties

Matúš Fedorko
Anotace

Kvalitné generátory náhodných čísel sú nevyhnutné pre kryptografiu, simulácie a ďalšie aplikácie, ktoré sa spoliehajú na istý stupeň nepredvídateľnosti. Na overenie kvality generátora sa používajú súbory štatistických testov, ako napríklad NIST Statistical Test Suite (STS). Hoci tieto testy pokrývajú rôzne štatistické vlastnosti, niektoré z nich môžu byť redundantné alebo sa správať podobne. Cieľom …více

Abstract

High-quality random number generators are essential for cryptography, simulation, and other applications that rely on some degree of unpredictability. To verify generator quality, batteries of statistical tests, such as the NIST Statistical Test Suite (STS), are used. Although these tests cover a range of statistical properties, some may be redundant or overlapping in behavior. The goal of this thesis …více

Klíčová slova
CRoCS NIST STS Test redundancy Heuristic Search Test analysis
Zadání práce
The goal of the thesis is to analyze the detection ability of the NIST STS tests and their overlap. The idea is to
construct biased RNG that will fail only specific NIST STS test. Student will use two types of parameterized generators. At least two different generators should be used. A simple RNG that produces blocks of bits with a multinomial distribution. Another RNG is based on a Markov-chain and it produces correlations between bit-blocks. Several phases are expected. In the first phase, for each pair of NIST STS T_1, and T_2 tests, student will find an RNG that will pass (and fail) exactly one of the tests. The next step is to find another generator with the opposite results for the test. In the next phase student will explore the possibilities of combining previous generators into generators that will fail a minimal (ideally one) set of NIST STS tests.
Administrativní informace
Práce zkontrolována:
26. 5. 2025 07:04, Mgr. Marek Sýs, Ph.D., učo 232886
Plný text práce
639,4 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
23. 6. 2025
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

Ing. Milan Brož, Ph.D., učo 168968
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Programování a vývoj aplikací

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.