了解从Linux内核中获取真随机数

最新推荐文章于 2024-08-23 16:52:52 发布

Linux加油站

最新推荐文章于 2024-08-23 16:52:52 发布

阅读量850

点赞数

文章标签： linux java python

本文链接：https://blog.csdn.net/m0_74282605/article/details/128017996

版权

本文介绍了Linux内核如何利用外部事件（如用户操作）生成真随机数，并维护熵池。通过内核接口和/dev/random、/dev/urandom设备文件，可以获取这些随机数。当熵池为空时，/dev/random会阻塞，而/dev/urandom则不会。

摘要由CSDN通过智能技术生成

内核随机数产生器

Linux内核实现了一个随机数产生器，从理论上说这个随机数产生器产生的是真随机数。与标准C库中的rand(),srand()产生的伪随机数不同，尽管伪随机数带有一定的随机特征，但这些数字序列并非统计意义上的随机数。也就是说它们是可重现的--只要每次使用相同的seed值，就能得到相同的伪随机数列。通常通过使用time()的返回值来改变seed，以此得到不同的伪随机数序列，但time()返回值的结果并不是不确定的（可预测），也就是这里仍然缺少一个不确定的噪声源。对于需要真随机数的程序，都不能允许使用伪随机数。

为了获得真正意义上的随机数，需要一个外部的噪声源。Linux内核找到了一个完美的噪声源产生者--就是使用计算机的人。我们在使用计算机时敲击键盘的时间间隔，移动鼠标的距离与间隔，特定中断的时间间隔等等，这些对于计算机来讲都是属于非确定的和不可预测的。虽然计算机本身的行为完全由编程所控制，但人对外设硬件的操作具有很大的不确定性，而这些不确定性可以通过驱动程序中注册的中断处理例程(ISR)获取。内核根据这些非确定性的设备事件维护着一个熵池，池中的数据是完全随机的。当有新的设备事件到来，内核会估计新加入的数据的随机性，当我们从熵池中取出数据时，内核会减少熵的估计值。

asmlinkage int handle_IRQ_event(unsigned int irq, struct pt_regs *regs, 
                            struct irqaction *action)
{
    int status = 1;
    int retval = 0;
     
    if (!(action->flags & SA_INTERRUPT))
        local_irq_enable();
 
    do
    {
        status |= action->flags;
        retval |= action->handler(irq, action->dev_id, regs);
        action = action->next;
    }while (action);
     
    if (status & SA_SAMPLE_RANDOM)
        add_interrupt_randomness(irq);
 
    local_irq_disable();
    retur