Complexity Reduction in Analyzing Independence between Statistical Randomness Tests Using Mutual Information

Jorge Augusto Karell-Albo; Carlos Miguel Legón-Pérez; Raisa Socorro-Llanes; Rojas, Omar; Guillermo Sosa-Gómez

doi:10.3390/e25111545

Complexity Reduction in Analyzing Independence between Statistical Randomness Tests Using Mutual Information

Journal

Entropy

ISSN

1099-4300

Date Issued

2023

Author(s)

Jorge Augusto Karell-Albo

Carlos Miguel Legón-Pérez

Raisa Socorro-Llanes

Rojas, Omar

Facultad de Ciencias Económicas y Empresariales - CampGDL

Guillermo Sosa-Gómez

Type

text::journal::journal article

DOI

10.3390/e25111545

URL

https://scripta.up.edu.mx/handle/20.500.12552/9871

Abstract

The advantages of using mutual information to evaluate the correlation between randomness tests have recently been demonstrated. However, it has been pointed out that the high complexity of this method limits its application in batteries with a greater number of tests. The main objective of this work is to reduce the complexity of the method based on mutual information for analyzing the independence between the statistical tests of randomness. The achieved complexity reduction is estimated theoretically and verified experimentally. A variant of the original method is proposed by modifying the step in which the significant values of the mutual information are determined. The correlation between the NIST battery tests was studied, and it was concluded that the modifications to the method do not significantly affect the ability to detect correlations. Due to the efficiency of the newly proposed method, its use is recommended to analyze other batteries of tests.