zoukankan      html  css  js  c++  java
  • Linux系统产生随机数/dev/random 和 /dev/urandom

    1.  基本介绍  

      /dev/random和/dev/urandom是Linux系统中提供的随机伪设备,这两个设备的任务,是提供永不为空的随机字节数据流。很多解密程序与安全应用程序(如SSH Keys,SSL Keys等)需要它们提供的随机数据流。

      这两个设备的差异在于:/dev/random的random pool依赖于系统中断,因此在系统的中断数不足时,/dev/random设备会一直封锁,尝试读取的进程就会进入等待状态,直到系统的中断数充分够用, /dev/random设备可以保证数据的随机性。/dev/urandom不依赖系统的中断,也就不会造成进程忙等待,但是数据的随机性也不高。

      使用cat 命令可以读取/dev/random 和/dev/urandom的数据流(二进制数据流,很难阅读),可以用od命令转换为十六进制后查看:

      

      

    在cat的过程中发现,/dev/random产生的速度比较慢,有时候还会出现较大的停顿,而/dev/urandom的产生速度很快,基本没有任何停顿。

    而使用dd命令从这些设备中copy数据流,发现速度差异很大:

    从/dev/random中读取1KB的字节流:

      

    从/dev/urandom 中读取1KB的字节流:

      

    通过程序测试也发现:/dev/random设备被读取的越多,它的响应越慢.

    使用PHP的加密扩展mcrypt时,mcrypt_create_iv()函数用于从随机源创建初始向量(initialization vector),该函数的签名为:

    string mcrypt_create_iv ( int $size [, int $source = MCRYPT_DEV_URANDOM ] )

    注意函数的第二个参数$source,在PHP 5.6.0以下的版本中,该参数默认是  MCRYPT_DEV_RANDOM,也就是说,mcrypt_create_iv默认从/dev/random设备获取随机数据源的。这在系统并发数较高时,系统无法提供足够的中断数,会导致访问进程挂起(锁住),从而无法正常响应。

    一个简单的测试脚本如下:

    1 <?php
    2 define("MCRYPT_KEY","x90!-=zo2s");
    3 $src = "test";
    4 
    5 $size = mcrypt_get_iv_size(MCRYPT_BLOWFISH,MCRYPT_MODE_ECB);
    6 $iv = mcrypt_create_iv($size);
    7 $encrypted = mcrypt_ecb(MCRYPT_BLOWFISH, MCRYPT_KEY, $src, MCRYPT_DECRYPT, $iv);//5.5+已废弃,请使用最新的API测试

    我们之前在cat /dev/random的输出时已经发现,输出的随机数据流会出现较大的停顿。在并发数较大时,会造成读取进程的等待甚至无法响应。

    幸好,我们可以指定第二个参数为MCRYPT_DEV_URANDOM使其强制使用/dev/urandom设备的随机数据流(PHP 5.6.0+版本中,已经默认使用/dev/urandom作为随机数据源)。

    2.   /dev/random和/dev/random的其他用途

      1.  这两个伪设备可用于代替mktemp产生随机临时文件名:

    cat /dev/urandom |od –x | tr –d  ' '| head –n 1

      可以产生128位(bit)的临时文件名,具有较高的随机性和安全性。

      2.  可以模拟生成SSH-keygen生成的footprint,脚本如下:

     1 #/bin/sh -
     2 cat /dev/urandom |
     3 od -x |
     4 head -n 1|
     5 cut -d ' ' -f 2- |
     6 awk -v ORS=":" 
     7 '{
     8     for(i=1; i<=NF; i++){
     9         if(i == NF){
    10             ORS = "
    ";
    11         }
    12         print substr($i,1,2) ":" substr($i,3,2);
    13     }
    14 }'

    对该脚本的简单解释:

      (1).  cat /dev/urandom | od -x  | head -n 1 用于从随机设备中读取一行数据流并转换为16进制。该段的输出类似于:

        

      (2).  由于第一列实际上是数据的偏移量,并不是随机数据流,再次用cut取出后面的几个字段:cut -d ' ' -f 2-

      (3).  利用awk程序输出。ORS是awk的内置变量,指输出记录分割符,默认为 。

      脚本的输出结果:

      

      对比用ssh-keygen生成的footprint,是不是挺像的? :D

      

  • 相关阅读:
    百度关键词搜索量查询,百度,谷歌关键词查询工具
    推荐免费服务免费空间服务器检测
    如何成为能让大家尊重的程序员
    四天玩转windows phone开发视频之第二天总结
    用三张图片详解Asp.Net 全生命周期
    程序员该如何规划自己的人生
    博客正式开通啦!
    技术与创业不矛盾(两者是先后关系)
    工作五年的感悟
    委托与事件以及应用
  • 原文地址:https://www.cnblogs.com/zhouhbing/p/5820899.html
Copyright © 2011-2022 走看看