The optimization of statistical tests for pseudorandom number generators

Abstract

This paper discusses the efficiency of statistical tests for evaluating of pseudorandom number generators. We present the method to reduce a number of false negatives for pseudorandom sequences testing. We discuss this method applicability for specific tests and provide calculations of confidence intervals based on the tests significance. Also we describe the approach based on the calculation of the number of absences. It reduces the memory requirements for the tests implementation.