Analysis of Entropy Levels in the Entropy Pool of Random Number Generator

Název česky

Jazyk práce

anglický

Abstrakt

V informatice je pojem entropie obvykle znám jako nahodný proud dat. Tato práce krátce shrnuje metody generovaní nahodných dat a popisuje generátor náhodnych čísel, jež je obsažen v jádře operačního systému Linux. Dále se práce zabývá určením bitové rychlosti generování nahodných dat tímto generátorem ve virtualizovaném prosředí, které poskytují různé hypervizory. Práce popíše problémy nízkého výkonu generátory nahodných dat ve virtualním prostředí a navrhne postup pro jejich řešení. Poté je nastíňena implementace navržených postupů, které je podrobena testům a její vysledky jsou porovnány s původním systémem. Systém pro distribuci entropie může dále vylepšit množství entropie v sytémovém jádře o několik řádu, pokud je připojen k vykonému generátoru nahodných dat.

Klíčová slova

entropie, generátor, virtualizace, hypervizor, linux, RNG, VirtualBox, KVM, qemu, Xen

Ústav

Ústav inteligentních systémů FIT VUT v Brně

Studijní program

Informační technologie, obor Počítačové a vestavěné systémy

Soubory

Text práce 999 kB

Stav

obhájeno, hodnocení B

Obhajoba

19. června 2013

Oponent

Hanáček Petr, doc. Dr. Ing.

Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm "B".

Komise

Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT), předseda
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Kotásek Zdeněk, doc. Ing., CSc. (UPSY FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Vlček Karel, prof. Ing., CSc. (FAI UTB), člen

Citace

KREMPA, Peter. Analysis of Entropy Levels in the Entropy Pool of Random Number Generator. Brno, 2013. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2013-06-19. Vedoucí práce Barabas Maroš. Dostupné z: https://www.fit.vut.cz/study/thesis/14418/

BibTeX

@mastersthesis{FITMT14418,
    author = "Peter Krempa",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Analysis of Entropy Levels in the Entropy Pool of Random Number Generator",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2013,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/14418/"
}