【技术贴，数学】RSA的密钥，从中自某个字节开始取连续n个字节作为随机数，它也够随机的了吧 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

haitao：

【技术贴，数学】RSA的密钥，从中自某个字节开始取连续n个字节作为随机数，它也够随机的了吧

[阅读: 821] 2007-11-08 03:06:28

一个随机的大质数的某一部分，应该不会有什么很特殊的特性（降低随机程度）吧？

相关信息:

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

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

页面内容处理时间: 0.025 - 526192