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.

OpenRAND: A Performance Portable, Reproducible Random Number Generation Library for Parallel Computations

PRAND: GPU accelerated parallel random number generation library: Using most reliable algorithms and applying parallelism of modern GPUs and CPUs

Achieving near native runtime performance and cross-platform performance portability for random number generation through SYCL interoperability

Efficient pseudo-random number generators for biomolecular simulations on graphics processors

Performance Portable Monte Carlo Particle Transport on Intel, NVIDIA, and AMD GPUs

Vectorization of random number generation and reproducibility of concurrent particle transport simulation

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

Mixed-Precision Random Projection for RandNLA on Tensor Cores

Random Numbers in Scientific Computing: An Introduction

CLBlast: A Tuned OpenCL BLAS Library

ThundeRiNG: Generating Multiple Independent Random Number Sequences on FPGAs

An Introduction to Mrandom 3.0

Testing the Unknown: A Framework for OpenMP Testing via Random Program Generation

Universal Numbers Library: design and implementation of a high-performance reproducible number systems library

Statistical analysis of randomized benchmarking

pocl: A Performance-Portable OpenCL Implementation

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

Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie

Performance Portable Monte Carlo Neutron Transport in MCDC via Numba

Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning