看什么场合，普通应用是可以用的，比基于时间种子的伪随机数好 <- 中国开发网

账号

中国开发网: 论坛: 程序员情感CBD: 贴子 579132

JoJo · 2007-11-08 03:13:35 · 阅读: 652

看什么场合，普通应用是可以用的，比基于时间种子的伪随机数好

但是质数是逐渐稀疏的，越到后面随机性越差，并且查找大质数的时间也偏长，不是个好算法

相关信息:

【技术贴，数学】RSA的密钥，从中自某个字节开始取连续n个字节作为随机数，它也够随机的了吧 (37字) (haitao [845] 2007-11-08 11:06)
- 看不懂。 (空) (没脾气2x [407] 2007-11-08 11:08)
- 看什么场合，普通应用是可以用的，比基于时间种子的伪随机数好 (41字) (JoJo [651] 2007-11-08 11:13)
  - 就怕太稀疏后，即使取中间一段也是很有规律，比如：0x01 0x01 0x02 0x02 。。。。。。。。。 (49字) (haitao [522] 2007-11-08 11:35)
    - 随机数这个问题早有定论，犯不着在上面花这么多时间吧 (99字) (JoJo [645] 2007-11-08 12:13)
      - 那请问一下，怎么样生成纯正的随机数？ (7字) (核弹头 [548] 2007-11-08 12:18)
        有，真正的随机数都是靠硬件实现的 (22字) (JoJo [645] 2007-11-08 12:23)
        那这个东东是不是很贵啊？ (29字) (核弹头 [496] 2007-11-08 12:43)
        这种硬件是在高强度场合，需要短时间生成大量随机数才有意义的 (27字) (JoJo [598] 2007-11-08 12:48)
        我想过一个便宜的办法。。。。。。。。。 (130字) (haitao [572] 2007-11-08 12:49)
        BT啊BT (31字) (JoJo [508] 2007-11-08 12:52)
        那还不是伪随机。。。。。。。。。 (18字) (haitao [504] 2007-11-08 12:55)
        bt+++ (空) (netsnake [432] 2007-11-08 22:29)
        这就是需要发扬BT精神的正经地方了。。。。。。。。 (28字) (haitao [445] 2007-11-08 22:50)
      - 不过线性同余算法无法满足加密和解密的需要 (76字) (JoJo [691] 2007-11-08 12:20)
      - 主要是生成RSA密钥分散发卡的程序已经是现成的了，现在需要增加支持DES密钥的产生分散发卡，懒得再改。。。。。。 (78字) (haitao [884] 2007-11-08 12:36)
        刚才已经说过了，普通的应用是可以的 (122字) (JoJo [464] 2007-11-08 12:45)
        到底用1024位还是2048，加密机取什么位置、读出后做什么运算再使用，那都不是我管的了 (24字) (haitao [595] 2007-11-08 12:53)
        那行，你就用吧，讨论到此结束 (空) (JoJo [417] 2007-11-08 13:02)
        也请其它数学达人来说一说。。。。。。。 (27字) (haitao [462] 2007-11-08 13:08)
        实在忍不住，多一句嘴 (46字) (JoJo [507] 2007-11-08 13:14)
        最后1位？假设质数有1024位，我从第50位开始取800位，作为一个100字节的随机数，与最后1位有什么关系？ (空) (haitao [514] 2007-11-08 13:23)
        这个问题留给别人来答吧 (22字) (JoJo [511] 2007-11-08 13:31)
        本来我觉得你误会了我的取法，才有此说；现在你这样玄，反而让我不敢自信了。。。。。 (138字) (haitao [577] 2007-11-08 13:41)
        其实你只要打开质数表看看就知道了 (95字) (JoJo [643] 2007-11-08 13:47)
        线性同余？随机因子？——我不再用那100个字节做种子，而是直接作为随机数结果 (2170字) (haitao [794] 2007-11-08 13:59)
        那也是随机因子的一种方式啊，虽然更简单 (34字) (JoJo [537] 2007-11-08 14:14)
- 海涛大师，俺出个主意，不知道行不行。随即取两个质数，除一下，取小数点后的某些内容，效果是不是更好？ (空) (beijingshizi [500] 2007-11-08 14:06)
  - 那肯定是循环的了。。。。。。循环小数嘛。。。。。不过如果质数位数够大，取循环以前的。。。。。 (3字) (haitao [441] 2007-11-08 14:10)
    - 谁告诉你一定循环了？ (35字) (JoJo [497] 2007-11-08 14:16)
      - 两个不同的质数，除一下，结果不是循环小数？ (46字) (haitao [486] 2007-11-08 14:24)
    - 我以前这么弄过一次，不过我那个要求不高。只要每次不固定的随即取一段就可以了。 (65字) (beijingshizi [491] 2007-11-08 14:31)
      - 扔筛子1次只能得到几个bit的信息。。。。。。就像我那个电动转盘的方法 (50字) (haitao [493] 2007-11-08 14:36)
- ==================楼上的还不快快投降======================= (24字) (空山新雨 [511] 2007-11-08 14:14)
  - 阿弥陀佛，罪过罪过，一不小心又犯戒了 (空) (JoJo [449] 2007-11-08 14:17)
  - 一大把，你都有功夫发贴，也不帮着粘贴过来。。。。。 (空) (haitao [411] 2007-11-08 14:25)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.038 - 535392