请求随机性检测的一些算法?
小弟正在做一些随机数生成算法,需要检测一下所生成的随机数是否合理?查找了一些资料,
一般常用的有以下几种方法:
(1)频数检测
(2)连缀检测
(3)扑克试验
(4) 自相关检验 d=100(位移值)
(5)游程检验
能否有熟悉这些检测方法的朋友介绍一下其中的思路和原理?以及这些检测方法所判断的依据和标准?
[解决办法]
不熟,帮你up
[解决办法]
这个应该 数值计算相关的书上都有较详细的描述
[解决办法]
我对随机性的理解 :
1,由设计的算法实现随机性,是矛盾。
2,随机性在信息安全中的重要性体现在哪里?
3,随机性和相关性的联系非常密切。一般有,密钥是随机数。明文和密文之间的相关性也希望很少。
4,随机数的判定定理,是非常重要的。
如数中0,1,00,01,……001,……等的个数,位置,之间的距离。
5,伪随机数的判定。
6,随机数和伪随机数的比较。
7,它们各自的用途,有什么区别。
8,随机性不够强,会给其应用系统带来什么问题。
9,随机性的检测系统。此系统的系统实现。
10,随机强度的定理,有什么意义。
11,随机性的强化和弱化。随机性的弱化有意义吗?
12,随机性和非随机性的组合存在,有否?
13,随机性的传播是什么原理。
14,怎样保证在传播中的随机性不弱化。
15,随机性的极性,如最随机性,这种最随机是有限制条件的,是存在于某种符合具体要求的系统中的。
16,随机性变化的度量。
17,随机性能够加在什么结构的系统中。
18,随机性集合问题,以及如何在其中提取,如不重复随机性。
19,随机性:具体的系统,具体的定义。存在不适应和修改。
20,随机数长度的扩充。
21,是否存在多维,如二维的随机数的应用。
22,在源头是随机的,在其后的处理过程中,影响随机性的机制。
23,同时存在随机性和确定性的系统模型。
24,确定性的定级,以及有什么意义。
25,随机数的值域。
26,随机性在各种具体系统中的问题,有哪些系统……
27,随机性的保持。
28,随机数的保存。
29,随机性扩充和压缩。
30,随机性和编码。
31,有哪些编码定理。
32,随机性生存期中的各种状态,其变迁。
33,随机数的用途。
34,可用性。
35,随机数的存储和随机性的保持。
36,随机性转换的一对多。
37,与随机性有关,有哪些数学领域,同前,有哪些应用领域。
38,系统特性中的随机性和确定性的转换。
如何保证复杂系统的随机性或 确定性。
这似乎和信息论有关系。信息论和概率与数理统计又有密切关系。
39,随机性和确定性的结合。在某个角度,是随机的,而在另一个角度,则具有确定性,以及和某其它系统有相关性。
40,随机性的度量,动态随机性的度量,如变化的速度和加速度。
度量随机性,在不同的系统中有什么意义。
41,随机性在几种应用系统的重要程度,以及如何使用“替代技术”。
42,随机性的分布。一个随机数的拆分,有无此类问题?
43,如QQ游戏中的随机发牌问题。
根据多次的结果,其东南西北用户的数据问题显示,有无法辅助进行安全性分析和攻击。
44,用于确定随机数的确定算法,和初始确定数。
45,由简单到极难的随机数生成算法。
46,结合算法和数源进行的随机数分析。
47,对某些生成算法的评价,和用于增加随机性的改善。
48,与随机性和随机数相关的系统的保密性,以及其它安全特性。如何仔细划分,而不止是:保密性,完整性,可用性,拒否认,等几种特性。
49,随机数在某种具体系统有用的原因。关于随机性同样的问题。
要求明确的证明,和根据,“打分”。
50,多次不同的随机数应用到具体某系统中的问题。
51,基于多个程序进行“争论”达到随机性的问题。
52,图形学中看来是随机性的问题,而可以发现可用于变换的确定性。
53,在网络游戏中,随机性问题非常有用,目前看来非常有效率,将来有什么问题。
54,通过获取因特网中的数据来达到随机性的问题。有一个“数”(指令)序列。
55,随机性检测算法的加速,以及软件硬化。
56,除了在信息安全领域被广泛使用,其它有什么领域有如此巨大的使用程度。
57,随机性,不确定性,与信息论的关系。
58,随机性相关算法,是否存在保密性等问题。
59,整个系统中的各个子系统随机性和确定性“交织”的问题。
60,能够“感觉到”的随机性,如网络游戏中,符合一般游戏的要求。
还有如“淘宝彩票”的随机生成。
61,多路输入数据,与随机性之间的问题。
62,随机系统,随机过程,随机数,随机性,随机概率分布。