免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 8608 | 回复: 7
打印 上一主题 下一主题

[函数] 请教大家:rand,或random函数时怎么实现的? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2004-01-03 09:57 |只看该作者 |倒序浏览
这两个函数内部是个什么样子的呢

论坛徽章:
0
2 [报告]
发表于 2004-01-16 16:45 |只看该作者

请教大家:rand,或random函数时怎么实现的?

Examples:
                                                                                                
#include <stdio.h>;
#include <stdlib.h>;
#include <time.h>;

int main( void )
  {
    int i;

    srand( 982 );
    for( i = 1; i < 10; ++i ) {
      printf( "%d\n", rand() );
    }

    /* Start the same sequence over again. */

    srand( 982 );
    for( i = 1; i < 10; ++i ) {
      printf( "%d\n", rand() );
    }
                                                                                                
    /*
     Use the current time as a seed to
     get a different sequence.
    */
                                                                                                
    srand( (int) time( NULL ) );
    for( i = 1; i < 10; ++i ) {
      printf( "%d\n", rand() );
    }
    return EXIT_SUCCESS;
  }

论坛徽章:
0
3 [报告]
发表于 2004-01-16 17:14 |只看该作者

请教大家:rand,或random函数时怎么实现的?

完全可以考虑使用/dev/urandom实现

论坛徽章:
0
4 [报告]
发表于 2004-01-16 21:52 |只看该作者

请教大家:rand,或random函数时怎么实现的?

怎么实现,请指教!!

论坛徽章:
0
5 [报告]
发表于 2004-01-16 22:14 |只看该作者

请教大家:rand,或random函数时怎么实现的?

似乎可以以文件形式打开/dev/urandom读一次就可以吧,没试过

论坛徽章:
0
6 [报告]
发表于 2004-01-17 10:58 |只看该作者

请教大家:rand,或random函数时怎么实现的?

我的意思是说,取随机数是“不随机”的,它有某个算法,
所以才能存在伪随机数加密。现在这个算法是个什么样的?

论坛徽章:
0
7 [报告]
发表于 2004-01-17 11:34 |只看该作者

请教大家:rand,或random函数时怎么实现的?

原帖由 "wangshim_" 发表:
我的意思是说,取随机数是“不随机”的,它有某个算法,
所以才能存在伪随机数加密。现在这个算法是个什么样的?



一般 C 库中的实现采用 "线性同余" 的方法。除非你对数学特别有兴趣,否则你不必管它。如果要详细了解随机数的产生方法,可以参考 Knuth 的 <<The art of Computer Programming>;>; V2. 注意,尽管这是一 部关于计算机科学的书籍,但也可以认为它是数学书。里头引用了 von. neumann 的一句话,很有意思:
Any one who considers arithmetical methods of producing random digits is , of course, in a state of sin.


Jhonbull 版主建议的方法是采用 linux 提供的虚拟设备 /dev/random 和 /dev/urandom。这两个设备采用收集系统熵的方式来提供“密码学级别”的随机数。前者在系统熵不够的时候,会 block, 后者 unblock。 后者在系统熵不够的时候会用类似 c 库的数学方式来产生随机数,因此前者比后者安全。

使用这两个设备,只要象普通文件一样将它打开,往外头读就是了,读出来的就是设备提供的随机字符。

总之,Jhonbull 版主建议的方法要比使用 c 库标准函数好,得到的随机数随机性更高。不过,不是每个系统都有这两个设备的。

论坛徽章:
0
8 [报告]
发表于 2004-01-17 12:57 |只看该作者

请教大家:rand,或random函数时怎么实现的?

谢谢兄弟们的回答,我已经在公司的产品上找到。
不过因为公司做网络安全,代码不能随便公开,
所以不能拿来给兄弟们看,我感到很遗憾。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP