随机数发生器的统计测试及其使用随机提取的改进
Cameron Foreman1,2, Richie Yeung3,4, Florian J Curchod5
1Quantinuum, Partnership House, Carlisle Place, London SW1P 1BX, UK.
Entropy (Basel, Switzerland)
|January 8, 2025
概括
这项研究通过使用随机提取器和后处理方法来提高随机数生成器 (RNG) 输出质量. 统计测试验证加密应用的改进.
科学领域:
- 计算机科学 计算机科学
- 信息安全 信息安全
- 应用数学 应用数学 应用数学
背景情况:
- 构建和测试随机数生成器 (RNG) 是复杂的,特别是在密码学方面.
- 统计测试对于验证RNG输出质量至关重要,尽管在保证完美方面存在局限性.
研究的目的:
- 设计,实施和评估使用随机提取器来增强RNG输出的后处理方法.
- 通过严格的统计测试来比较不同RNG和后处理技术的性能.
主要方法:
- 对三种RNG进行了密集的统计测试:32位线性反转移记录器 (LFSR),英特尔的RDSEED和IDQuantique的Quantis.
- 应用各种后处理方法 (随机提取器) 来提高RNG输出质量.
- 开发一个全面的,可参数化的统计测试环境来评估RNG性能.
主要成果:
- 对LFSR,RDSEED和Quantis RNG的基线性能进行比较分析.
- 评估不同后处理技术在改善RNG输出的有效性.
- 展示开发的统计测试环境对RNG验证的有用性.
结论:
- 后处理方法,特别是随机提取器,可以显著提高用于加密的RNG输出质量.
- 严格的统计测试对于验证随机数生成器的性能和安全性至关重要.
- 开发的测试框架为RNG评估提供了灵活和全面的方法.
相关概念视频
Wald-Wolfowitz Runs Test II
179
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...
179
Wald-Wolfowitz Runs Test I
604
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...
604
Randomized Experiments
6.7K
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.7K
Random Sampling Method
11.0K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.0K
Testing a Claim about Standard Deviation
2.4K
A complete procedure to test a claim about population standard deviation or population variance is explained here.
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
2.4K
Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K


