std::random_device是如何实现的

How std::random_device is implemented

本文关键字:实现 何实现 random device std      更新时间:2023-10-16

我在Win7上用MSVC 2017测试了以下迷你示例:

#include <iostream>
#include <random>
int main()
{
std::random_device rd;
std::cout << "entropy: " << rd.entropy() << std::endl;
return 0;
}

令我惊讶的是,它输出的是"熵:32"。这意味着rd产生真实的随机数,而不是伪随机数。我期望的是"熵:0"。据我所知,没有一个有限长度的代码能够产生真正的随机数,这需要一个真正的专门设计的物理设备。没有这样的设备连接到我的测试PC上。

我的问题是:std::random_device是如何实现的,它在没有特殊硬件支持的情况下产生真实的随机数?

首先,您是否确定您的电脑中没有专门设计的物理设备?英特尔在2013年将此类硬件添加到CPU中,AMD在2015年也紧随其后。


其次,通过测量等物理过程的定时抖动,可以获得相当好的熵

  • 网络数据包
  • 硬盘(如果硬盘是SSD,则用处较小(
  • 鼠标移动
  • 键盘咔嗒声

对于台式机或笔记本电脑来说,获得良好的熵并没有那么难。更具挑战性的是在受限的环境中,如智能卡或物联网设备首次启动时(没有太多网络数据包,但你想生成一个好的公钥/私钥对(。