x86的专栏

Linux相关技术

向雪松ID:x86
17493次访问,排名6593好友0人,关注者211
自95年开始使用linux,精通于linux上的C/C++开发,熟悉perl及web开发。csdn的第一任linux版主,目前是linux程序开发版版主。
x86的文章
原创 23 篇
翻译 1 篇
转载 1 篇
评论 10 篇
最近评论
lbaby:呵呵,不会用 c++的IO 库,觉得不爽
lvweiqiang:呵呵 不错 还没修完啊
x86:楼上说的没错。

记得看过一篇文章,/dev/urandom在碰到熵池不够的情况,内核会根据已有的熵计算出新的数据,比如通过若干已有的随机数据算一个md5,这样的数据虽然不是真正的随机数据,但是也足可以用了。
fangzhe:其实x86的本意比较正确,越说越糊涂,理一理:
抛随机数,从信息论的角度看就是需要熵。但一般随机数都是由一定的“伪随机”算法(PRNG)抛出来的(参考“混沌”),抛这个需要“种子”——这个就是算法唯一需要熵,也是唯一真正随机的地方。给同一个算法同一个种子,出来的随机数也是相同的。
Linux是从用户的操作,包括磁盘、网络等等“随机事件”产生熵,/dev/random便是直……
x86:因为“熵”的数据与系统有关,比如磁盘读取之类的操作,理论上来讲可能会有安全上的问题。不过实际操作上应该不是很简单,因为即使是内核从各种系统“噪声”来生成“熵”池中的数据,但是也是有算法的,还要评估一个数据是否足够随机,比如按一个键多次并不会产生多次随机数据。

至于随机数生成器本身因该不会有安全漏洞方面的问题,因为只是一个与系统无关的算法,数学上的东西多一些。漏洞主要是指……
文章分类
收藏
    相册
    风光
    故宫
    编辑器
    小说
    存档
    软件项目交易
    订阅我的博客
    XML聚合  FeedSky
    订阅到鲜果
    订阅到Google
    订阅到抓虾
    订阅到BlogLines
    订阅到Yahoo
    订阅到GouGou
    订阅到飞鸽
    订阅到Rojo
    订阅到newsgator
    订阅到netvibes

    原创 linux下的实时定时器收藏

    新一篇: 怎样得到一个进程的全路径 | 旧一篇: 关于linux下的随机数

    上一篇文章介绍了rdtsc指令的精确计时,不过由于CPU的频率不能保证是固定的,所以这样的方式还是有限制。其实linux下还有一种高精度的定时器,那就是posix_timer。我记得以前看代码的时候CLOCK_REALTIME的定时器似乎用的就是rdtsc指令,不过现在不确定了,先放到一边。原理上来说,可以在变频的时候也使用rdtsc指令,因为CPU的频率我们也是知道的,变频的时候内核也是知道的。

    下面是我的timer_create的例子,编译的时候要加上rt库,这是linux的realtime库:

    gcc -o test test.c -lrt

    #include <stdio.h>
    #include 
    <unistd.h>
    #include 
    <signal.h>
    #include 
    <stdlib.h>
    #include 
    <time.h>

    #define rdtsc(low,high) __asm__ __volatile__("rdtsc" : "=a" (low), "=d" (high))

    timer_t tt;

    void handler (int sig, siginfo_t * extra, void *cruft)
    {
      
    static last_i=0;
      unsigned 
    int i, j;
      rdtsc(i,j);
      printf (
    "time:%u, %u, [%u] %uHZ ", j, i, i-last_i, (i-last_i)*10/1000000);
      last_i 
    = i;
    }


    int main ()
    {
      
    int i=0;
      sigset_t sigset;

      sigfillset (
    &sigset);
      sigdelset (
    &sigset, SIGRTMIN);
      sigprocmask (SIG_SETMASK, 
    &sigset, NULL);

      
    struct sigaction sa;
      sigfillset (
    &sa.sa_mask);
      sa.sa_flags 
    = SA_SIGINFO;
      sa.sa_sigaction 
    = handler;

      
    if (sigaction (SIGRTMIN, &sa, NULL) < 0)
      
    {
        perror (
    "sigaction failed ");
        exit (
    -1);
      }


      
    struct sigevent timer_event;
      
    struct itimerspec timer;

      timer.it_interval.tv_sec 
    = 0;
      timer.it_interval.tv_nsec 
    = 100 * 1000 * 1000;
      timer.it_value 
    = timer.it_interval;

      timer_event.sigev_notify 
    = SIGEV_SIGNAL;
      timer_event.sigev_signo 
    = SIGRTMIN;
      timer_event.sigev_value.sival_ptr 
    = (void *&tt;

      
    if (timer_create (CLOCK_REALTIME, &timer_event, &tt) < 0)
      
    {
        perror (
    "timer_create failed");
        exit (
    -1);
      }


      
    if (timer_settime (tt, 0&timer, NULL) < 0)
      
    {
        perror (
    "timer_settime failed");
        exit (
    -1);
      }


      
    while (i++ < 10)
      
    {
        pause ();
      }


      
    return 0;
    }

    输出结果:

    time:166081, 1934350847, [1934350847] 2163HZ
    time:166081, 2120528291, [186177444] 1861HZ
    time:166081, 2306679576, [186151285] 1861HZ
    time:166081, 2494695630, [188016054] 1880HZ
    time:166081, 2680865389, [186169759] 1861HZ
    time:166081, 2867018473, [186153084] 1861HZ
    time:166081, 3053152230, [186133757] 1861HZ
    time:166081, 3239309935, [186157705] 1861HZ
    time:166081, 3425467261, [186157326] 1861HZ
    time:166081, 3611639266, [186172005] 1861HZ
     

    发表于 @ 2008年04月08日 12:24:00|评论(loading...)|编辑

    新一篇: 怎样得到一个进程的全路径 | 旧一篇: 关于linux下的随机数

    评论:没有评论。

    发表评论  


    当前用户设置只有注册用户才能发表评论。如果你没有登录,请点击登录
    Csdn Blog version 3.1a
    Copyright © x86