A Quasigroup Based Random Number Generator for Resource Constrained Environments
Source: University of Nebraska - Lincoln
Pseudo Random Number Generators (PRNG) play an important role in computing and communication technology, whether it be for online gambling, reducing collisions on Ethernet networks, or securing data through cryptographic techniques. This paper proposes a Pseudo Random Number Generator (PRNG) based on quasigroups. The proposed PRNG has low memory requirements, is autonomous and the quality of the output stream of random numbers is better than other available standard PRNG implementations (commercial and open source) in majority of the tests. Comparisons are done using the benchmark NIST Statistical Test Suite and compression tools. Results are presented for quality of raw stream of random numbers and for encryption results using these random numbers.