基于抖动的高速真随机数发生器的设计和实现
2011-03-24张鸿飞罗春丽姚志明
核技术 2011年7期
张鸿飞 王 坚 罗春丽 崔 珂 姚志明 梁 昊 金 革
(中国科学技术大学近代物理系 安徽省物理电子学重点实验室 核探测与核电子学国家重点实验室 合肥 230026)
随机数应用于许多场合,如计算机仿真算法、计算机游戏、统计学等,在密码学的各种应用的中,随机数更是必不可少。在这些应用中,很多算法和协议依赖于随机数来产生不可预测的安全密钥,因此需要高质量的随机数来保证系统的安全。比如在量子密钥分配的各种实现方案中,随机数在密钥的形成过程中起着至关重要的作用,如果这些随机数被第三方窃取或破解,通讯双方通过公共信道讨论探测结果时,窃听者可能完全获取密钥而不被发现。因此,无论是在经典的信息安全领域还是在量子信息领域,都须有一个真随机数发生器(True Random Number Generator, TRNG)。
1 真随机数产生方法
目前有很多办法产生各种真随机数,比如利用混沌系统[1],利用噪声ADC采样[2],利用光的量子效应[3]等,本文设计的随机数发生器是利用电子元件的噪声引起的数字逻辑中的随机晃动(jitter)来产生的。最常见的基于数字电路的真随机数产生方法为:
1.直接放大法[2,4]:放大电路中的电阻热噪声等物理噪声,通过比较器比较以获得随机数序列。
2.振荡采样法[5–9]:通过D触发器把两个独立的振荡信号进行数字混合,用低频信号采样高频信号,利用环形振荡器的频率抖动作为随机源,并进行后处理,从而得到随机数序列。
3.离散时间混沌法[1,10,13]:利用混沌电路不可预测行以及对初始条件敏感的依赖性产生随机数。……
登录APP查看全文
