Three Graphical Tests for Quality Analysis of Pseudorandom Numbers

Abstract

Many cryptographic protocols require random or pseudorandom inputs at various points (e.g., for generating digital signatures, or in some authentication protocols). Pseudorandom numbers are critical part of modern computing and they are produced from PRNGs (pseudorandom number generators). The strength of many cryptosystems relies on the quality of pseudorandom number generated by PRNG. As pseudorandom number plays an important role in cryptography, many statistical tests for analyzing the quality of pseudorandom sequence generated by PRNGs have been developed. To analysis the quality of PRNGs’ output key-stream, three graphical tests: (i) Groups Comparison Test (ii) Longest Runs of All Test and (iii) Forward Appearance Test are proposed in this paper. And then this paper intended for studying important characteristics of PRNGs) as well as randomness testing of random numbers.