在算法信息理论的框架内,基于分析随机数发生器测试的构建测试电池
Boris Ryabko1,2
1Federal Research Center for Information and Computational Technologies, Novosibirsk 630090, Russia.
Entropy (Basel, Switzerland)
|June 26, 2024
概括
一种新方法通过比较使用算法信息理论的统计测试功率来增强随机数发生器测试. 这种方法确定了优越的测试,包括基于字典的压缩方法,在传统统计不足的地方.
科学领域:
- 计算机科学 计算机科学
- 信息理论 信息理论
- 统计 统计 统计 统计
背景情况:
- 随机数生成器 (RNG) 对模拟和密码学至关重要.
- 评估随机数字的质量是非常重要的.
- 现有的统计测试在区分RNG中微妙的弱点方面存在局限性.
研究的目的:
- 提出一种新的方法来比较随机数生成器的统计测试功率.
- 解决RNG测试当前数学统计方法的局限性.
- 为了确定在RNG测试电池中包含的有效测试.
主要方法:
- 使用来自算法信息理论的随机序列的定义.
- 开发一个框架来比较不同统计测试的歧视力.
- 应用该方法来评估各种统计测试,包括基于数据压缩的测试.
主要成果:
- 介绍了一种用于比较随机数生成器统计测试功率的新方法.
- 拟议的方法可以在传统统计方法失败的场景中区分测试.
- 使用基于字典的数据压缩方法的测试被认为是RNG测试的强大工具.
结论:
- 基于算法信息理论的拟议方法为RNG测试提供了更敏感的方法.
- 基于字典的压缩测试应该整合到随机数生成器的标准测试套件中.
- 这项研究推进了随机数发生器验证领域.
相关概念视频
Wald-Wolfowitz Runs Test II
226
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
226
Wald-Wolfowitz Runs Test I
639
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
639
The Anderson-Darling Test
702
The Anderson-Darling test is a statistical method used to determine whether a data sample is likely drawn from a specific theoretical distribution. Unlike parametric tests, it does not require assumptions about specific parameters of the distribution. Instead, it compares the sample's empirical cumulative distribution function (ECDF) with the cumulative distribution function (CDF) of the hypothesized distribution. Critical values for the test are specific to the chosen distribution rather...
702
Randomized Experiments
6.9K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.9K
Testing a Claim about Population Proportion
3.3K
A complete procedure for testing a claim about a population proportion is provided here.
There are two methods of testing a claim about a population proportion: (1) Using the sample proportion from the data where a binomial distribution is approximated to the normal distribution and (2) Using the binomial probabilities calculated from the data.
The first method uses normal distribution as an approximation to the binomial distribution. The requirements are as follows: sample size is large...
There are two methods of testing a claim about a population proportion: (1) Using the sample proportion from the data where a binomial distribution is approximated to the normal distribution and (2) Using the binomial probabilities calculated from the data.
The first method uses normal distribution as an approximation to the binomial distribution. The requirements are as follows: sample size is large...
3.3K
Significance Testing: Overview
3.4K
Significance testing is a set of statistical methods used to test whether a claim about a parameter is valid. In analytical chemistry, significance testing is used primarily to determine whether the difference between two values comes from determinate or random errors. The effect of a particular change in the measurement protocol, analyst, or sample itself can cause a deviation from the expected result. In the case of a suspected deviation/outlier, we need to be able to confirm mathematically...
3.4K


