Thesis Details

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

Master's Thesis Student: Krempa Peter Academic Year: 2012/2013 Supervisor: Barabas Maroš, Ing., Ph.D.
Czech title
Analysis of Entropy Levels in the Entropy Pool of Random Number Generator
Language
English
Abstract
The term entropy is in computer science usualy used to refer to a stream of random data. This work sumarizes briefly techniques used to generate random data and describes the random number generator used in the Linux kernel. Later on this work focuses on determining the bit generation speed of the Linux kernel RNG when running as virtual machines under different hypervisors. The work describes the reasons for poor performance of the RNG in virtual environment and proposes steps to overcome them. As a next step, the proposed approach is implemented, tested and the results are compared with the original system. The entropy distribution system is able to improve the level of entropy in the kernel by orders of magnitude when using a fast RNG as a source.
Keywords

entropy, generator, virtualization, hypervisor, linux, RNG, VirtualBox, KVM, qemu, Xen

Department
Degree Programme
Information Technology, Field of Study Computer and Embedded Systems
Files
Status
defended, grade B
Date
19 June 2013
Reviewer
Committee
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT), předseda
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Kotásek Zdeněk, doc. Ing., CSc. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Vlček Karel, prof. Ing., CSc. (FAI UTB), člen
Citation
KREMPA, Peter. Analysis of Entropy Levels in the Entropy Pool of Random Number Generator. Brno, 2013. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2013-06-19. Supervised by Barabas Maroš. Available from: https://www.fit.vut.cz/study/thesis/14418/
BibTeX
@mastersthesis{FITMT14418,
    author = "Peter Krempa",
    type = "Master's thesis",
    title = "Analysis of Entropy Levels in the Entropy Pool of Random Number Generator",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2013,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/14418/"
}
Back to top