Global ETD Search

1	Analysis of Entropy Usage in Random Number Generators / Analys av entropianvändning i slumptalsgeneratorer Gärtner, Joel January 2017 (has links) Cryptographically secure random number generators usually require an outside seed to be initialized. Other solutions instead use a continuous entropy stream to ensure that the internal state of the generator always remains unpredictable. This thesis analyses four such generators with entropy inputs. Furthermore, different ways to estimate entropy is presented and a new method useful for the generator analysis is developed. The developed entropy estimator performs well in tests and is used to analyse entropy gathered from the different generators. Furthermore, all the analysed generators exhibit some seemingly unintentional behaviour, but most should still be safe for use. / Kryptografiskt säkra slumptalsgeneratorer behöver ofta initialiseras med ett oförutsägbart frö. En annan lösning är att istället konstant ge slumptalsgeneratorer entropi. Detta gör det möjligt att garantera att det interna tillståndet i generatorn hålls oförutsägbart. I den här rapporten analyseras fyra sådana generatorer som matas med entropi. Dessutom presenteras olika sätt att skatta entropi och en ny skattningsmetod utvecklas för att användas till analysen av generatorerna. Den framtagna metoden för entropiskattning lyckas bra i tester och används för att analysera entropin i de olika generatorerna. Alla analyserade generatorer uppvisar beteenden som inte verkar optimala för generatorns funktionalitet. De flesta av de analyserade generatorerna verkar dock oftast säkra att använda. Random vulnerability Entropy CSPRNG RNG TRNG PRNG LRNG Linux Estimate HAVEGED PRNGD FreeBSD Overestimate Linux Random Number Generator Cryptography Random Number Generator Seed Predictors Markov Chains Computer Sciences Datavetenskap (datalogi)

Search results

Analysis of Entropy Usage in Random Number Generators / Analys av entropianvändning i slumptalsgeneratorer