Simple chain automaton random number generator for IoT devices
نویسندگان
چکیده
Abstract Random numbers are very important in many fields of computer science. Generating high-quality random using only basic arithmetic operations is challenging, especially for devices with limited hardware capabilities, such as Internet Things (IoT) devices. In this paper, we present a novel pseudorandom number generator, the simple chain automaton generator (SCARNG), based on compositions abstract automata. The main advantage presented algorithm its structure that can be implemented easily low computing capacity IoT systems, FPGAs or GPU hardware. generated demonstrate promising statistical behavior and satisfy NIST suite requirements, highlighting potential SCARNG practical applications.
منابع مشابه
A Simple Unpredictable Pseudo-Random Number Generator
Two closely-related pseudo-random sequence generators are presented: The lIP generator, with input P a prime, outputs the quotient digits obtained on dividing by P. The x mod N generator with inputs N, Xo (where N P. Q is a product of distinct primes, each congruent to 3 mod 4, and x0 is a quadratic residue mod N), outputs bob1 b2" where bi parity (xi) and xi+ x mod N. From short seeds each gen...
متن کاملRandom Number Generator Recommendation
The generation of uniform pseudo-random numbers between 0 and 1 is important in many numerical simulations. The purpose of this report is to explore the best generator(s) of such random numbers in terms of statistical properties and speed. While attempting to find the best generator in general, the specific goal of this report is to find the best generator for Latin hypercube sampling [Iman and...
متن کاملLinux Random Number Generator
The venerable Linux /dev/random served users of cryptographic mechanisms well for a long time. Its behavior is well understood to deliver entropic data. In the last years, however, the Linux /dev/random showed signs of age where it has challenges to cope with modern computing environments ranging from tiny embedded systems, over new hardware resources such as SSDs, up to massive parallel system...
متن کاملRandom number generator
A random number generator (often abbreviated as RNG) is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random. Computer-based systems for random number generation are widely used, but often fall short of this goal, though they may meet some statistical tests for randomness intended to ensure that they do not have any e...
متن کاملAn Information Theoretic Analysis of Random Number Generator based on Cellular Automaton
Realization of Randomness had always been a controversial concept with great importance both from theoretical and practical Perspectives. This realization has been revolutionized in the light of recent studies especially in the realms of Chaos Theory, Algorithmic Information Theory and Emergent behavior in complex systems. We briefly discuss different definitions of Randomness and also differen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 2023
ISSN: ['1432-0525', '0001-5903']
DOI: https://doi.org/10.1007/s00236-023-00440-w