Analysis of the Linux Random Number Generator in Virtualized Environment
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Random Number Generator
Random Number Generator Naga Bharat Reddy Dasari October 2 2015 1 Introduction Random Number Generator was classified into two types, non-deterministic random bit generator (NRBG) and Deterministic Random Bit Generators (DRBG). Random Bits produced by involving some physical process which are unpredictable, fall into class of NRBG's. The rest of the random bit generators which were developed using some strong mathematical logic and algorithms, fall into the class of DRBG's. In this paper we would see the different DRBG algorithms which were specifically designed to accommodate the properties of cryptography. These algorithm would fall into the category of cryptographically secure pseudo-random number generator (CSPRNG).An algorithm is said to be CSPRNG if they pass statistical randomness test and also hold up well under serious attack, even when part of their initial or running state becomes available to an attacker[1]. 2 History There are many pseudo random number generators which have been proposed and implemented throughout the decades. The first pseudo random number generator algorithm for the use electronic computer was proposed in 1951 by Jon von Neumann [2] and this algorithm implements middle square method. The disadvantage of this method was choosing the initial seed. Some more pseudo random number generators with high importance in the history include Lin- ear congruential generator, Mersenne twister, Blum Blum Shub , Wichmann-Hill etc., But to be a CSPRNG any algorithm need to fulfill the requirements mentioned in section 1. There are many ex- amples in cryptographic ciphers which are excellent but the random choices were not random enough and security was lost as a direct consequence. -
Final Hubbard WSC PRNG Version Dwh 8 21 2019.Pdf
Proceedings of the 2019 Winter Simulation Conference N. Mustafee, K.-H.G. Bae, S. Lazarova-Molnar, M. Rabe, C. Szabo, P. Haas, and Y.-J. Son, eds. A MULTI-DIMENSIONAL, COUNTER-BASED PSEUDO RANDOM NUMBER GENERATOR AS A STANDARD FOR MONTE CARLO SIMULATIONS Douglas W. Hubbard Hubbard Decision Research 2S410 Canterbury Ct. Glen Ellyn, IL 60137, USA ABSTRACT As decisions models involving Monte Carlo simulations become more widely used and more complex, the need to organize and share components of models increases. Standards have already been proposed which would facilitate the adoption and quality control of simulations. I propose a new pseudo-random number generator (PRNG) as part of those standards. This PRNG is a simple, multi-dimensional, counter-based equation which compares favorably to other widely used PRNGs in statistical tests of randomness. Wide adoption of this standard PRNG may be helped by the fact that the entire algorithm fits in a single cell in an Excel spreadsheet. Also, quality control and auditability will be helped because it will produce the same results in any common programming language regardless of differences in precision. 1 INTRODUCTION Monte Carlo simulations are a powerful way to model uncertainty in risky and complex decisions. Even relatively simple cost-benefit analysis problems with a few uncertain variables will benefit from the use of a simulation to determine the probability distribution of net benefits given the probability distributions of project cost and durations, product demand, interest rates and growth rates (Hubbard 2009; Hubbard 2014; Savage 2012; Savage 2016). These require the generation of samples of values which are distributed in a way which appear to be consistent with random values. -
Empirical Testing of Pseudo Random Number Generators Based on Elliptic Curves
Degree project Empirical testing of pseudo random number generators based on elliptic curves Abstract An introduction on random numbers, their history and applications is given, along with explanations of different methods currently used to generate them. Such generators can be of different kinds, and in particular they can be based on physical systems or algorithmic procedures. The latter type of procedures gives rise to pseudo-random number generators. Specifically, several such generators which are based on elliptic curves are examined. Therefore, in order to ease understanding, a basic primer on elliptic curves over fields and the operations arising from their group structure is also provided. Empirical tests to verify randomness of generated sequences are then considered. Afterwards, there are some statistical considerations and observations about theoretical properties of the generators at hand, useful in order to use them optimally. Finally, several randomly generated curves are created and used to produce pseudo-random se- quences which are then tested by means of the previously described generators. In the end, an analysis of the results is attempted and some final considerations are made. Keywords: elliptic curves, cryptography, pseudo random, number generation, PRNG, TRNG, linear congruential generator, power generator, Naor-Reingold generator, empirical testing, frequency test, serial test, run test, poker test, autocorrelation test Acknowledgements I would like to thank in particular Per-Anders Svensson for advice while choosing the topic for this thesis and the assistance throughout; Karl-Olof Lindahl for the useful lectures on the thesis process; and finally my family for supporting me during my studies. 1 Contents 1 Introduction 4 1.1 Motivation and aim . -
On Measuring Randomness
On Measuring Randomness Karel Lang 37754 Master's thesis in computer science Supervisor: Jan Westerholm Faculty of Science and Engineering Åbo Akademi University Table of Contents Abstract ................................................................................................................................................ 2 1 Introduction ....................................................................................................................................... 3 1.1 Randomness and Quantum Randomness ................................................................................... 4 1.2 True Randomness and Axioms ................................................................................................... 5 1.3 Types of Randomness ................................................................................................................ 7 1.4 Explaining the Random Sequence ........................................................................................... 10 2 Measuring Randomness .................................................................................................................. 12 2.1 Statistical Hypothesis Test ....................................................................................................... 13 2.2 Sigma and p-values .................................................................................................................. 16 2.3 Inner workings of a PRNG......................................................................................................