Cryptology ePrint Archive: Report 2012/471

A Quasigroup Based Random Number Generator for Resource Constrained Environments

Matthew Battey and Abhishek Parakh

Abstract: 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.

Category / Keywords: implementation / random number generator, generation of encryption keys

Date: received 15 Aug 2012

Contact author: aparakh at unomaha edu

Available format(s): PDF | BibTeX Citation

Version: 20120818:035526 (All versions of this report)

Short URL: ia.cr/2012/471

Discussion forum: Show discussion | Start new discussion