专利名称：用于产生随机数的锁存电子电路的制作方法
技术领域：
本发明一般来说涉及物理随机数发生器(即，一种通过以不可确定的方式操作装置的一个或多个元件而产生表示数字的一位或多位的装置)。本发明特别涉及便于把物理随机数发生器结合在各种类型的电子装置内的物理随机数发生器的工作效率。
图1说明通过双稳态锁存器的一个或多个输入激发双稳态锁存器的亚稳态的一种可能的方法。当双稳态锁存器的每个输入的电压电平等于或超过某个高逻辑电压电平VHL时，能以高度确定性来预先确定双稳态锁存器的每个输出(即，稳态)。类似地，当双稳态锁存器的每个输入的电压电平等于或低于某个低逻辑电压电平VLL时，同样也能以高度确定性来预先确定双稳态锁存器的每个输出。相反，当双稳态锁存器的任何输入的电压电平在高逻辑电压电平VHL和低逻辑电压电平VLL之间(即，一个不确定范围)时，双稳态锁存器的每个输出无法以任何确定性程度来预先确定(即，亚稳态)。
本发明激发双稳态锁存器的亚稳态作为物理随机数发生器的基础。本发明的不同方面是新颖的、非显而易见的，并提供了各种各样的优点。虽然这里包含的本发明的实质只能参照所附权利要求来确定，但是下面还是简要描述了作为这里公开的实施例的特点的一些特征。
本发明的一种形式是包括电压源、时钟和双稳态锁存器的物理随机数发生器。电压源用来提供一个或多个用于将双稳态锁存器激发到亚稳态的电压输入信号。时钟用来提供用于触发双稳态锁存器的时钟信号。双稳态锁存器用来锁存随机数位以响应时钟信号对双稳态锁存器的触发，随机数位随电压输入信号将双稳态锁存器激发到亚稳态的操作而定。
通过结合附图阅读目前优选实施例的以下详细描述，本发明的前述形式及其它形式、特征和优点将变得更加明显。详细描述和附图只是说明本发明，而不是限定，本发明的范围由所附权利要求及其等效物来确定。
图1说明用于激发双稳态锁存器的亚稳态的数据电压范围的图解；图2说明按照本发明的物理随机数发生器的基本实施例的框图；图3说明按照本发明的物理随机数发生器的第一实施例的示意图；图4说明按照本发明的物理随机数发生器的第二实施例的示意图；图5说明按照本发明的物理随机数发生器的第三实施例的示意图；图6说明按照本发明的物理随机数发生器的第四实施例的示意图；图7说明按照本发明的物理随机数产生系统的基本实施例的框图；图2说明一种包括常规电压源20、常规时钟30和常规双稳态锁存器40的物理随机数发生器10(下文中称“PRNG 10”)。电压源20提供具有用于将双稳态锁存器40激发到亚稳态的逻辑电压电平的电压输入信号VIN。时钟30提供用于触发双稳态锁存器40(即，边沿触发或电平触发)的时钟信号CS。在每次时钟信号CS触发双稳态锁存器40时，双稳态锁存器40锁存随电压源20提供的电压输入信号VIN所激发的亚稳态而变的随机数位RNB。或者，当被触发时，双稳态锁存器40能锁存随电压源20提供的多个电压输入信号VIN所激发的亚稳态而变的随机数位RNB。
随机数位RNB的逻辑电压电平是‘0’(即，如图1所示的低逻辑电压电平VLL)或‘1’(即，如图1所示的高逻辑电压电平VHL)的随机性是基于双稳态锁存器40的内部噪声(例如，热噪声、结噪声、散粒噪声或本领域中公知的其它类型的噪声)。双稳态锁存器40的这种亚稳表现是由逻辑电压电平处于双稳态锁存器40的不确定范围内的电压输入信号VIN所激发的，例如图1所示的不确定逻辑电压电平VIL。电压输入信号VIN的逻辑电压电平最好在双稳态锁存器40的不确定范围的中值附近。当触发双稳态锁存器40时，双稳态锁存器40的亚稳态起作用，从而以某个逻辑电压电平来锁存随机数位RNB，该逻辑电压电平反映了电压输入信号VIN的逻辑电压电平被双稳态锁存器40看作等于低逻辑电压电平VLL还是等于高逻辑电压电平VHL。
按照本发明的电压源20、时钟30和双稳态锁存器40的配置数目是没有限制的。另外，由电压源20向双稳态锁存器40传送电压输入信号VIN以及由时钟30向双稳态锁存器40传送时钟信号CS可以用许多方式实现(例如，电、光、声和/或磁方式)。按照本发明的PRNG10的实施例数目本质上是无限的。
图3-6说明的PRNG 10的四个实施例的下列描述以针对电压源20和双稳态锁存器40的共同温度相关性的操作说明为前提。这种共同温度相关性可以通过采用在同一芯片上的电压源20和双稳态锁存器40的标准库单元来很好地实现。此外，电压源20和双稳态锁存器40之间的短电耦合防止了非随机信号影响双稳态锁存器40的随机行为。这种短电耦合还可以通过采用在同一芯片上的电压源20和双稳态锁存器40来实现。
图3说明作为PRNG 10(图1)的一个实施例的物理随机数发生器11(下面称为“PRNG 11”)。PRNG 11包括双稳态锁存器，其形式为D型触发器41(下面称为“触发器41”)，它具有通过配置为分压器的电阻R1和电阻R2的形式与电压源电耦合的数据输入端D。触发器41还有与所示时钟30电耦合的时钟输入端。电阻R1和R2与电源电压VSS电耦合，从而产生电压输入信号VIN。选择电阻R1和R2的电阻值以产生具有用于将触发器41激发到亚稳态的逻辑电压电平的电压输入信号VIN。当每次时钟信号CS触发该触发器41时，触发器41在数据输出端Q锁存随机数位RNB，它随电压输入信号VIN激发的亚稳态而变。在PRNG 11的一个备选实施例中，可以采用JK触发器来代替触发器41。
图4说明作为PRNG 10(图1)的另一个实施例的物理随机数发生器12(下面称为“PRNG 12”)。PRNG 12包括具有以电容器C的形式与电压源电耦合的数据输入端D的触发器41，电容器通过常规的脉冲发生器21和三态门22以高开关频率来充电和放电。电容器C的高频充电和放电产生具有用于将触发器41激发到亚稳态的逻辑电压电平的电压输入信号VIN。当每次时钟信号CS触发该触发器41时，触发器41在数据输出端Q锁存随机数位RNB，它随电压输入信号VIN激发的亚稳态而变。在PRNG 12的一个备选实施例中，可以采用JK触发器来代替触发器41。
图5说明作为PRNG 10(图1)的另一个实施例的物理随机数发生器13(下面称为“PRNG 13”)。PRNG 13包括触发器41，它的数据输入端D以CMOS晶体管T1和CMOS晶体管T2的形式与电压源电耦合，用于产生具有用于将触发器41激发到亚稳态的逻辑电压电平的电压输入信号VIN。当每次时钟信号CS触发该触发器41时，触发器41在数据输出端Q锁存随电压输入信号VIN激发的亚稳态而变的随机数位RNB。在PRNG 13的一个备选实施例中，可以采用JK触发器来代替触发器41。
图6说明作为PRNG 10(图1)的另一个实施例的物理随机数发生器14(下面称为“PRNG 14”)。PRNG 14包括触发器41，它的数据输入端D与“与非”门26电耦合，用于向触发器41提供电压输入信号VIN。“与非”门25的至少一个输入端与“与非”门25的输出端电耦合以提供负DC反馈，由此电压输入信号VIN具有用于将触发器41激发到亚稳态的逻辑电压电平。当每次时钟信号CS触发该触发器41时，触发器41在数据输出端Q锁存随电压输入信号VIN激发的亚稳态而变的随机数位RNB。在PRNG 11的一个备选实施例中，可以采用JK触发器来代替触发器41，并且可以采用其它逻辑电路配置来代替“与非”门25。
参照图3-6，在一个实施例中，时钟信号CS以得到与触发器41的适当触发相关联的建立时间和保持时间的方式提供给触发器41b，这在本领域中是公知的。为了强化由电压输入信号VIN激发的双稳态锁存器(40)的亚稳态，时钟信号CS也可以采取破坏触发器41的建立时间和/或保持时间的方式提供给触发器41，和/或也可以提供时钟信号CS以影响电压输入信号VIN，例如，通过电源电压的串扰或负载变化。
实际上，具有精确匹配的温度和电源电压相关性的PRNG 10(图1)即使实现过，也是很少实现的。PRNG 10的制造公差可能不均衡，由此PRNG 10可能产生随机数位为‘0’的情况比产生随机数位为‘1’的情况明显多一些，反之亦然。图7说明采用多个与逻辑电路51(例如，多输入“异或”门)电耦合、从而向逻辑电路51提供多个随机数位RNB1-RNBX的PRNG 101-10X的物理随机数产生系统50。对此作出响应，逻辑电路51将提供系统随机数位SRNB，它对产生作为常数位流的相应随机数位RNB1-RNBX的多个PRNG 101-10X中的任一个都非常不敏感。只要PRNG 101-10X中的任一个产生随机数位，所得的系统随机数位SRNB也将是随机的。在VLSI芯片上，集成数百个稍有差别的PRNG 10X是可行的，所得的位流将非常不可预测。
从PRNG 10-13和系统50的描述中，本领域的技术人员将认识到本发明的各种益处。本发明的一个好处就是促进了小功率、相对便宜的物理随机噪声发生器的轻易实现。
虽然这里公开的本发明的实施例目前被认为是优选的，但只要不背离本发明的本质和范围，可以作出各种变更和修改。本发明的范围在所附权利要求中指出，在等效含义和范围内的所有变化都应当包含在其中。
权利要求
1.一种物理随机数发生器，包括双稳态锁存器；可用来提供一个或多个用于将所述双稳态锁存器激发到亚稳态的电压输入信号的电压源；以及可用来提供用于触发所述双稳态锁存器的时钟信号的时钟，其中所述双稳态锁存器可用来响应时钟信号对所述双稳态锁存器的触发而锁存随机数位，所述随机数位是随一个或多个电压输入信号将所述双稳态锁存器激发到亚稳态的操作而变的。
2.如权利要求1所述的物理随机数发生器，其中时钟信号强化了所述双稳态锁存器的亚稳态。
3.如权利要求1所述的物理随机数发生器，其中所述双稳态锁存器是触发器，它包括用于接收第一电压输入信号的数据输入端，以及用于接收时钟信号的时钟输入端。
4.如权利要求1所述的物理随机数发生器，其中所述电压源包括用于产生第一电压输入信号的装置。
5.如权利要求1所述的物理随机数发生器，其中所述电压源包括可用来产生第一电压输入信号的分压器。
6.如权利要求1所述的物理随机数发生器，其中所述电压源包括可用来产生第一电压输入信号的电容器。
7.如权利要求6所述的物理随机数发生器，其中所述电压源还包括用于将所述电容器充电和放电的装置。
8.如权利要求1所述的物理随机数发生器，其中所述电压源包括可用来产生第一电压输入信号的一对CMOS晶体管。
9.如权利要求1所述的物理随机数发生器，其中所述电压源包括可用来产生第一电压输入信号的“与非”门。
10.一种物理随机数产生系统，包括可用来提供多个随机数位的多个随机数发生器；可用来响应多个随机数位的接收而提供系统随机数位的逻辑电路；以及其中第一随机数发生器包括双稳态锁存器，可用来提供一个或多个用于将所述双稳态锁存器激发到亚稳态的电压输入信号的电压源，以及可用来提供用于触发所述双稳态锁存器的时钟信号的时钟，其中所述双稳态锁存器可用来响应时钟信号对双稳态锁存器的触发而锁存第一随机数位，所述随机数位随一个或多个电压输入信号将所述双稳态锁存器激发到亚稳态的操作而变。
11.如权利要求10所述的物理随机数产生系统，其中时钟信号强化了所述双稳态锁存器的亚稳态。
12.如权利要求10所述的物理随机数产生系统，其中所述双稳态锁存器是触发器，它包括用于接收第一电压输入信号的数据输入端，以及用于接收时钟信号的时钟输入端。
13.如权利要求10所述的物理随机数产生系统，其中所述电压源包括用于产生第一电压输入信号的装置。
14.如权利要求10所述的物理随机数产生系统，其中所述电压源包括可用来产生第一电压输入信号的分压器。
15.如权利要求10所述的物理随机数产生系统，其中所述电压源包括可用来产生第一电压输入信号的电容器。
16.如权利要求15所述的物理随机数产生系统，其中所述电压源还包括用于将所述电容器充电和放电的装置。
17.如权利要求10所述的物理随机数产生系统，其中所述电压源包括可用来产生第一电压输入信号的一对CMOS晶体管。
18.如权利要求10所述的物理随机数产生系统，其中所述电压源包括可用来产生第一电压输入信号的“与非”门。
19.一种操作物理随机数发生器的双稳态锁存器的方法，所述方法包括接收一个或多个用于将双稳态锁存器激发到亚稳态的电压输入信号；接收用于触发双稳态锁存器的时钟信号；以及响应双稳态锁存器的触发而锁存随机数位，所述随机数位随一个或多个电压输入信号将双稳态锁存器激发到亚稳态的操作而变。
20.如权利要求19所述的方法，还包括向逻辑电路提供所述随机数位，从而产生作为所述随机数位的函数的系统随机数位。
全文摘要
一种物理随机数发生器具有用来响应一个或多个电压输入信号和时钟信号的接收而产生随机数位的双稳态锁存器。电压源提供用于将双稳态锁存器激发到亚稳态的一个或多个电压输入信号。时钟提供用于触发双稳态锁存器的时钟信号。双稳态锁存器当被触发时，锁存随所述一个或多个电压输入信号激发的亚稳态而变的随机数位。
文档编号G06F1/02GK1672126SQ03817549
公开日2005年9月21日 申请日期2003年7月14日 优先权日2002年7月25日
发明者L·哈斯 申请人:皇家飞利浦电子股份有限公司