随机数生成质量 [英] Random Number Generation Quality

问题描述

你好

有没有一种方法可以检测随机生成的数字的质量?

我有一台名为硬件安全性"模块的计算机，该计算机生成随机数.我想检查生成的数字是否服从特定模式或以任何方式可预测.

有什么算法可以帮助我吗?

谢谢.

解决方案

对于RNG来说，基本上有两种好"措施.

您可以对10亿个进行直方图分析，并在一定间隔内检查输出.

您可以查看维基百科 [ ^ ]说

或使用:P.L''Ecuyer和R. Simard，TestU01:用于对随机数生成器进行经验测试的C库"，关于数学软件的ACM Transactions，33，4，Article 22，2007年8月.

请参阅此如果有任何有用的信息.

感谢大家的输入

我找到了一种名为Wald-Wolfowitz Test的算法，该算法对我来说是令人满意的.

Hello

Is there a way to detect the quality of random generated numbers?

I have a machine called Hardware Security module that generates random numbers. I want to check to check if the generated numbers are subject to a specific pattern or are predictable in any way.

is there any algorithm that might help me in doing so?

Thank you.

解决方案

there are basically two measures of "good" when it comes to RNG''s...

you can just do a histogram to 1 billion... and check the output over some interval.

you can look at what wikipedia[^] says

Or use: P. L''Ecuyer and R. Simard, TestU01: "A C Library for Empirical Testing of Random Number Generators", ACM Transactions on Mathematical Software, 33, 4, Article 22, August 2007.

Never used it myself.

See this if it has any useful information.

Thank you everyone for your input

I have found an algorithm called Wald-Wolfowitz Test which is satisfactory for me.

这篇关于随机数生成质量的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！