A new approach to analyze the independence of statistical tests of randomness
作者:
Highlights:
•
摘要
One of the fundamental aspects when working with batteries of statistic tests is that they should be as efficient as possible, i.e. that they should check the properties and do so in a reasonable computational time. This assumes that there are no tests that are checking the same properties, i.e. that they are not correlated. One of the most commonly used measures to verify the interrelation between variables is the Pearson’s correlation. In this case, linear dependencies are checked, but it may be interesting to verify other types of non-linear relationships between variables. For this purpose, mutual information has recently been proposed, which measures how much information, on average, one random variable provides to another. In this work we analyze some well-known batteries by using correlation analysis and mutual information approaches.
论文关键词:Cryptography,Dieharder,Generators,Hypothesis testing,Mutual information,Pearson’s correlation,Pseudo-random numbers,Random numbers,TestU01,TufTest
论文评审过程:Received 10 November 2021, Revised 17 March 2022, Accepted 20 March 2022, Available online 2 April 2022, Version of Record 2 April 2022.
论文官网地址:https://doi.org/10.1016/j.amc.2022.127116