A Family of Hybrid Random Number Generators with Adjustable Quality and Speed

TL;DR

This paper introduces a family of hybrid random number generators that balance quality and speed, combining conventional and cryptographic methods to meet diverse simulation needs effectively.

Contribution

It presents a novel hybrid generator design allowing adjustable tradeoffs between randomness quality and computational speed.

Findings

High quality streams achieved at low cost

Performance comparable to fast conventional generators

Effective across standard randomness tests

Abstract

Conventional random number generators provide the speed but not necessarily the high quality output streams needed for large-scale stochastic simulations. Cryptographically-based generators, on the other hand, provide superior quality output but are often deemed too slow to be practical for use in large simulations. We combine these two approaches to construct a family of hybrid generators that permit users to choose the desired tradeoff between quality and speed for a given application. We demonstrate the effectiveness, performance, and practicality of this approach using a standard battery of tests, which show that high quality streams of random numbers can be obtained at a cost comparable to that of fast conventional generators.