一种基于FPGA实现真随机数发生器.docVIP

一种基于FPGA实现的真随机数发生器 　　摘要：本文分析和实现了一种基于FPGA的真随机数发生器，采用对延迟链各级输出同时采样的方法来增加输出序列的随机性。电路为纯数字形式，50 MHz采样时钟采得的输出数据可以无需后处理，直接通过随机性测试，且未发现随机性与采样频率存在显著联系。 　　关键词：真随机数发生器；延迟链；FPGA 　　 　　1 引言 　　 　　虽然消除各种不确定性是大多数学科的目标之一，但人们有时仍然离不开对随性胜的依赖。从日常生活中的博彩到学术领域的统计学、密码学，随机数以及随机数发生器(RNG)都有着广泛的应用。在很多场合下，以数学公式不断的迭代方式工作的伪随机数发生器(PRNG)就可以满足需求。虽然伪随机数可以具有很好的统计特性，但其可以被准确预测的特点使得它无法应用于特定场合，比如信息安全领域。在这些领域中，不仅要求随机数有良好的统计特性，更要求其具有不可预测性，只有这样才可以抵挡住对随机性的攻击。 　　真随机数发生器之所以能产生不可预测的输出，是因为其利用了物理过程中的各种随机噪声。最常见的三种真随机数产生方法为： 　　1．直接放大法：放大电路中的电阻热噪声等物理噪声，并通过比较器进行比较后可获得随机数序列，参见文献[1]，[2]。 　　2．振荡采样法：通过D触发器把两个独立的振荡信号进行数字混合，用低频信号采样高频信号，利用环形振荡器的频率抖动作为随机源，并进行后处理，从而得到随机数序列。文献[5]中给出了振荡采样法的详细分析以及改进结构。 　　3．离散时间混沌法：利用混沌电路不可预测以及对初始条件敏感的依赖性的本质特点产生随机数。 　　Sunar．Martin和Stinson提出，真随机数发生器的性能受以下三部分的性能影响：熵源(EntropySource)，采集手段(Harvesting Mechanism)，以及后处理(Post-processing)。基于模拟电路的结构，如直接放大法真随机数发生器，其熵源的统计分布更加理想，且熵源噪声不随采样周期变化而改变；基于数字电路的结构，如振荡采样法真随机数发生器，其功耗较低，集成度较高，便于在通用可编程平台(如FPGA,CPLD)上进行实现，且易于在SoC中使用。但熵源的统计特性与模拟电路相比不够理想，且采样速率与随机性能之间有着一定的联系。 　　受到文献[5]的启发，本文尝试了一种用纯数字电路实现的真随机数发生器结构。其基本思想是通过对延迟链各级输出同时采样来增加输出序列的随机性。关于后处理方法及其对序列统计特性的影响已有大量研究，本文将重点关注于后处理之前的部分，通过提高这部分的随机性来改善数字电路实现方案的整体表现。 　　 　　2　振荡采样法回顾 　　 　　利用振荡较慢的时钟去采集环形振荡器的输出信号可以得到具有一定随机性的输出序列。其随机性来源于输入信号的相位和频率中存在的物理噪声。但相位噪声方差较小，频率漂移的周期较长，故只有在采样时钟周期较长的情况下，得到的值才有较高的不确定性。这是因为相位噪声和频率漂移的影响只有在经过多个振荡周期的积累后，效果才明显。实验表明，采样时钟频率越接近环形振荡器振荡频率，输出比特的周期性就越明显。 　　振荡采样法对采样周期的要求限制了采集速率。当需要高速率产生随机数时，采样频率与环形振荡器振荡频率可以相比拟，任意两次采样间隔很近，则噪声的影响减小，每两次采样得到的数据相关性增加，最终导致输出值的随机性减小。如何使得高速采样频率下，每个采样时钟都能采集到随机事件，对于设计高速率随机数发生器的工作者来说，是一个值得关注的问题。 　　 　　3　工作原理 　　 　　在数字电路中，当D触发器的数据输入信号边沿与采样时钟边沿重合或相隔很近时，D触发器输出值具有不确定性。本文简称该现象为“边沿碰撞”。 　　对于单独的D触发器，每次采样时刻都发生边沿碰撞是很难的。若采用多个D触发器对多点信号同时进行采样，把各个输出异或起来，只要有一个D触发器发生边沿碰撞，最终的输出就具有不确定性。在这种结构下，便可以产生每次采样都发生边沿碰撞的效果。无论采样频率的高低，发生边沿碰撞时的输出值都具有很好的随机性。 　　 　　3.1　电路结构 　　如图1所示，振荡器输出经过多极反相器延迟，在每个反相器输出端可得到不同延迟的输出信号，将这些信号分别输入D触发器同时进行采样，并把各个输出异或起来，得到最终的比特输出。 　　 　　 　　3.2　反相器延迟链噪声的定性分析 　　假设反相器的延迟噪声￡服从高斯分布，则第i级反相器的延迟为di＝Tdi＋ζi，均值为Tdi．方差为σio设Oo处的发生跳变的时刻为to，那么在On处，跳变的时刻为(播公式)。假设每个反相器的延迟的均值相同，噪声相互独立且服