Abstract:In cryptosystems and cryptographic modules, insufficient entropy of the noise sources that serve as the input into random number generator (RNG) may cause serious damage, such as compromising private keys. Therefore, it is necessary to estimate the entropy of the noise source as precisely as possible. The National Institute of Standards and Technology (NIST) published a standard document known as Special Publication (SP) 800-90B, which describes the method for estimating the entropy of the noise source that is the input into an RNG. The NIST offers two programs for running the entropy estimation process of SP 800-90B, which are written in Python and C++. The running time for estimating the entropy is more than one hour for each noise source. An RNG tends to use several noise sources in each operating system supported, and the noise sources are affected by the environment. Therefore, the NIST program should be run several times to analyze the security of RNG. The NIST estimation runtimes are a burden for developers as well as evaluators working for the Cryptographic Module Validation Program. In this study, we propose a GPU-based parallel implementation of the most time-consuming part of the entropy estimation, namely the independent and identically distributed (IID) assumption testing process. To achieve maximal GPU performance, we propose a scalable method that adjusts the optimal size of the global memory allocations depending on GPU capability and balances the workload between streaming multiprocessors. Our GPU-based implementation excluded one statistical test, which is not suitable for GPU implementation. We propose a hybrid CPU/GPU implementation that consists of our GPU-based program and the excluded statistical test that runs using OpenMP. The experimental results demonstrate that our method is about 3 to 25 times faster than that of the NIST package.

Efficient Programmable Random Variate Generation Accelerator from Sensor Noise

Implementation of A Chaos-Based ,High-Speed Truly Random Number Generator

Randon nunber generator applied to sensor systen noise sinulation

A High Speed Chaos-Based Random Number Generator

The Noise Model and Fast Simulation of A Random Number Generator

Electron-Tunnelling-Noise Programmable Random Variate Accelerator for Monte Carlo Sampling

Unbiased Random Number Generation using Injection-Locked Spin-Torque Nano-Oscillators

Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method

Unbiased random bitstream generation using injection-locked spin-torque nano-oscillators

Design of A Low Power High Entropy Chaos-Based Truly Random Number Generator

A High-Speed True Random Number Generator Based on Unified Selector-RRAM

Robust Quantum Random Number Generator Based on Avalanche Photodiodes

Efficient Generation of Floating-Point Inputs for Compiler-Induced Variability

An Efficient Hardware Random Number Generator Based on the MT Method

Hardware-Efficient Randomized Compiling

Physically Transient True Random Number Generators Based on Paired Threshold Switches Enabling Monte Carlo Method Applications

Closed Loop Superparamagnetic Tunnel Junctions for Reliable True Randomness and Generative Artificial Intelligence

Design of Accurate Stochastic Number Generators with Noisy Emerging Devices for Stochastic Computing

Exploiting Uniform Spatial Distribution to Design Efficient Random Number Source for Stochastic Computing

A Compact and Power-Efficient Noise Generator for Stochastic Simulations

Accelerated implementation for testing IID assumption of NIST SP 800-90B using GPU