学习的伪随机数生成器:WGAN-GP用于生成统计学上稳定的随机数
Kiyoshiro Okada1,2, Katsuhiro Endo1, Kenji Yasuoka1
1Department of Mechanical Engineering, Keio University, Yokohama, Japan.
PloS one
|June 14, 2023
概括
本研究介绍了一种新的瓦斯斯坦基于距离的生成对抗网络 (WGAN),用于创建通过NIST统计测试的伪随机数生成器 (PRNG). 该方法在没有复杂的数学的情况下学习现有的PRNG,使得更容易生成强大的随机数序列.
科学领域:
- 计算机科学 计算机科学
- 人工智能的人工智能
- 机器学习 机器学习
背景情况:
- 伪随机数生成器 (PRNG) 对于机器学习,游戏和密码学中的不可预测行为至关重要.
- 统计测试套件,如NIST SP 800-22rev1a,用于验证PRNG的稳定性和随机性.
研究的目的:
- 提出一个基于Wasserstein距离的生成对抗网络 (WGAN) 方法来生成完全满足NIST测试套件的PRNG.
- 实现PRNG的创建,而不需要深层次的数学专业知识,促进其"民主化".
主要方法:
- 使用了WGAN架构,学习了现有的Mersenne Twister (MT) PRNG,而不需要明确的数学编程.
- 从WGAN中删除了脱落层,以确保在整个特征空间中随机数分布,减轻大型数据集的过度匹配.
- 作为实验评估的种子数字,采用基于等号函数的数字,具有较差的随机性质.
主要成果:
- 开发的学习型伪随机数发生器 (LPRNG) 成功地将质量差的种子数转化为完全满足NIST测试套件的序列.
- 证明WGAN方法可以从端到端学习PRNG,使其在没有高级数学知识的情况下可以访问.
- 在大约45万次学习试验后观察到过拟合,这表明固定大小神经网络的学习计数极限.
结论:
- 拟议的基于WGAN的方法为生成符合严格统计标准的高质量PRNG提供了一条途径.
- 这种端到端的学习方法使PRNG开发民主化,提高了关键信息系统的不可预测性.
- 该研究强调了神经网络训练的权衡,包括存在最佳的学习代数.
相关概念视频
Wald-Wolfowitz Runs Test II
277
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...
277
Random Sampling Method
11.2K
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.2K
Wald-Wolfowitz Runs Test I
683
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...
683
Randomized Experiments
7.1K
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...
7.1K
Random Variables
12.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
12.4K
Random and Systematic Errors
11.2K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
11.2K


