Simple chain automaton random number generator for IoT devices

Random numbers are very important in many fields of computer science. Generating high-quality random numbers using only basic arithmetic operations is challenging, especially for devices with limited hardware capabilities, such as Internet of Things (IoT) devices. In this paper, we present a novel p...

Full description

Saved in:
Bibliographic Details
Published inActa informatica Vol. 60; no. 3; pp. 317 - 329
Main Authors Dömösi, Pál, Horváth, Géza, Tihanyi, Norbert
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2023
Springer Nature B.V
Subjects
Algorithms
Computer Science
Computer Systems Organization and Communication Networks
Cryptography
Data Structures and Information Theory
Hardware
Informatics
Information Systems and Communication Service
Internet of Things
Logics and Meanings of Programs
Original Article
Pseudorandom
Random numbers
Software Engineering/Programming and Operating Systems
Theory of Computation
Online AccessGet full text

Cover

More Information
Summary:Random numbers are very important in many fields of computer science. Generating high-quality random numbers using only basic arithmetic operations is challenging, especially for devices with limited hardware capabilities, such as Internet of Things (IoT) devices. In this paper, we present a novel pseudorandom number generator, the simple chain automaton random number generator (SCARNG), based on compositions of abstract automata. The main advantage of the presented algorithm is its simple structure that can be implemented easily for very low computing capacity IoT systems, FPGAs or GPU hardware. The generated random numbers demonstrate promising statistical behavior and satisfy the NIST statistical suite requirements, highlighting the potential of the SCARNG for practical applications.
ISSN:0001-5903
1432-0525
DOI:10.1007/s00236-023-00440-w