Efektivní generátor náhodných čísel v nízko-výkonových zařízení

Abstract

Tato práce řeší problém generování náhodných čísel na nízko-výkonových zařízeních. Autor popisuje možné způsoby generování a implementuje vybrané generátory (pseudo)náhodných čísel na zařízení MSP430F5438A. 4 generátory byly doplněny o vylepšení jednoho z nich a dále byl vytvořen generátor nový, využívající jevu změny teploty v okolí. Pro každý generátor byla vygenerována testovací sekvence a tyto sekvence byly otestovány sadou testů Dieharder, STS-NIST a vizuálním testem. Výstupem práce je funkční implementace generátorů, jejich otestování statistickými metodami a srovnání mezi sebou.This thesis solves the problem of generating random numbers on low-power devices. Author describes possible ways of generating and implements selected generators of (pseudo)random numbers on MSP430F5438A. 4 generators were added by the enhancement of one of them and a new generator was created, using the phenomenon of temperature change in the surroundings. For each generator, test sequences were generated and these sequences were tested by the Dieharder, STS-NIST, and Visual Test. The output of the thesis is the functional implementation of the generators, their testing by statistical methods and their comparison between each other.