探讨：随机序列的问题，要求也许有点高，给个思路也可以

[fronz]

先说要求：

1.
可控长度的随机序列生成算法，数量最少要要上千，最高到上万。

2.
需要生成四组，四组具有一定的不相关性。（囧，这个汗，难道需要四种随机算法？）

3.
要有一定的效率，呵呵，至少不能让我运行一个小时才出来一组。（嗨，算了，即使一个小时能满足第二个条件的，我也要）

4.有源程序的，尽量给VC的，其他的看不太明白，即使是VB。其他的就不说了，当然随机序列需要在一个范围内（例如1-1000，这个也是可变的，不过这个好解决）
srand((unsigned)time(NULL))之类的，没有特别的想法，就别提了，我在用着呢，线性同余法，没太高明白，重复率等怎么控制？


我说一下我目前的一些想法，我们都知道，计算机只能生成伪随机数，而且，其产生的随机序列也是根据某种算法得出，如果只获取某几个随机数，并保证
符合要求，比较容易，一些密钥生成算法都能满足。

但我这里的要求，实际上是所产生的四组随机数的分布要具有一些独立性。我理解，要求4组序列完全不相关很难，如果用一种算法，短时间内要求4组序列不同都
不容易（这是由一些算法与机器时间的相关性决定的）。所以，我目前没什么思路来解决这个问题。


自去年注册后，只来了两三个月，尽管有一年多没来了，不过我分数还是有很多，这个，不用担心。呵呵。
这一次是头一回认真提出一个问题，如果有满意思路和算法，可另外开贴加100分。

[蒋晟]

采集一个热噪声或者电流噪声作为随机数发生器

[fronz]

没人给点建议么？

再等一两天结贴。

[whoo]

时间，尤其是高精度的时间，可以作为一个引子。
键盘，鼠标的序列，可以作为一个引子。 一些加密软件利用这一措施来生成随机数，要求你使劲的砸你的键盘和胡乱移动鼠标。
内存特征。如显存，也就是桌面所有颜色的特征值，可以作为一个引子。
来自网卡上的原始数据，可以作为一个引子。

风扇速度，主板温度......, 等等等等，反正随时变化的系统特征，都可以参考进来，甚至当前进程中收到的windows消息的序列。看你的想象力吧。


linux下有现成的随机数设备 /dev/random， windows下欠缺些，但是一些加密相关的组件也提供随机数功能。如果你的项目真的需要真随机数的话，也许可以考虑建立一个独立的随机数服务，随时监控系统状态收集熵值。

[fronz]

to：蒋晟
稀客，晚上好，非常感谢回答我的问题。

非常好的一个建议，其实我也考虑过借助硬件产生随机序列的问题。不过不太清楚具体怎么操作，能再详细一点么？

我来这里原本想借助不同算法解决，可怎么弄也凑不齐4组。这个问题的提出是想研究一个理论问题。
而用一种算法在数量很大的随机序列中会形成一个事实上的分布规律，我不想使这些数据具有太多的相关性。
想办法让它们尽量具有某种独立性。

我再听听其他建议。

[superdiablo]

强度高的随机数只能借助于专门的硬件支持。除了采集白噪声，其他的信号比如人的按键间隔、系统温度等都满足一定的统计规律，算不上真正的随机。看你的要求有多高了。如果非得白噪声，能产生白噪声的硬件应该还是有的,很多信号在去掉主信号后都是留下白噪声。