随机数生成器在通信、加密、图像传输等领域应用广泛,且一般起到关键性作用。我在最近设计的一个近场射频通信协议的碰撞避退算法的过程中,便对此有深深体会。
随机数发生器一般包括伪随机数发生器和真随机数发生器。伪随机数发生器的伪随机序列是由数学公式计算产生,如果生成随机数的算法确定了,那么这个随机数序列也就确定了。所以从数学意义上讲,伪随机数并不随机,序列本身也必然会重复。但是只要伪随机数发生器所产生的伪随机序列的周期足够成并且通过相应的检验,就可以在一定范围内使用。而且伪随机数发生器在物理实现上比真随机数简单的多,它的生成速度比真随机数快得多,因而广泛被使用。对伪随机数而言,其算法显得尤为重要。
<a></a>
但是对于一个更复杂的系统,例如:如果运行上述代码的多台主机其系统时间相差在毫秒内,那么就很可能达不到想要的随机效果了,而这种情况在一个传感器网络中是比较常见的!一种更靠谱的做法是用真随机数发生器产生伪随机数发生器的种子。
而真随机数发生器所产生的随机数来源于自然界物理现象的随机特性,因而彻底地消除了伪随机数的周期性问题。由于真随机数发生器产生的真随机序列是不可预测的,因而不可能找到两个完全相同的真随机序列。而用真随机做种子的伪随机生成器仍然有可能产生由于种子相同而后续序列相同的情况,这如果发生在碰撞避退中,则将产生无限的碰撞!只有真随机数发生器才能提供真正的、永不重复的随机数序列。真随机数发生器从本质上来讲是非确定性的,不像伪随机数发生器通过算法产生随机数,因而无法推算以后产生的伪随机序列。因此真随机发生器可以满足一些需要独立产生随机数序列的场合,比如射频通信协议里的碰撞避退算法。
因此提取真随机序列的最好的方法就是提取真是世界的随机序列!而随机事件是自然界存在的客观现象,这种现象是普遍存在的,是不依赖于事件、空间或者其它的条件。因此,可以使用随机噪声选取真是世界的自然随机性。用人们打字的随机方式来产生随机位,测量连续击键的时间,然后取这些测量的最低有效位,即测量键盘反应时间作为随机源;利用电子器件中的热噪声作为随机源,该类热噪声源有电阻、半导体二极管和密封的磁盘驱动器中的空气扰动;也可以利用CMOS电路中存在着的噪声。随着微电子学的发展,廉价的高质量集成电路芯片的出现,是的电路的噪声成为最容易获得的随机物理信号。
随着计算机科学与通信技术的快速发展,信息在存储、传送、接收和处理过程中的安全问题已受到人们的广泛关注,对高质量随机数的要求也与日俱增。随机数在信息安全系统中扮演着重要的角色,在基于计算机或internet的通信和交易中有着广泛的应用。比如数据加密、密钥管理、电子商务、数字签名、身份鉴定以及蒙特卡罗仿真等都要用到随机数。对于很多加密系统而言,其安全性完全取决于使用的密钥和一些协议中的参数等条件,若采用传统模型产生的伪随机序列作为密钥,如果攻击者拥有足够的计算能力,则完全可以预测到伪随机数的产生规律。对于许多使用伪随机数的安全系统来说,由于软件方法不能保证足够的不确定性,伪随机数注定成为它们性能提高的瓶颈。即使一个安全系统的其他部件都足够安全,使用伪随机数也会使整个系统变得很脆弱、易受到攻击。
如果安全系统内部使用的是真随机数的话,即使攻击者有很强的计算能力,并且已知所有产生的序列,也不能预测系统下一个要产生的随机数。这样就提高了安全系数,降低了安全隐患。
系统芯片就是将一个系统的多个部分集成在一个芯片上,能够完成某种完整电子系统功能的芯片系统。该系统由硬件部分和软件部分两个部分构成。硬件部分包括uP、BUS、ROM/RAM、数字接口等计算机的基本部件;软件部分主要包括操作系统和应用软件。SOC设计的三大支撑技术包括软硬件协同设计技术、IP设计和复用技术、超深亚微米设计技术等。
系统芯片通常包含一些具有通用功能的组件。例如,很多系统芯片都带有锁相环用以产生内部时钟,也需要用到随机数来完成某些功能。以前的做法就是使用外部随机数发生器来提供随机数,或者通过软件方法产生伪随机数来满足其需要。第一种方法浪费资源、费用、功耗较大;第二种方法难以满足安全性需要。因此,利用系统芯片的片上资源来实现一个随机数发生器成为一种现实的需要。片上集成系统减少了片外器件和芯片引脚的数量,避免了用大电流驱动芯片引脚,降低了各种封装寄生效应的影响,使电路更紧凑,可靠性更高,功耗、体积和成本都能够进一步降低。
利用系统芯片的片上资源来实现一个随机数发生器的方法简单可行,产生的随机数具有真随机性、安全性更高,适应当代系统芯片技术发展的要求,易于系统集成,也可以作为一个核应用于加密芯片、智能卡芯片、嵌入式系统、通信系统等产品中,应用前景广阔。
在高端测量仪器领域,比如核试验仪器研制,需要研制可靠的信号发生器来对探测器的输出信号进行模拟和仿真,用于原子核科学技术测试研究。其中,信号发生器一个重要的功能是模拟核信号在时间上的统计规律:即先后相邻两脉冲信号的时间间隔服从指数分布,因此就需要研究怎样产生高质量的均匀分布的随机序列,进而产生指数分布的随机序列来满足系统的功能需求,可以方便而快捷地开展数字化核测量系统的研究。
nRF51822_Product Specification_v3.1.pdf中介绍nrf自带真随机生成器:
The Random Number Generator (RNG) generates true non-deterministic random numbers derived from thermal noise that are suitable for cryptographic purposes. The RNG does not require a seed value.
The random number generator (RNG) driver includes two layers: the hardware access layer (HAL) and the driver layer (DRV).
上面给出的一个简单的例子:
相关链接:
本文转自beautifulzzzz博客园博客,原文链接:http://www.cnblogs.com/zjutlitao/p/6336607.html,如需转载请自行联系原作者