A Quasigroup Based Random Number Generator for Resource Constrained Environments

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.

Provided by: University of Nebraska-Lincoln Topic: Software Date Added: Jul 2012 Format: PDF

Find By Topic