具有重复激活的振荡器的真随机数生成器制造技术

技术编号:11385278 阅读:187 留言:0更新日期:2015-05-01 12:20
一种具有重复激活的振荡器的真随机数生成器,具有一个或多个振荡器以及用于存储随机数输出的输出寄存器。所述振荡器中的每一个接连以自由运行振荡阶段和捕获阶段激活,在所述捕获阶段期间振荡器是静止的。所述输出寄存器在每个振荡器的所述捕获阶段期间锁住在所述振荡器的振荡阶段的末尾处或附近的该振荡器的末尾状态。所述随机数输出是从所锁住的末尾状态得到的。

【技术实现步骤摘要】

本专利技术涉及数字电路,更特别地,涉及具有一个或多个重复地激活的振荡器的随机数生成器。
技术介绍
处理器和其它电子设备(尤其是使用加密或其它安全应用的那些电子设备)中经常需要随机数生成器(RNG),其中随机数例如用作加密密钥。表述“真随机数”指的是非确定性的数或数的序列,其对于它们所用于的用途而言是充分不可预测的。另一方面,伪随机数生成器(PRNG)生成的数序列对于某些用途而言表现出充分的统计随机性,但是其由确定性的过程生成,并且诸如对于测试用途而言甚至可精确地重复。随机数在许多应用(尤其是加密或其它安全应用)中的使用需要高度的统计随机性且需要保护以免受PRNG对其不足够真实随机的攻击。真随机数生成器(TRNG)是用于至少在理论上不可预测的数字生成的表述。物理现象经常通过模拟模块用于硬件TRNG中,该模拟模块利用诸如热噪声、光电效应或原子量子现象的物理噪声源来生成随机比特流。然而,将用于这种现象的模拟传感器以及相关的模拟放大器和模数转换器(ADC)合并到本质上是数字器件的处理器单元中通常是耗成本且不便的。常规的纯数字RNG通常是确定性的,因此不是TRNG,从而易于被攻击。本专利技术提供一种TRNG,其使用简单的逻辑电路元件,具有低功耗且与数字数据处理器兼容。
技术实现思路
本公开的一个方面提供一种真随机数生成器(TRNG),包括:一个或多个振荡器;以及输出寄存器,其连接到所述一个或多个振荡器以用于存储随机数输出,其中,所述一个或多个振荡器中的每一个接连以自由运行振荡阶段和捕获阶段激活,在所述捕获阶段期间振荡器是静止的,且其中,所述输出寄存器在每个振荡器的所述捕获阶段期间锁住在所述振荡器的振荡阶段的末尾处或附近的所述振荡器的末尾状态,且随机数是从所述锁住的末尾状态得到的。附图说明本专利技术以示例方式示于附图所示的本专利技术的实施例中且不限于此,附图中相似的附图标记表示相似的元件。图中的元件在简单且清楚的意义上示出,且不一定是按比例绘制的。图1是根据本专利技术一个实施例的真随机数生成器(TRNG)的示意性框图;图2是根据本专利技术另一实施例的TRNG的示意性框图;图3是用在根据本专利技术一实施例的TRNG中的环形振荡器(ring oscillator)的示意性电路图;图4和图5是在图3的环形振荡器的操作中出现的信号的曲线图;图6是在根据本专利技术一实施例的TRNG的操作中出现的信号的波形图;图7是根据本专利技术又一实施例的TRNG的示意性框图;图8是根据本专利技术又一实施例的TRNG的示意性框图;图9是在图8的TRNG的操作中出现的信号的波形图;图10是根据本专利技术一实施例的生成真随机数的方法的流程图;以及图11是根据本专利技术另一实施例的生成真随机数的方法的流程图。具体实施方式现在参照图1,示出根据本专利技术一实施例的真随机数生成器(TRNG)100。TRNG100包括一对振荡器102、104和用于存储随机数输出的输出寄存器106。振荡器102、104每个都包括环形振荡器,环形振荡器具有串联连接在振荡器输入108和振荡器输出110之间的奇数n个反相器I1至In。有从振荡器输出110至振荡器输入108的反馈回路112。如下面将更详细描述的那样,每个振荡器102、104接连以自由运行振荡阶段和捕获阶段(在此期间振荡器是静止的)激活。输出寄存器106接连在每个振荡器102或104的捕获阶段期间锁住在该振荡器的振荡阶段的末尾处或附近的该振荡器的末尾状态。然后从锁住的末尾状态得到随机数输出。反相器I1至In可以是三态反相器,其在振荡阶段期间在有效(asserted)和无效(de-asserted)输出状态之间切换,且在捕获阶段期间具有高阻抗输出。这种三态反相器具有低泄漏电流,这减小了TRNG的电流消耗。控制信号EN用于控制振荡器102、104的振荡阶段和捕获阶段。信号处理器114由控制信号EN控制以用于锁住振荡器102、104的末尾状态且将所选择的末尾状态应用到输出寄存器106。在所示实施例中,输出寄存器106是串行输入寄存器。信号处理器114将振荡器102、104的锁住的末尾状态串行地施加到输出寄存器106。也就是说,信号处理器114将振荡器102、104的锁住的末尾状态交替地应用到输出寄存器106。控制信号EN由在TRNG100外部的控制器(未示出)生成。控制信号EN由反相器116反相以产生控制信号/EN。信号处理器114包括复用器或mux120以及一对D触发器122和124。反相控制信号/EN借助于线路118来施加以控制mux120的输入处的信号的选择。振荡器102、104的输出110分别连接到触发器122和124的D输入,D触发器122、124的Q输出连接到mux120的相应输入。控制信号EN被施加到触发器122的触发输入,且控制信号/EN被施加到触发器124的触发输入。振荡器102的反馈回路112包括与(AND)门126的输入,与门126的另一个输入接收控制信号/EN。在振荡器102的振荡阶段的开始,当在与门126的输入上控制信号/EN和来自振荡器的输出110的反馈信号(包括噪声)二者都被有效时,振荡器102开始振荡。当控制信号/EN被无效时,振荡器102停止振荡,进入其捕获阶段。由于反相器116引入的延迟,恰在振荡器102的振荡阶段的末尾处振荡器102的振荡开始衰减之前,控制信号EN触发触发器122以锁住振荡器102的输出信号。振荡器104的反馈回路112类似地包括与门128,其具有接收振荡器104的反馈信号112的第一输入和接收从控制信号/EN得到的控制信号的另一输入。为了确保控制信号/EN在振荡器104的振荡阶段末尾处振荡器104的振荡开始衰减之前被施加到触发器124的触发输入,施加到触发器124的触发输入的控制信号是来自另一反相器130的输出信号,其引入相对于原始控制信号EN的进一步延迟。借助于线路118施加到mux120的控制信号/EN确保了mux120选择振荡器102或104处于其捕获阶段的触发器122或124的输出。mux120的输出施加到单输入并行输出(SIPO)输出寄存器106的输入,在该示例中,输出寄存器产生TRN作为并行输出,但是应理解,可以提供输出寄存器的任何其它合适配置。现在参照图2,示出根据本专利技术的TRNG200的另一本文档来自技高网...

【技术保护点】
一种真随机数生成器TRNG,包括:一个或多个振荡器;以及输出寄存器,其连接到所述一个或多个振荡器以用于存储随机数输出,其中,所述一个或多个振荡器中的每一个接连以自由运行振荡阶段和捕获阶段激活,在所述捕获阶段期间振荡器是静止的,且其中,所述输出寄存器在每个振荡器的所述捕获阶段期间锁住在所述振荡器的振荡阶段的末尾处或附近的所述振荡器的末尾状态,且随机数是从所述锁住的末尾状态得到的。

【技术特征摘要】
1.一种真随机数生成器TRNG,包括:
一个或多个振荡器;以及
输出寄存器,其连接到所述一个或多个振荡器以用于存储随机数
输出,
其中,所述一个或多个振荡器中的每一个接连以自由运行振荡阶
段和捕获阶段激活,在所述捕获阶段期间振荡器是静止的,且
其中,所述输出寄存器在每个振荡器的所述捕获阶段期间锁住在
所述振荡器的振荡阶段的末尾处或附近的所述振荡器的末尾状态,且
随机数是从所述锁住的末尾状态得到的。
2.如权利要求1所述的TRNG,其中,所述一个或多个振荡器中
的每个振荡器是环形振荡器,所述环形振荡器具有串联连接在振荡器
输入和振荡器输出之间的奇数个反相器、以及从所述振荡器输出到所
述振荡器输入的反馈回路。
3.如权利要求2所述的TRNG,其中,所述反相器是在所述捕获
阶段期间具有高阻抗的三态反相器。
4.如权利要求1所述的TRNG,还包括:
信号处理器,其由控制信号控制以用于锁住所述一个或多个振荡
器的所述末尾状态并将所选择的末尾状态应用到所述输出寄存器,且
其中,控制信号控制所述一个或多个振荡器的振荡阶段和捕获阶
段。
5.如权利要求4所述的TRNG,其中,所述输出寄存器是串行输
入寄存器,所述信号处理器将所述一个或多个振荡器的所述锁住的末
尾状态施加到所述输出寄存器。
6.如权利要求5所述的TRNG,其中,所述一个或多个振荡器包
括一对振荡器,所述信号处理器将所述一对振荡器中的振荡器的所述
锁住的末尾状态交替地施加到所述串行输入寄存器。
7.如权利要求4所述的TRNG,其中,所述一个或多个振荡器包
括多个振荡器,所述输出寄存器包括并行输入寄存器,所述信号处理
器将所述振荡器的所述锁住的末尾状态并行施加到所述并行输入寄存
器的输入。
8.如权利要求7所述的TRNG,其中,所述多个振荡器包括多对
振荡器,其中所述信号处理器将每对振荡器中的振荡器的所述锁住的
末尾状态交替地施加到所述输出寄存器的相应并行输入。
9.一种真随机数生成器TRNG,包括:
至少一对振荡器;以及
输出寄存器,用于存储随机数输出,
其中,所述一对振荡器中的每个振荡器接连以自由运行振荡阶段
和捕获阶段激活,在所述捕获阶段期间振荡器是静止的,且
其中,所述输出寄存器接连在所述一对振荡器中的每个振荡器的
捕获阶段期间锁住在所述振荡器的振荡阶段的末尾处或附近的所述振
荡器的末尾状态,并且从所述锁住的末尾状态得到所述随机数输出。
10.如权利要求9所述的TRNG,其中,所述振荡器是环形振...

【专利技术属性】
技术研发人员:梅汪生王洋吴建舟肖严
申请(专利权)人:飞思卡尔半导体公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1