Diplomová práce

Analysis of the Linux random number generator in virtualized environment

Bc. Radka Cieslarová
Anotace

Tato práce se zabývá chováním linuxového generátoru náhodných čísel ve virtualizovaném prostředí. V první části je porovnána entropie dat vstupujících do generátoru ve virtualizovaném prostředí s nevirtualizovaným. Druhá část práce se zaměřuje na výstupy generátoru po obnovení virtualizovaného operačního systému ze snapshotu.

Abstract

This thesis analyzes the Linux random number generator behavior in virtualized environment in two different ways. Firstly, entropy inputs to the generator are examined and their entropy is compared to the entropy of inputs in non-virtualized environment. Secondly, the Linux random number generator behavior after restoring from snapshots is analyzed to observe so-called reset vulnerabilities.

Klíčová slova
randomness testing statistical test batteries Linux random number generator entropy virtualized environment VirtualBox
Zadání práce
The goal of this thesis is to analyze the entropy sources used by Linux kernel generator and analyze its behaviour and amount of available entropy when utilized in virtualized environment. The theoretical part will survey in details the existing work on analysis and attacks against the Linux kernel random number generator. The practical part will modify the Linux kernel to intercept all data coming as input to the generator and analyze the expected entropy in various stages of virtualized machine boot.
Literature:
Gutterman, Zvi, Benny Pinkas, and Tzachy Reinman. "Analysis of the Linux random number generator." Security and Privacy, 2006 IEEE Symposium on. IEEE, 2006.
Heninger, Nadia, et al. "Mining Your Ps and Qs: Detection of Widespread Weak Keys in Network Devices." USENIX Security Symposium. Vol. 8. 2012.
Administrativní informace
Práce zkontrolována:
14. 12. 2018 07:32, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
505,6 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
8. 2. 2019
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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.