CN101290566A - 具备环形振荡电路的随机数产生装置 - Google Patents

具备环形振荡电路的随机数产生装置 Download PDF

Info

Publication number
CN101290566A
CN101290566A CNA2008100956490A CN200810095649A CN101290566A CN 101290566 A CN101290566 A CN 101290566A CN A2008100956490 A CNA2008100956490 A CN A2008100956490A CN 200810095649 A CN200810095649 A CN 200810095649A CN 101290566 A CN101290566 A CN 101290566A
Authority
CN
China
Prior art keywords
random number
mentioned
level
loop
output node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2008100956490A
Other languages
English (en)
Inventor
福岛和彦
山口敦男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Renesas Design Corp
Renesas Electronics Corp
Original Assignee
Renesas Technology Corp
Renesas Design Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Renesas Technology Corp, Renesas Design Corp filed Critical Renesas Technology Corp
Publication of CN101290566A publication Critical patent/CN101290566A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03BGENERATION OF OSCILLATIONS, DIRECTLY OR BY FREQUENCY-CHANGING, BY CIRCUITS EMPLOYING ACTIVE ELEMENTS WHICH OPERATE IN A NON-SWITCHING MANNER; GENERATION OF NOISE BY SUCH CIRCUITS
    • H03B25/00Simultaneous generation by a free-running oscillator of oscillations having different frequencies
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/588Random number generators, i.e. based on natural stochastic processes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C29/08Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
    • G11C29/12Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
    • G11C29/36Data generation devices, e.g. data inverters
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C29/08Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
    • G11C29/12Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
    • G11C29/36Data generation devices, e.g. data inverters
    • G11C2029/3602Pattern generator

Abstract

本发明提供一种具备环形振荡电路的随机数产生装置。在本随机数产生装置的环形振荡器(12)中,EX-OR门(21)和4个反相器(22)形成环路。该环路在启动信号为“L”电平时成为稳定状态,在启动信号为“H”电平时成为振荡状态。响应于比环路的延迟时间短的脉冲宽度的启动信号,在输出节点(N1~N5)依次产生作为在“H”电平与“L”电平之间的不确定状态的亚稳态。亚稳态的波形随时间推移而逐渐变小并消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。为此,计数器(13)的输出信号成为依赖于亚稳态的寿命的真随机数数据。因此,能够实现小型且功耗小、性能高的随机数产生装置。

Description

具备环形振荡电路的随机数产生装置
本申请是下述申请的分案申请:发明名称:具备环形振荡电路的随机数产生装置;申请日:2004年6月24日;申请号:200410061692.7。
技术领域
本发明涉及随机数产生装置,特别是涉及具备环形振荡电路的随机数产生装置。
背景技术
在信息安全领域中,随机数的使用不可或缺,近年来,产生具有均匀性(对随机数的概率值和出现率不产生差异)且不具有随机数出现的规则性或前后的相关性、周期性等的自然随机数(真随机数)的高性能随机数产生装置的需要不断增高。作为这样的随机数产生装置,有使用了利用微弱放射线、电阻或二极管的热噪声、晶体振荡器的摆动等自然现象而得到的随机脉冲的装置。
在现有的随机数产生装置中,提出了一种如下的装置:其将跳动生成电路附加到生成随机数的触发器的输入线上,通过输入信号的跳动来扩大触发器输出的不确定工作范围(例如参见特开2002-366347号公报)。
此外,也有如下的装置:通过利用构成环形振荡电路的场效应晶体管的衬底效应,使环形振荡电路的振荡频率变动,生成频率变动的时钟信号。在这种情况下,通过用计数器对频率变动的时钟信号的脉冲数进行计数来生成随机数(例如参见特开2001-331306号公报)。
但是,由于在利用由自然现象引起的随机脉冲的随机数产生装置中,多包含随机脉冲产生源、信号放大器、波形整形电路、均匀性优化电路等模拟因素,所以电路规模就变得大且复杂。因此,难以将它们作为一体的LSI(大规模集成电路)安装在微型计算机或ASIC(Applicaion Specific Integrated Circuit:专用集成电路)上。进而,利用了热噪声的装置由于容易受到外部噪声等的影响所以缺乏工作的稳定性。此外,利用放射线的装置被担心对环境有影响。
为了应用于超小型·薄型的高技术设备,还需要一种小型且功耗小、性能高的随机数产生装置。
发明内容
因此,本发明的主要目的是提供一种小型且功耗小、性能高的随机数产生装置。
在本发明的随机数产生装置中,具备:多个延迟电路,被连接成环路状;脉冲产生电路,在用所述多个延迟电路形成的环路内产生比所述多个延迟电路的总延迟时间短的脉冲宽度的脉冲信号;以及计数器,与所述多个延迟电路中的某个延迟电路的输出节点连接,对所述脉冲信号通过该输出节点的次数进行计数,根据该计数值输出真随机数数据信号。在这种情况下,通过将在环路内产生的亚稳态的寿命二进制化成“0”、“1”来生成真随机数数据。因此,能够实现小型且功耗小、性能高的随机数产生装置。
本发明的上述及其他目的、特征、方面和优点从联系附图进行理解的与本发明相关的下述详细说明中就变得清楚了。
附图说明
图1是表示本发明实施例1的随机数装置的概略结构的方框图。
图2是表示图1所示的真随机数产生部的结构的方框图。
图3是表示图2所示的环形振荡器和计数器的结构的电路图。
图4A-4C分别是用于说明图3所示的环形振荡器和计数器的工作的时序图。
图5是表示图1所示的LFSR(Linear Feedback Shift Regiser:线性反馈移位寄存器)的结构的电路图。
图6是表示图1所示的随机数存储部的结构的电路图。
图7是用于说明图6所示的随机数存储部的工作的时序图。
图8是表示本发明实施例1的变例的环形振荡器和计数器的结构的电路图。
图9是表示本发明实施例2的环形振荡器和计数器的结构的电路图。
图10A-10C分别是用于说明图9所示的环形振荡器和计数器的工作的时序图。
图11是表示本发明实施例3的环形振荡器的结构的电路图。
图12是表示本发明实施例3的变例的环形振荡器的结构的电路图。
图13是用于说明图3所示的环形振荡器在不产生亚稳态情况下的工作的时序图。
图14A和14B分别是用于说明图12所示的环形振荡器可靠地产生亚稳态的工作的时序图。
图15是表示本发明实施例4的环形振荡器的结构的电路图。
图16是用于说明图15所示的环形振荡器的工作的时序图。
图17是表示本发明实施例5的环形振荡器的结构的电路图。
图18是用于说明图17所示的环形振荡器的工作的时序图。
图19是表示本发明实施例5的变例的环形振荡器的结构的电路图。
图20是表示本发明实施例6的环形振荡器的结构的方框图。
图21是表示本发明实施例7的环形振荡器和计数器的结构的方框图。
图22是表示本发明实施例8的随机数产生装置的概略结构的方框图。
图23是用于说明图22所示的随机数产生装置的工作的时序图。
图24是表示本发明实施例8的变例的随机数产生装置的概略结构的方框图。
图25是用于说明图24所示的随机数产生装置的工作的时序图。
图26是表示本发明实施例9的随机数产生装置的概略结构的方框图。
图27是表示本发明实施例10的随机数产生装置的概略结构的方框图。
具体实施方式
[实施例1]
在图1中,本实施例1的随机数产生装置具备:真随机数产生部1、LFSR2、EX-OR(“异或”)门3、随机数存储部4和CPU(CentralProcessing Unit:中央处理装置)5。
真随机数产生部1响应于来自CPU5的随机数产生要求信号生成真随机数数据(无规则性且质量高的随机数数据)。LFSP2响应于来自CPU5的时钟信号生成具有均匀性的伪随机数数据(“0”和“1”的产生概率都是50%且有规则性的伪随机数数据)。真随机数产生部1与LFSR2设为非同步。另外,LFSR2可以接受来自CPU5的写信号以代替接受来自CPU5的时钟信号。
EX-OR门3将来自真随机数产生部1的真随机数数据与来自LFSR2的伪随机数数据的“异或”数据供给随机数存储部4。虽然不能保证真随机数产生部1的输出真随机数数据的均匀性,但是由于能够保证LFSR2的输出伪随机数数据的均匀性,所以就能够从EX-OR门3输出具有均匀性的随机数数据。
随机数存储部4响应于来自CPU5的写信号对来自EX-OR门3的随机数数据进行存储,响应于来自CPU5的读信号输出随机数值。CPU5生成随机数产生要求信号、时钟信号、写信号和读信号,对真随机数产生部1、LFSR2和随机数存储部4进行控制,从随机数存储部4读出随机数值。
在图2中,该真随机数产生部1包括启动输入生成部11、环形振荡器12和计数器13。
启动输入生成部11响应于来自CPU5的随机数产生要求信号生成用于使真随机数数据产生的启动信号。环形振荡器12响应于来自启动输入生成部11的启动信号成为振荡状态或稳定状态。计数器13通过对传输到环形振荡器12的环路上的节点的信号脉冲数进行计数来输出真随机数数据。
在图3中,该环形振荡器12包括EX-OR门21和4个反相器22,计数器13包括5个触发器23和4个EX-OR门24。
在环形振荡器12中,4个反相器22被串联连接在EX-OR门21的输出端子与一个输入端子之间。EX-OR门21的另一个输入端子接受来自启动输入生成部11的启动信号。EX-OR门21和4个反相器22形成环路,该环路在启动信号为“L”电平时成为稳定状态,在启动信号为“H”电平时成为振荡状态。各输出节点N1~N5分别被连接到对应的触发器23的时钟输入端子上。
各触发器23是与其负逻辑输出端子和数据输入端子连接的1位的计数器。各触发器23响应于输入到时钟输入端子上的信号的上升沿使输出信号反转。各EX-OR门24的一个输入端子接受对应的触发器23的正逻辑输出信号,其另一个输入端子接受前级EX-OR门24的输出信号,并将它们的“异或”信号输出。其中,初级的EX-OR门24的一个输入端子接受对应于输出节点N1的触发器23的正逻辑输出信号,其另一个输入端子接受对应于输出节点N2的触发器23的正逻辑输出信号。
图4A、图4B、图4C分别是用来说明图3所示的环形振荡器12和计数器13的工作的时序图。在图4A、图4B、图4C中,表示了用于在输出节点N1~N5使作为在“H”电平与“L”电平之间的不确定状态的亚稳态产生的3种启动信号的图形。
在图4A中,启动信号是在时刻t0上升到“H”电平、经过时间T0后下降到“L”电平的脉冲信号。该时间T0(脉冲宽度)成为比环形振荡器12的环路的延迟时间T1短的时间。在初始状态下,在输出节点N1、N3、N5电位为“L”电平、输出节点N2、N4的电位为“H”电平的稳定状态的情况下,输出节点N1的电位成为将启动信号延迟由EX-OR门21引起的延迟时间的脉冲波形。根据该输出节点N1的电位变化,输出节点N2的电位成为将输出节点N1的脉冲波形延迟由反相器22引起的延迟时间且反转了的波形。在各输出节点N1~N5依次重复进行这样的工作,脉冲波形就逐渐钝化起来。这样的波形钝化的状态就是亚稳态。该亚稳态的波形随时间推移而逐渐变小,在绕环路2周后在输出节点N1处消失(在亚稳态的波形不超过触发器23的阈值的时刻,判断为亚稳态消失)。在这种情况下,各触发器23分别分两次对脉冲数进行计数。即,在初始状态中,在各触发器23的正逻辑输出信号为“0”的情况下,各触发器23的正逻辑输出信号在第1次的计数中成为“1”,在第2次的计数中成为“0”。因此,亚稳态消失后的最末级的EX-OR门24的输出信号成为“0”。
另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。例如,当亚稳态在绕环路2周后在输出节点N2处消失时,对应于输出节点N1的触发器23对脉冲数计数3次,对应于输出节点N2~N5的触发器23分别分2次对脉冲数进行计数。即,在初始状态中,在各触发器23的正逻辑输出信号为“0”的情况下,与亚稳态消失后的输出节点N1对应的触发器23的正逻辑输出信号成为“1”,与输出节点N2~N5对应的触发器23的正逻辑输出信号分别成为“0”。所以,亚稳态消失后的最末级的EX-OR门24的输出信号成为“1”。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
另外,根据EX-OR门21或反相器22的延迟特性,有亚稳态消失的节点偏向于某个节点的情况。但是,通过设置奇数个(5个)触发器23,即使在亚稳态在相同的节点处消失的情况下,当亚稳态的运行次数不同时计数器13的输出信号也会不同。即,在亚稳态绕环路1周后在输出节点N2处消失的情况中的最末级EX-OR门24的输出信号(“0”)与在亚稳态绕环路2周后在输出节点N2处消失的情况中的最末级EX-OR门24的输出信号(“1”)不同。因此,就从计数器13输出质量高的随机数。
在图4B中,启动信号在时刻t0上升到“H”电平,在经过时间T0后下降到“L”电平,在时刻t10上升到“H”电平。从时刻t0到时刻t10的工作与在图4A说明过的工作同样,在输出节点N1~N5处依次产生亚稳态。在时刻t10响应于启动信号上升到“H”电平,环路成为振荡状态。即使环路成为振荡状态,也与在图4A说明过的情况同样,亚稳态的波形随时间推移而逐渐变小,在绕环路2周后在节点N2处消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
在图4C中,启动信号在时刻t0下降到“L”电平。在时刻t0响应于启动信号下降到“L”电平,环路从振荡状态转移到稳定状态,并且在输出节点N1~N5处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,在绕环路2周后在节点N1处消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
此外,虽然这里是针对反相器22为4个,触发器23为5个的情况进行说明的,但是反相器22为任意偶数个,触发器23为任意个数也可以。
在图5中,该LFSR2包括n个(其中,n为任意自然数)的触发器31、多个EX-OR门32、“与”门33以及“或”门34。
各触发器31的数据输入端子与前级触发器31的正逻辑输出端子连接,其时钟输入端子接受来自CPU5的时钟信号,其负逻辑输出端子被连接到“与”门33的输入端子上。其中,初级触发器31的数据输入端子被连接到“或”门34的输出端子上。
各EX-OR门32的一个输入端子接受对应的触发器31的正逻辑输出信号,其另一个输入端子接受前级EX-OR门32的输出信号,并将它们的“异或”信号输出。其中,初级EX-OR门32的一个输入端子接受第(n-2)级触发器31的正逻辑输出信号,其另一个输入端子接受第n级EX-OR门32的输出信号。
这样,如所周知,利用将多级触发器31串联连接的、将最终输出反馈的结构来生成伪随机数。该LFSR2所输出的伪随机数数据的重复周期随EX-OR门32的数目和位置而不同,将EX-OR门32的数目和位置确定,以使伪随机数数据的重复周期变得最长。在这种情况下,生成重复周期为(2n-1)的伪随机数数据。
“与”门33输出n个触发器31的负逻辑输出信号的“与”信号。“或”门34输出与最末级的EX-OR门32的输出信号以及“与”门33的输出信号对应的信号。利用该结构,能防止成为所有的触发器31的正逻辑输出信号变成“0”且LFSR2的输出伪随机数数据为“0”的稳定状态。
在图6中,该随机数存储部4包括8个触发器41和8个缓冲电路42,能够存储8位随机数数据。
各触发器41的数据输入端子与前级触发器41的正逻辑输出端子连接,其时钟输入端子接受来自CPU5的写信号,其正逻辑输出端子与对应的缓冲电路42连接。其中,初级触发器41的数据输入端子从EX-OR门3接受随机数数据。8个缓冲电路42响应于来自CPU5的读信号,将存储在对应的8个触发器41中的随机数数据作为8位的随机数值经由总线输出给CPU5。
图7是用于说明图6所示的随机数存储部4的工作的时序图。在图7中,随机数值用16进制表示,使初始状态中的随机数值成为“0”。
在启动信号为“H”电平时,真随机数产生部1的环形振荡器12成为振荡状态,在启动信号为“L”电平时,成为稳定状态。另外,这里为了工作说明方便起见,随机数数据被简化为响应于启动信号的下降沿而成为“1”或“0”的信号。启动信号的脉冲宽度是(t21-t20),写信号的脉冲宽度是(t22-t21),启动信号和写信号的周期都是(t23-t22)。在时刻t21启动信号下降到“L”电平,随机数数据成为“1”,并且写信号上升到“H”电平。在时刻t22响应于写信号下降到“L”电平,初级触发器41对该瞬间的随机数数据“1”进行存储。这时,用16进制表示的随机数值成为“01”(用2进制表示是00000001)。
在时刻t23,响应于写信号下降到“L”电平,初级触发器41对该瞬间的随机数数据“1”进行存储,并且第2级触发器41在时刻t22存储由初级触发器41存储的随机数数据“1”。这时,随机数值成为“03”(用2进制表示是00000011)。这样,在时刻t24的随机数值成为“06”(用2进制表示是00000110),在时刻t25的随机数值成为“0C”(用2进制表示是00001100)。通过依次重复进行该工作,在时刻t 29的随机数值成为“C6”(用2进制表示是11000110),存储了8位随机数数据。其后,响应于来自CPU5的读信号,输出随机数值“C6”。
这样,由于通过用8级移位寄存器来构成随机数存储部4就能够存储8位的随机数数据,所以CPU5的对随机数存储部4的访问频度减少了。
如上所述,在本实施例1中,对真随机数产生部1的环形振荡器12进行振荡控制,通过将亚稳态的寿命2进制化为“0”、“1”,生成了真随机数数据。因此,能够实现小型且功耗小、性能高的随机数产生装置。
另外,虽然这里针对存储8位的随机数数据的情况进行了说明,但是如果用m个(其中,m为任意自然数)触发器41和m个缓冲电路42来构成随机数存储部4,那么也可以存储m位的随机数数据。
[实施例1的变例]
参照图8的实施例1的变例的环形振荡器12和计数器13,与图3的实施例1的环形振荡器12和计数器13的不同点是:计数器13的触发器23的数目减少到3个。在图8中,触发器23只与第奇数个输出节点N1、N3、N5连接。
在环形振荡器12中,根据EX-OR门21的延迟特性,有输出节点N1的电位偏向“H”电平或“L”电平中的某一电平的趋势。例如,当EX-OR门21的输出信号下降到“L”电平时的延迟时间比上升到“H”电平时的延迟时间长的情况下,有EX-OR门21的输出节点N1的电位偏向“H”电平的趋势。进而,根据各反相器22的延迟特性,亚稳态消失的节点有偏向第奇数个输出节点N1、N 3、N5或第偶数个输出节点N2、N4中的某一个的趋势。在这种情况下,如图3所示,在触发器23与所有输出节点N1~N5连接的结构中,来自计数器13的真随机数就偏向了“0”或“1”中的某一个,保证不了真随机数数据的均匀性。
但是,如果是如图8所示将触发器23只与第奇数个输出节点N1、N3、N5连接的结构,那么即使在亚稳态消失的节点偏向第奇数个输出节点N1、N3、N5或第偶数个节点N2、N4中的某一个的情况下,来自计数器13的真随机数数据也不偏向“0”或“1”中的某一个。例如,在亚稳态消失的节点为输出节点N1、N5的情况或输出节点N3的情况下,来自计数器13的真随机数数据就不同。由此,改善了真随机数数据的均匀性。
因此,在本实施例1的变例中,通过对应于环形振荡器12的第奇数个输出节点N1、N3、N5来设置触发器23,就能够提高在真随机数产生部1中生成的真随机数数据的质量,进而能够实现高性能的随机数产生装置。
另外,虽然这里针对将触发器23与第奇数个输出节点N1、N3、N5连接的情况进行了说明,但是在将触发器23与第偶数个输出节点N2、N4连接的情况下也能够获得同样的效果。
[实施例2]
参照图9的实施例2的环形振荡器50和计数器13,与图3的实施例1的环形振荡器12和计数器13的不同点是:用“与非”门51置换了EX-OR门21。
图10A、图10B、图10C分别是用来说明该环形振荡器50和计数器13的工作的时序图。在图10A、图10B、图10C中,表示了用于在输出节点N1~N5处使亚稳态产生的3种启动信号的图形。
在图10A中,启动信号是在时刻t0上升到“H”电平、经过时间T0后下降到“L”电平的脉冲信号。设定该时间T0(脉冲宽度)为比环形振荡器50的环路的延迟时间T1短的时间。在初始状态中,在输出节点N1、N3、N5电位为“H”电平、输出节点N2、N4的电位为“L”电平的稳定状态的情况下,输出节点N1的电位成为将启动信号延迟由“与非”门51引起的延迟时间且反转了的波形。随着该输出节点N1的电位变化,在输出节点N2~N5处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,在输出节点N5处消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从亚稳态产生的时间到经过规定时间后的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
另外,在这种情况下,根据使用了“与非”门51的电路结构,在启动信号为“L”电平时,输出节点N1的电位被固定为“H”电平。即,亚稳态只运行1周。因此,形成了亚稳态在运行1周的期间内消失的电路结构。
在图10B中,启动信号在时刻t0上升到“H”电平,在经过时间T0后下降到“L”电平,在时刻t30上升到“H”电平。从时刻t0到时刻t30的工作与在图10A说明过的工作同样,在输出节点N1~N5处依次产生亚稳态。在时刻t30响应于启动信号上升到“H”电平,环路成为振荡状态。亚稳态在绕环路1周后在节点N1处消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。另外,由于在这种情况下在时刻t30将启动信号固定在“H”电平,所以也可以不形成亚稳态在进行1周期间内消失的电路结构。
在图10C中,启动信号在时刻t0下降到“L”电平。在时刻t0响应于启动信号下降到“L”电平,环路从振荡状态转移到稳定状态,并且在输出节点N1~N5处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,在输出节点N5处消失。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
另外,由于在这种情况下,将启动信号固定在“L”电平,所以亚稳态只运行1周。因此,形成亚稳态在运行1周的期间内消失的电路结构。
如上所述,在本发明的实施例2中,与实施例1同样地对真随机数产生部1的环形振荡器50进行振荡控制,通过将亚稳态的寿命2进制化为“0”、“1”来生成真随机数数据。因此,就能够实现小型且功耗小、性能高的随机数产生装置。
另外,虽然这里针对反相器22为4个,触发器23为5的情况进行了说明,但是即使在反相器22为任意偶数个、触发器23为任意个数的情况下,也能得到同样的效果。
[实施例3]
在图11中,该环形振荡器60包括开关电路SW1和7个反相器22。
在环形振荡器60中,7个反相器22被串联连接在输出节点N11与输出节点N18之间。开关电路SW1在启动信号为“H”电平的情况下将输出节点N11与输出节点N18连接,在启动信号为“L”电平的情况下将输出节点N11与输出节点N17连接。即,进行切换,以使在启动信号为“H”电平的情况下环路内的反相器22的数目成为7个(奇数个),在启动信号为“L”电平的情况下环路内的反相器22的数目成为6个(偶数个)。因此,在启动信号为“L”电平时环路成为稳定状态,在启动信号为“H”电平时环路成为振荡状态。输出节点N11~N18分别与计数器13所对应的触发器的时钟输入端子连接。
该环形振荡器60的工作,与图4A、图4B、图4C的时序图所示的工作同样。响应于图4A、图4B、图4C所示的3种启动信号的图形,在输出节点N11~N18依次产生亚稳态。由于亚稳态的寿命不能控制,所以亚稳态消失的节点是随机的。因此,从亚稳态产生的时间到经过规定时间后(亚稳态消失后)的计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
如上所述,在本实施例3中,设置了开关电路SW1,该电路对由环形振荡器60的7个(奇数个)反相器22构成的环路和由6个(偶数个)反相器22构成的环路进行切换,并通过将亚稳态的寿命2进制化为“0”、“1”来生成真随机数数据。因此,能够实现小型且功耗小、性能高的随机数产生装置。
另外,虽然这里针对开关电路SW1对由7个反相器22构成的环路与由6个反相器22构成的环路进行切换的情况进行了说明,但是如果构成为开关电路SW1对由任意奇数个反相器22构成的环路与由任意偶数个反相器22构成的环路进行切换,也能够获得同样的效果。
[实施例3的变例]
在图12中,本实施例3的变例的环形振荡器70包括3个反相器22和3个反相器71、反相器72、“与非”门73~75。图12的环形振荡器70利用“与非”门73~75和反相器72将图11的环形振荡器60的开关电路SW11具体化。即,通过“与非”门73~75和反相器72对由奇数个反相器构成的环路和由偶数个反相器构成的环路进行切换。
在环形振荡器70中,3个反相器22被串联连接在输出节点N21与输出节点N24之间,3个反相器71被串联连接在输出节点N24与输出节点N25之间。“与非”门73的一个输入端子与输出节点N24连接,其另一个输入端子接受启动信号。“与非”门74的一个输入端子与输出节点N25连接,其另一个输入端子经由反相器72接受启动信号。“与非”门75的一个输入端子接受来自“与非”门73的信号,其另一个端子接受来自“与非”门74的信号,其输出端子与节点N21连接。输出节点N21~N24分别与计数器13所对应的触发器的时钟输入端子连接。
根据该结构,由于在启动信号为“H”电平时“与非”门74的输出信号被固定为“H”电平,所以可以视为由3个反相器22和“与非”门73、75构成的环路,即由奇数个反相器构成的环路。由于在启动信号为“L”电平时“与非“门73的输出信号被固定为“H”电平,所以可以视为由3个反相器22、3个反相器71和“与非”门74、75构成的环路,即由偶数个反相器构成的环路。由此,在启动信号为“H”电平时环路成为振荡状态,在启动信号为“L”电平时环路成为稳定状态。
该环形振荡器70的工作,与图11所示的环形振荡器60的工作是同样的。另外,在图3和图9所示的环形振荡器12、50中,随着启动信号的时序的不同有不产生亚稳态的情况。但是,在图12所示的环形振荡器70中,可靠地产生了亚稳态。
图13是用于说明图3所示的环形振荡器12在不产生亚稳态的情况下的工作的时序图,并且是与图4C进行对比的图。在图13中,在比时刻t0早的时刻t40,启动信号下降到“L”电平。
在时刻t40,响应于启动信号下降到“L”电平,环路从振荡状态转移到稳定状态。这时,在响应于输出节点N5的电位变化而上升到“H”电平的瞬间,输出节点N1的电位响应于启动信号下降到“L”电平而下降到“L”电平。由此,在输出节点N1~N5处不产生亚稳态。
图14A和图14B分别是用于说明图12所示的环形振荡器12可靠地产生亚稳态的工作的时序图。图14A是启动信号在时刻t0下降到“L”电平时的时序图,图14B是启动信号在比时刻t0早的时刻t40下降到“L”电平时的时序图。
在图14A中,响应于在时刻t0启动信号下降到“L”电平,环路从振荡状态转移到稳定状态。这时,与图4C所示的时序图同样地,在输出节点N21~N25处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,绕环路1周后在输出节点N22处消失。另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。在这种情况下,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
在图14B中,到时刻t40为止,是输出节点N21的电位响应于输出节点N24的电位变化而进行变动的振荡状态。响应于启动信号在时刻t40下降到“L”电平,环路从振荡状态转移到稳定状态。这时,输出节点N21的电位响应于输出节点N25的电位变化而进行变动,在上升到“H”电平后下降到“L”电平。因此,在输出节点N21~N25处依次产生亚稳态。这样,之所以可靠地产生亚稳态,是因为利用了由奇数个反相器形成的环路与由偶数个反相器形成的环路的延迟时间之差的缘故。亚稳态的波形随时间推移而逐渐变小,在绕环路1周后在输出节点N24处消失。另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。在这种情况下,从时刻t40到经过规定时间后(亚稳态消失后)的时刻t41的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
如上所述,在本实施例3的变形例中,设置了开关电路,该电路对由环形振荡器70的奇数个反相器构成的环路和由偶数个反相器构成的环路进行切换,并能够通过利用这些环路的延迟时间之差可靠地产生亚稳态。因此,进而能够实现高性能的随机数产生装置。
另外,虽然这里针对反相器22为3个,触发器71为3个的情况进行了说明,但是如果成为对由任意奇数个反相器构成的环路与由任意偶数个触发器构成的环路进行切换的结构,那么也能得到同样的效果。
[实施例4]
在图15中,本实施例4的环形振荡器80包括开关电路SW11和7个反相器22。
在环形振荡器80中,7个反相器22被串联连接在输出节点N11与输出节点N18之间。开关电路SW11在启动信号为“H”电平的情况下将输出节点N11与输出节点N14连接,在启动信号为“L”电平的情况下将输出节点N11与输出节点N18连接。即,进行切换,以使在启动信号为“H”电平的情况下环路内的反相器22的数目成为3个(奇数个),在启动信号为“L”电平的情况下环路内的反相器22的数目成为7个(奇数个)。由此,环路在启动信号为“H”电平时成为短环路振荡状态(振荡频率高),在启动信号为“L”电平时环路成为长环路振荡状态(振荡频率低)。输出节点N11~N18分别与计数器13所对应的触发器的时钟输入端子连接。
图16是用于说明该环形振荡器80的工作的时序图。在图16中,启动信号在时刻t0下降到“L”电平。
在时刻t0,响应于启动信号下降到“L”电平,在输出节点N11~N18处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,绕环路1周后在输出节点N1处消失。另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。因此,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
如上所述,在本发明实施例4中,通过设置了开关电路SW11,该电路对由环形振荡器80的3个(奇数个)反相器22构成的短环路和由7个(奇数个)反相器22构成的长环路进行切换,即使不生成比环形振荡器80的环路的延迟时间短的脉冲宽度的启动信号,也能够只通过使启动信号下降到“L”电平简单地产生亚稳态。因此,能够实现更简易结构的随机数产生装置。
另外,虽然这里针对环形振荡器80的反相器22为7个的情况进行了说明,但是在该反相器22为任意奇数个的情况下,如果构成为短环路的振荡频率比长环路的振荡频率充分高,那么也能获得同样的效果。
此外,该环形振荡器与图12所示的环形振荡器70同样,也能够使用“与非”门来具体化。
[实施例5]
在图17中,本实施例5的环形振荡器90包括5个“与非”门91。
各“与非”门91的一个输入端子接受来自前级“与非”门91的输出信号,其另一个输入端子接受启动信号。其中,初级“与非”门91的一个输入端子接受末级“与非”门91的输出信号。这5个“与非”门91形成环路,该环路在启动信号为“L”电平时成为稳定状态,在启动信号为“H”电平时成为振荡状态。输出节点N31~N35分别与计数器13所对应的触发器的时钟输入端子连接。
图18是用于说明该环形振荡器90的工作的时序图。在图18中,初始状态是输出节点N31~N35的电位为“H”电平的稳定状态。响应于启动信号在时刻t0上升到“H”电平,在各“与非”门91的输出节点N31~N35的电位下降到“L”电平后,环路从稳定状态转移到振荡状态。这时,在输出节点N31~N35处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小,在输出节点N35处消失。另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。在这种情况下,从时刻t0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
如上所述,在本实施例5中,即使不生成比环形振荡器90的环路的延迟时间短的脉冲宽度的启动信号,也能够只通过使启动信号上升到“H”电平简单地产生亚稳态。因此,能够实现更简易结构的随机数产生装置。
另外,虽然这里针对“与非”门91为5个的情况进行了说明,但是即使在“与非”门91为任意奇数个的情况下也能够获得同样的效果。
[实施例5的变例]
参照图19的实施例5的变例的环形振荡器100,与图17的实施例5的环形振荡器90的不同点是:“与非”门91的数目增加到了6个。这6个“与非”门91形成环路,该环路在启动信号为“L”电平和“H”电平时成为稳定状态。输出节点N31~N36分别与计数器13所对应的触发器的时钟输入端子连接。
初始状态是输出节点N31~N36的电位为“H”电平的稳定状态。响应于启动信号在时刻t0上升到“H”电平,在各“与非”门91的输出节点N31~N36的电位下降到“L”电平后,转移成输出节点N31、N33、N35的电位为“L”电平,输出节点N32、N34、N36的电位为“H”电平的稳定状态。这时,在输出节点N32~N36处依次产生亚稳态。亚稳态的波形随时间推移而逐渐变小并消失。另外,该亚稳态的寿命不能控制。即,亚稳态消失的节点是随机的。在这种情况下,从时刻t 0到经过规定时间后(亚稳态消失后)的时刻t1的过程中,计数器13的输出信号成为依赖于亚稳态的寿命的真随机数数据。
如上所述,在本实施例5的变例中,即使与实施例4同样地不生成比环形振荡器100的环路的延迟时间短的脉冲宽度的启动信号,也能够只通过使启动信号上升到“H”电平简单地产生亚稳态。因此,能够实现更简易结构的随机数产生装置。
另外,虽然这里针对“与非”门91为6个的情况进行了说明,但是即使在“与非”门91为任意偶数个的情况下也能够获得同样的效果。
[实施例6]
在图20中,本实施例6的环形振荡器110包括DL(延迟电路)111~DL114。
DL111~DL114由1个或多个元件构成,是输出正逻辑信号的延迟电路(例如,将偶数个反相器串联连接的延迟电路)。即,如果输出节点N41为“H”电平,则输出节点N42~N44也成为“H”电平;如果输出节点N41为“L”电平,则输出节点N42~N44也成为“L”电平。
进而,DL111~DL114分别成为具有相同延迟特性的延迟电路。即,DL111~DL114的输出信号下降到“L”电平时的延迟时间分别相等,DL111~DL114的输出信号上升到“H”电平时的延迟时间分别相等。输出节点N41~N44分别与计数器13所对应的触发器的时钟输入端子连接。
通过以上的结构,在响应于来自启动输入生成部11的启动信号产生亚稳态的情况下,亚稳态消失的节点偏向某一节点的可能性变低了。
因此,在本实施例6中,亚稳态的寿命的偏倚变少,生成了质量高的真随机数数据。由此,能够实现更高性能的随机数产生装置。
[实施例6的变例]
在本发明的实施例6的变例中,图20的DL111~DL113由1个或多个元件构成,成为输出负逻辑信号的延迟电路(例如,串联连接奇数个反相器的延迟电路)。即,如果输出节点N41的电位为“H”电平,那么输出节点N42、N44电位成为“L”电平,输出节点N43的电位成为“H”电平。
进而,DL111、DL113分别成为具有相同延迟特性的延迟电路,DL112、114分别成为具有相同延迟特性的延迟电路,DL111、DL113和DL112、114成为具有相反的延迟特性的延迟电路。即,在DL111、DL113的输出信号下降到“L”电平时的延迟时间比上升到“H”电平时的延迟时间长的情况下,在DL112、DL114的输出信号下降到“L”电平时的延迟时间比上升到“H”电平时的延迟时间短。输出节点N41~N44分别与计数器13所对应的触发器的时钟输入端子连接。
通过以上的结构,在响应于来自启动输入生成部11的启动信号产生亚稳态的情况下,使亚稳态消失的节点偏向某一节点的可能性变低了。
因此,在本实施例6的变例中,与实施例6同样地,亚稳态的寿命的偏倚变少,生成了质量高的真随机数数据。由此,能够实现更高性能的随机数产生装置。
[实施例7]
在图21中,本实施例7的环形振荡器110包括DL111~DL114,计数器120包括4个触发器23、“与”门121~124和EX-OR门125。
DL111~DL114是由1个或多个元件构成的延迟电路。输出节点N41~N44分别与对应的触发器23的时钟输入端子连接。各触发器23是将其负逻辑输出端子与数据输入端子连接的1位的计数器。“与”门121~124的一个输入端子分别接受信号EN11~EN14,其另一个输入端子分别接受对应的触发器23的正逻辑输出信号,其输出端子与EX-OR门125连接。EX-OR门125输出“与”门121~124的输出信号的“异或”信号。
通过以上的结构,在实施例7中,通过信号EN11~EN14中只有1个成为“H”电平、其他的3个成为“L”电平并对EX-OR门125的输出信号进行观测,能够进行DL111~DL114和各触发器23的电路测试。例如,使环路成为振荡状态,对信号EN11成为“H”电平、信号EN12~EN14成为“L”电平时的EX-OR门125的输出信号进行观测。这时,如果EX-OR门125的输出信号为正常,则连接在DL111~DL114和输出节点41上的触发器23就是正常的,如果EX-OR门125的输出信号为异常,则能够判断在连接于DL111~DL114和输出节点41上的触发器23中有故障。同样地,依次使信号EN12~EN14中的仅一个成为“H”电平,通过对各个情况下的EX-OR门125的输出信号进行观测,能够进行DL111~DL114和各触发器23的电路测试。
[实施例8]
参照图22的实施例8的随机数产生装置,与图1的实施例1的随机数产生装置的不同点是:追加了随机数生成控制部131和随机数生成位数计数器132。
在图22中,随机数生成控制部131生成随机数产生要求信号,供给真随机数产生部1、LFSR2和随机数生成位数计数器132,并且生成写信号,供给随机数存储部4。随机数生成位数计数器132对来自随机数生成控制部131的随机数产生要求信号的脉冲数进行计数,当只计数随机数存储部4能够存储的位数时,生成随机数生成结束通知信号,供给CPU5和随机数生成控制部131。
图23是用于说明该随机数产生装置的工作的时序图。在图23中,该时序图表示随机数存储部4存储8位随机数数据的情况下的各信号的波形。
真随机数产生部1响应于来自随机数生成控制部131的随机数产生要求信号,生成真随机数数据。包含于真随机数产生部1中的环形振荡器是这样的装置:在随机数产生要求信号为“H”电平时环路成为振荡状态,当为“L”电平时环路成为稳定状态。LFSR2响应于来自随机数生成控制部131的随机数产生要求信号,生成伪随机数。
随机数生成位数计数器132依次对来自随机数生成控制部131的随机数产生要求信号的脉冲数进行计数。在时刻t50,响应于随机数生成位计数值成为“8”,使随机数生成结束通知信号上升到“H”电平,并且将随机数生成位计数值复位为“0”。
随机数生成控制部131在来自随机数生成位数计数器132的随机数生成结束通知信号为“H”电平期间将随机数产生要求信号保持在“L”电平。由此,在随机数生成结束通知信号被设为“H”电平期间,真随机数产生部1和LFSR2将随机数生成工作停止。
CPU5响应于来自随机数生成位数计数器132的随机数生成结束通知信号被设为“H”电平,在时刻t51使读信号上升到“H”电平并读出存储于随机数存储部4中的8位随机数值。
在时刻t52,随机数生成位数计数器132使随机数生成结束通知信号下降到“L”电平,随机数生成控制部131使随机数产生要求信号上升到“H”电平,CPU5使读信号下降到“L”电平。
如上所述,在本实施例8中,当CPU5从随机数存储部4读出随机数值时,在规定期间将随机数产生要求信号保持在“L”电平,使真随机数产生部1和LFSR2的随机数生成工作停止。因此,能够使真随机数产生部1和LFSR2的工作频度变少。由此,能够实现随机数产生装置的低功耗化。
[实施例8的变例]
参照图24的实施例8的变例的随机数产生装置,与图22的实施例8的随机数产生装置的不同点是:在EX-OR门3与随机数存储部4之间追加了开关电路SW21。
在图24中,通过对开关电路SW21进行切换,在成为随机数存储部4接受来自随机数生成位数计数器132的随机数生成结束通知信号的情况下,能够进行随机数生成控制部131和随机数生成位数计数器132的工作测试。
图25是用于说明本随机数产生装置的工作的时序图。在图25中,随机数值用16进制表示,使初始状态中的随机数值成为“0”。
随机数生成控制部131生成频率相等、具有规定相位差的随机数产生要求信号和写信号。随机数存储部4响应于写信号的下降沿对其瞬间的随机数生成结束通知信号的值进行存储。由于到时刻t 50之前随机数生成结束通知信号为“L”电平“0”,所以随机数存储部4的随机数值为“0”。由于在时刻t50随机数生成结束通知信号上升到“H”电平(“1”),所以在时刻t60随机数值成为“1”。响应于随机数生成结束通知信号被设为“H”电平(“1”),CPU5在时刻t51使读信号上升到“H”电平并读出随机数存储部4的随机数值。如果此时读出的随机数值为“1”,则判断随机数生成控制部131和随机数生成位数计数器132为正常。另一方面,如果被读出的随机数值为“1”以外的值,则考虑在随机数生成控制部131或随机数生成位数计数器132中存在故障。在时刻t52,随机数生成位数计数器132使随机数生成结束通知信号下降到“L”电平,随机数生成控制部131使随机数产生要求信号上升到“H”电平,CPU5使读信号下降到“L”电平。
如上所述,在本实施例8的变例中,能够进行随机数生成控制部131和随机数生成位数计数器132的工作测试。
[实施例9]
参照图26的实施例9的随机数产生装置,与图1的实施例1的随机数产生装置的不同点是:真随机数产生部1的数目增加到了2个。
在图26中,2个真随机数产生部1分别响应于来自CPU5的随机数产生要求信号,生成真随机数数据,输出给EX-OR门3。2个真随机数产生部1的振荡频率成为互不相同。通过该结构,即使在一个真随机数产生部1不产生亚稳态的情况下,只要另一个真随机数产生部1产生亚稳态就可以。
因此,在该实施例9中,通过设置多个真随机数产生部1,使所产生的随机数的质量变高。因此,能够实现更高性能的随机数产生装置。
另外,虽然这里针对真随机数产生部1为2个的情况进行了说明,但是也可以是将振荡频率互不相同的真随机数产生部1设置成3以上的多个。在这种情况下,只要任何一个真随机数产生部1产生亚稳态就可以,能够得到同样的效果。
[实施例10]
参照图27的实施例10的随机数产生装置,与图1的实施例1的随机数产生装置的不同点是:真随机数产生部1被置换成启动输入生成部11和多个环形振荡器+计数器141;以及EX-OR门3和随机数存储部4增加到了多个。
在图27中,启动输入生成部11与图2所示的启动输入生成部11相同,响应于来自CPU5的随机数产生要求信号,生成启动信号。各环形振荡器+计数器141包括图2所示的环形振荡器12和计数器13,响应于来自启动输入生成部11的启动信号,生成真随机数数据并输出给对应的EX-OR门3。通过该结构,能够用1个启动输入生成部11并列地生成多个真随机数数据。LFSR2响应于来自CPU5的时钟信号,生成伪随机数数据,输出给多个EX-OR门3。另外,LFSR2也可以接受来自CPU5的写信号以代替接受来自CPU5的时钟信号。各EX-OR门3将来自对应的环形振荡器+计数器141的真随机数数据与来自LFSR2的伪随机数数据的“异或”数据输出给对应的随机数存储部4。各随机数存储部4响应于来自CPU5的写信号,存储来自对应的EX-OR门3的随机数数据,响应于来自CPU5的读信号,输出所存储的随机数值。
如上所述,在本实施例10中,通过分别并联地设置多个环形振荡器+计数器141、多个EX-OR门3和多个随机数存储部4,能够同时生成多位的随机数数据。因此,能够更高速地生成随机数。由此,能够实现更高性能的随机数产生装置。
虽然对本发明进行了详细的说明和展示,但是这仅是示例性的,而非限定性的,发明的宗旨和范围只通过所附权利要求的范围加以限定就可以清楚地理解。

Claims (14)

1.一种随机数产生装置,其具备:
多个延迟电路,连接成环路状;
脉冲产生电路,在用上述多个延迟电路形成的环路内产生比上述多个延迟电路的总延迟时间短的脉冲宽度的脉冲信号;以及
计数器,连接于上述多个延迟电路的各个输出节点中的至少一个输出节点上,对上述脉冲信号通过该输出节点的次数进行计数,根据该计数值输出真随机数数据信号。
2.如权利要求1所述的随机数产生装置,
上述脉冲产生电路具备延迟电路,该延迟电路具有第一输入节点、第二输入节点和输出节点,上述第一输入节点连接于前级延迟电路的输出节点上,上述输出节点连接于后级延迟电路的输入节点上,上述第二输入节点接受启动信号,在上述启动信号为第一逻辑电平时使上述脉冲产生电路为振荡状态,在上述启动信号为第二逻辑电平时使上述脉冲产生电路为稳定状态。
3.如权利要求2所述的随机数产生装置,
上述具备第一输入节点和第二输入节点的延迟电路是“异或”门电路,
上述“异或”门电路以外的各延迟电路是反相器。
4.一种随机数产生装置,其具备:
环形振荡器,其具有:具有多个延迟电路的第一环路、包含上述第一环路的至少一个延迟电路并具有多个延迟电路的第二环路、以及切换上述第一环路和上述第二环路的开关电路,在切换到上述第一环路时成为第一状态,在切换到上述第二环路时成为第二状态;以及
计数器,连接于上述多个延迟电路的各个输出节点中的至少一个输出节点上,在上述环形振荡器从上述第一状态转移到上述第二状态时,基于在上述输出节点产生的亚稳态的数量而输出随机数数据。
5.如权利要求4所述的随机数产生装置,上述第一状态是振荡状态,上述第二状态是稳定状态。
6.如权利要求4所述的随机数产生装置,上述第一环路的延迟电路的数量是奇数,上述第二环路的延迟电路的数量是偶数。
7.如权利要求4所述的随机数产生装置,上述第二环路的延迟电路的数量比上述第一环路的延迟电路的数量大。
8.如权利要求4所述的随机数产生装置,上述计数器具备:触发器,对在上述输出节点产生的亚稳态的逻辑电平从“低”电平向“高”电平变化的数量进行计数。
9.一种随机数产生装置,
其特征在于,具备分别具有第一输入节点、第二输入节点和输出节点的多个延迟电路,各个延迟电路的第一输入节点连接于前级延迟电路的输出节点上,输出节点连接于后级延迟电路的第一输入节点上,各个延迟电路的第二输入节点接受启动信号,在该启动信号为第一逻辑电平时,各个延迟电路的输出节点的逻辑电平变成作为第一逻辑电平的反转逻辑电平的第二逻辑电平,在上述启动信号为第二逻辑电平时,各个延迟电路的输出节点的逻辑电平变成给予第一输入节点的逻辑电平的反转逻辑电平,
该随机数产生装置还具备:计数器,连接于上述多个延迟电路的各个输出节点中的至少一个输出节点上,在上述启动信号从第一逻辑电平转移到第二逻辑电平时,基于在该输出节点产生的亚稳态的数量而输出随机数数据。
10.如权利要求9所述的随机数产生装置,其特征在于,上述多个延迟电路的数量是偶数。
11.如权利要求10所述的随机数产生装置,其特征在于,上述多个延迟电路的各个是“与非”门。
12.如权利要求11所述的随机数产生装置,其特征在于,上述启动信号的第一逻辑电平是“低”电平。
13.如权利要求9所述的随机数产生装置,上述计数器具备:触发器,对在上述输出节点产生的亚稳态的逻辑电平从“低”电平向“高”电平变化的数量进行计数。
14.一种随机数产生装置,其具备:
第一随机数产生部和第二随机数产生部,根据来自CPU的随机数产生要求信号而分别输出随机数数据;
EX-OR门,接受从上述第一随机数产生部输出的随机数数据和从上述第二随机数产生部输出的随机数数据,输出“异或”数据;以及
随机数存储部,根据来自上述CPU的写信号而存储来自EX-OR门的随机数数据,根据来自上述CPU的读信号而输出随机数值。
CNA2008100956490A 2003-06-24 2004-06-24 具备环形振荡电路的随机数产生装置 Pending CN101290566A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003179798A JP4248950B2 (ja) 2003-06-24 2003-06-24 乱数発生装置
JP2003-179798 2003-06-24

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100616927A Division CN100399261C (zh) 2003-06-24 2004-06-24 具备环形振荡电路的随机数产生装置

Publications (1)

Publication Number Publication Date
CN101290566A true CN101290566A (zh) 2008-10-22

Family

ID=33535093

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2004100616927A Active CN100399261C (zh) 2003-06-24 2004-06-24 具备环形振荡电路的随机数产生装置
CNA2008100956490A Pending CN101290566A (zh) 2003-06-24 2004-06-24 具备环形振荡电路的随机数产生装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004100616927A Active CN100399261C (zh) 2003-06-24 2004-06-24 具备环形振荡电路的随机数产生装置

Country Status (5)

Country Link
US (3) US7424500B2 (zh)
JP (1) JP4248950B2 (zh)
KR (1) KR100668554B1 (zh)
CN (2) CN100399261C (zh)
TW (1) TWI286289B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510150A (zh) * 2009-03-24 2009-08-19 北京中星微电子有限公司 随机数产生装置
CN104714774A (zh) * 2013-12-14 2015-06-17 中国航空工业集团公司第六三一研究所 一种基于数字电路的真随机数的产生方法
CN105573244A (zh) * 2014-10-30 2016-05-11 Ls产电株式会社 Plc高速计数器和其操作方法
CN106291148A (zh) * 2015-05-20 2017-01-04 中芯国际集成电路制造(上海)有限公司 测试电路及其测试方法
CN111435294A (zh) * 2019-01-13 2020-07-21 力旺电子股份有限公司 随机码产生器
CN111669524A (zh) * 2019-03-05 2020-09-15 普里露尼库斯日本股份有限公司 固态摄像装置、固态摄像装置的驱动方法、以及电子设备
CN112152613A (zh) * 2019-06-27 2020-12-29 华邦电子股份有限公司 环形振荡器及时间量测电路
CN116582111A (zh) * 2023-05-23 2023-08-11 合芯科技有限公司 震荡环电路及测量时序电路读取时间的装置和方法

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7325021B2 (en) * 2003-03-14 2008-01-29 Nxp B.V. VLSI implementation of metastability-based random number generator using delay ladders
JP4248950B2 (ja) * 2003-06-24 2009-04-02 株式会社ルネサステクノロジ 乱数発生装置
CN1991859B (zh) * 2005-12-30 2010-05-05 财团法人工业技术研究院 随机数产生器及其种子计数值产生单元
WO2007099716A1 (ja) * 2006-03-01 2007-09-07 Bellwood International, Inc. データ通信システムおよび可搬型メモリ
US7774616B2 (en) * 2006-06-09 2010-08-10 International Business Machines Corporation Masking a boot sequence by providing a dummy processor
US20070288740A1 (en) * 2006-06-09 2007-12-13 Dale Jason N System and method for secure boot across a plurality of processors
US20070288738A1 (en) * 2006-06-09 2007-12-13 Dale Jason N System and method for selecting a random processor to boot on a multiprocessor system
US20070288761A1 (en) 2006-06-09 2007-12-13 Dale Jason N System and method for booting a multiprocessor device based on selection of encryption keys to be provided to processors
US7594104B2 (en) * 2006-06-09 2009-09-22 International Business Machines Corporation System and method for masking a hardware boot sequence
KR100921815B1 (ko) * 2007-06-18 2009-10-16 주식회사 애트랩 지연시간 측정회로 및 지연시간 측정 방법
DE102007040343B4 (de) * 2007-08-27 2010-12-30 Siemens Ag Vorrichtung und Verfahren zum Erzeugen einer Zufallsbitfolge
US8583712B2 (en) * 2007-09-18 2013-11-12 Seagate Technology Llc Multi-bit sampling of oscillator jitter for random number generation
KR101481572B1 (ko) * 2007-10-19 2015-01-26 삼성전자주식회사 난수 발생 장치
US8180816B2 (en) * 2007-11-30 2012-05-15 Infineon Technologies Ag Control of a pseudo random number generator and a consumer circuit coupled thereto
JP2009193523A (ja) * 2008-02-18 2009-08-27 Seiko Epson Corp 乱数発生回路、電子機器、およびi/oセルのテスト方法
US8131789B2 (en) * 2008-03-28 2012-03-06 Atmel Corporation True random number generator
DE102008018678B4 (de) * 2008-04-14 2011-02-03 Siemens Aktiengesellschaft Vorrichtung und Verfahren zum Erzeugen einer Zufallsbitfolge
DE102008022918A1 (de) * 2008-05-09 2009-12-03 Siemens Aktiengesellschaft Vorrichtung und Verfahren zum Erzeugen einer Zufallsbitfolge
US8081037B2 (en) * 2008-06-11 2011-12-20 Qualcomm Incorporated Ring oscillator using analog parallelism
DE102008048292B4 (de) * 2008-09-22 2012-07-12 Siemens Aktiengesellschaft Vorrichtung und Verfahren zum Erzeugen einer Zufallsbitfolge
JP5074359B2 (ja) * 2008-11-12 2012-11-14 日本電信電話株式会社 乱数生成回路
US8539009B2 (en) * 2008-12-16 2013-09-17 Lsi Corporation Parallel true random number generator architecture
US9594541B2 (en) * 2009-01-06 2017-03-14 Inside Secure System and method for detecting FRO locking
US8886692B2 (en) 2009-02-09 2014-11-11 Samsung Electronics Co., Ltd. Apparatus for generating random number
KR101579837B1 (ko) 2009-02-09 2015-12-24 삼성전자주식회사 난수 발생 장치 및 난수 발생 방법
US9335971B1 (en) * 2009-02-27 2016-05-10 Calamp Corp. High entropy random bit source
US20100281088A1 (en) * 2009-04-29 2010-11-04 Psigenics Corporation Integrated true random number generator
US8522065B2 (en) * 2009-09-06 2013-08-27 Percello Ltd. Generating a random number in an existing system on chip
US9513872B2 (en) * 2009-11-25 2016-12-06 Aclara Technologies Llc Random number generator
KR20110060033A (ko) * 2009-11-30 2011-06-08 박옥희 해상 구조물용 커플링
KR101646506B1 (ko) * 2009-11-30 2016-08-10 삼성전자주식회사 난수 발생기
US8583711B2 (en) * 2009-12-02 2013-11-12 Seagate Technology Llc Random number generation system with ring oscillators
US8635260B2 (en) * 2009-12-02 2014-01-21 Seagate Technology Llc Random number generator incorporating channel filter coefficients
JP5356362B2 (ja) * 2010-12-15 2013-12-04 日本電信電話株式会社 乱数生成回路
JP6083586B2 (ja) * 2011-01-19 2017-02-22 公立大学法人首都大学東京 リング発振器
US8285767B2 (en) * 2011-03-07 2012-10-09 Arm Limited Apparatus and method for generating a random number
CN102736890A (zh) * 2011-04-15 2012-10-17 深圳市证通电子股份有限公司 基于开环结构的高速随机数发生器
US8788551B2 (en) 2011-11-15 2014-07-22 Seagate Technology Llc Random number generation using switching regulators
US9201630B2 (en) * 2012-02-10 2015-12-01 Seagate Technology Llc Random number generation using startup variances
CN103049242B (zh) * 2012-12-04 2015-09-30 清华大学 数字式真随机数发生器电路
JP2014123284A (ja) * 2012-12-21 2014-07-03 Makita Corp 乱数発生装置
KR20140108362A (ko) 2013-02-25 2014-09-11 삼성전자주식회사 난수 발생기
US9846568B2 (en) 2013-05-23 2017-12-19 Synopsys, Inc. System and method for dynamic tuning feedback control for random number generator
DE102013210147A1 (de) * 2013-05-31 2014-12-18 Siemens Aktiengesellschaft Erzeugen von Zufallsbits
US9009495B2 (en) 2013-06-28 2015-04-14 Envieta, LLC High speed cryptographic combining system, and method for programmable logic devices
DE102013219768A1 (de) * 2013-09-30 2015-04-02 Siemens Aktiengesellschaft Erzeugen von Zufallsbits
US9189202B2 (en) 2013-12-23 2015-11-17 The University Of Massachusetts Generate random numbers using metastability resolution time
CN104866280B (zh) * 2014-02-26 2018-07-27 紫光同芯微电子有限公司 一种利用存储器单元实现随机数发生的方法
TWI497409B (zh) * 2014-07-18 2015-08-21 Winbond Electronics Corp 亂數產生器及其亂數產生方法
CN104317551A (zh) * 2014-10-17 2015-01-28 北京德加才科技有限公司 一种超高安全的真随机数生成方法及真随机数生成系统
CN104298486B (zh) * 2014-10-23 2018-02-27 山东维固信息科技股份有限公司 一种嵌入式数据安全系统用soc芯片的随机数发生器
US9557964B2 (en) 2014-11-21 2017-01-31 Winbond Electronics Corp. Random number generator and method for generating random number thereof
CN104506166B (zh) * 2014-11-25 2017-06-13 武汉工程大学 无序脉冲发生电路
JP6287785B2 (ja) * 2014-11-28 2018-03-07 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにプログラム
JP6423277B2 (ja) * 2015-01-09 2018-11-14 株式会社メガチップス 乱数生成装置及び乱数生成方法
US9891888B2 (en) * 2015-06-17 2018-02-13 Nxp B.V. Digital true random number generator based on S-boxes
US9910639B2 (en) 2015-11-30 2018-03-06 International Business Machines Corporation Random number generation using threshold switching mechanism
US10520975B2 (en) 2016-03-03 2019-12-31 Regents Of The University Of Minnesota Polysynchronous stochastic circuits
CN105870778A (zh) * 2016-06-21 2016-08-17 中国工程物理研究院应用电子学研究所 大功率激光引信脉冲驱动源
CN106293617B (zh) * 2016-08-12 2018-11-09 上海坚芯电子科技有限公司 真随机数发生器
CN106325814B (zh) * 2016-08-12 2018-11-20 西安电子科技大学 基于双环耦合振荡电路的真随机数生成器
US10235138B2 (en) 2016-09-30 2019-03-19 International Business Machines Corporation Instruction to provide true random numbers
US10331410B2 (en) 2016-11-09 2019-06-25 Google Llc Hardened random number generator with ring oscillator collapse time random truncation
CN106775583B (zh) * 2016-11-18 2019-03-05 杭州电子科技大学 一种高速真随机数的产生方法
US10740686B2 (en) 2017-01-13 2020-08-11 Regents Of The University Of Minnesota Stochastic computation using pulse-width modulated signals
CN106875878B (zh) * 2017-02-27 2020-04-14 京东方科技集团股份有限公司 温度检测电路、显示面板及显示装置
PL236964B1 (pl) * 2017-08-08 2021-03-08 Politechnika Warszawska Generator losowy
PL237197B1 (pl) * 2017-08-08 2021-03-22 Politechnika Warszawska Generator losowy
WO2019030667A1 (en) * 2017-08-08 2019-02-14 Politechnika Warszawska RANDOM NUMBER GENERATOR
PL236965B1 (pl) * 2017-08-08 2021-03-08 Politechnika Warszawska Generator losowy
PL238519B1 (pl) * 2017-08-08 2021-08-30 Politechnika Warszawska Generator fizycznie niekopiowalnych kluczy kryptograficznych
PL236963B1 (pl) * 2017-08-08 2021-03-08 Politechnika Warszawska Generator losowy
PL236966B1 (pl) * 2017-08-08 2021-03-08 Politechnika Warszawska Generator losowy
PL237476B1 (pl) * 2017-08-08 2021-04-19 Politechnika Warszawska Generator fizycznie niekopiowalnych kluczy kryptograficznych
JP6867594B2 (ja) * 2017-09-13 2021-04-28 富士通株式会社 乱数生成回路及び乱数生成回路の制御方法
KR102420037B1 (ko) * 2017-11-29 2022-07-12 서울대학교산학협력단 실시간 캘리브레이션을 지원하는 tdc
US10996929B2 (en) 2018-03-15 2021-05-04 Regents Of The University Of Minnesota High quality down-sampling for deterministic bit-stream computing
TWI662471B (zh) * 2018-05-31 2019-06-11 華邦電子股份有限公司 真實隨機數產生裝置及其產生方法
US11023208B2 (en) 2019-01-23 2021-06-01 International Business Machines Corporation True random number generator
US11126404B2 (en) * 2019-05-20 2021-09-21 Nxp B.V. Random number generator using multiple entropy sources and a method for generating random numbers
TWI793429B (zh) * 2019-07-25 2023-02-21 熵碼科技股份有限公司 加密金鑰生成器及傳輸系統
CN111782179B (zh) * 2020-06-05 2023-09-01 上海赛昉科技有限公司 一种真随机数发生器
CN111969981B (zh) * 2020-10-21 2021-01-12 鹏城实验室 一种时钟产生电路和随机数产生电路
KR20220095576A (ko) 2020-12-30 2022-07-07 삼성전자주식회사 반도체 메모리 장치 및 반도체 메모리 장치의 동작 방법
US11601120B2 (en) * 2021-02-03 2023-03-07 Nuvoton Technology Corporation Attack-resistant ring oscillators and random-number generators
US11962305B2 (en) 2021-06-09 2024-04-16 Nxp B.V. Ring oscillator based true random number generator and a method for generating a random number
KR20230011092A (ko) * 2021-07-13 2023-01-20 삼성전자주식회사 링 오실레이터, 이를 포함하는 난수 생성 장치 및 난수 생성 장치의 동작 방법

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769777A (en) * 1986-06-25 1988-09-06 General Electric Company Unpredictable bit stream generator
US4905176A (en) 1988-10-28 1990-02-27 International Business Machines Corporation Random number generator circuit
JPH06314188A (ja) 1993-04-28 1994-11-08 N T T Data Tsushin Kk 乱数生成装置
JPH0946136A (ja) 1995-08-02 1997-02-14 Sony Corp ガウス雑音発生装置および方法
US5903522A (en) * 1996-04-19 1999-05-11 Oak Technology, Inc. Free loop interval timer and modulator
JP3439606B2 (ja) 1996-08-02 2003-08-25 沖電気工業株式会社 リング発振回路
US6194971B1 (en) * 1997-04-21 2001-02-27 Ati Technologies, Inc. Method and apparatus for phase shifting a controlled oscillator and applications thereof
US5864491A (en) * 1997-11-10 1999-01-26 Telefonaktiebolaget L M Ericsson Apparatus and associated method for generating a pseudo random number
US6065029A (en) * 1998-05-26 2000-05-16 N*Able Technologies, Inc. Method and system for providing a random number generator
JP3680091B2 (ja) 1999-04-13 2005-08-10 株式会社日立製作所 乱数生成装置
JP3650826B2 (ja) 1999-11-05 2005-05-25 株式会社 沖マイクロデザイン 乱数発生集積回路
FR2802661B1 (fr) * 1999-12-21 2003-10-31 Bull Sa Generateur de nombres aleatoires haut debit
TW536672B (en) 2000-01-12 2003-06-11 Hitachi Ltd IC card and microcomputer
US6631390B1 (en) * 2000-03-06 2003-10-07 Koninklijke Philips Electronics N.V. Method and apparatus for generating random numbers using flip-flop meta-stability
US6480072B1 (en) 2000-04-18 2002-11-12 Advanced Micro Devices, Inc. Method and apparatus for generating random numbers
US6327734B1 (en) 2000-04-28 2001-12-11 Philips Oral Healthcare, Inc. Force sensing system for a toothbrush
JP4251759B2 (ja) 2000-05-19 2009-04-08 Okiセミコンダクタ株式会社 乱数発生回路
JP2001344094A (ja) 2000-05-31 2001-12-14 Ntt Electornics Corp 乱数発生回路
JP3762955B2 (ja) 2000-06-05 2006-04-05 松下電器産業株式会社 データ再生装置
JP3487299B2 (ja) 2001-06-06 2004-01-13 いわき電子株式会社 乱数発生装置および確率発生装置
JP3446742B2 (ja) 2001-02-07 2003-09-16 いわき電子株式会社 乱数発生装置および確率発生装置
US6807553B2 (en) 2001-04-23 2004-10-19 Safenet B.V. Digital true random number generator circuit
JP2003131867A (ja) 2001-08-15 2003-05-09 Syst Kogaku Kk 乱数生成装置
TW531659B (en) 2001-12-11 2003-05-11 Chung Shan Inst Of Science Single-pulse radar multi-target real-time simulation generator
US7315874B2 (en) * 2003-03-14 2008-01-01 Nxp B.V. Electronic circuit for random number generation
JP4248950B2 (ja) * 2003-06-24 2009-04-02 株式会社ルネサステクノロジ 乱数発生装置
JP4905354B2 (ja) * 2005-09-20 2012-03-28 富士通株式会社 電源電圧調整装置
JP4812085B2 (ja) * 2005-12-28 2011-11-09 ルネサスエレクトロニクス株式会社 半導体集積回路
US7612622B2 (en) * 2008-03-27 2009-11-03 Intel Corporation Method and device for determining a duty cycle offset
KR101094200B1 (ko) * 2010-01-08 2011-12-14 (주)에이젯 메모리 모듈 테스트를 위한 메모리 모듈 테스터 장치 및 테스트 방법

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510150A (zh) * 2009-03-24 2009-08-19 北京中星微电子有限公司 随机数产生装置
CN101510150B (zh) * 2009-03-24 2014-12-31 北京中星微电子有限公司 随机数产生装置
CN104714774A (zh) * 2013-12-14 2015-06-17 中国航空工业集团公司第六三一研究所 一种基于数字电路的真随机数的产生方法
CN105573244A (zh) * 2014-10-30 2016-05-11 Ls产电株式会社 Plc高速计数器和其操作方法
CN105573244B (zh) * 2014-10-30 2018-08-17 Ls 产电株式会社 Plc高速计数器和其操作方法
CN106291148A (zh) * 2015-05-20 2017-01-04 中芯国际集成电路制造(上海)有限公司 测试电路及其测试方法
CN111435294A (zh) * 2019-01-13 2020-07-21 力旺电子股份有限公司 随机码产生器
CN111435294B (zh) * 2019-01-13 2022-07-19 力旺电子股份有限公司 随机码产生器
CN111669524A (zh) * 2019-03-05 2020-09-15 普里露尼库斯日本股份有限公司 固态摄像装置、固态摄像装置的驱动方法、以及电子设备
CN111669524B (zh) * 2019-03-05 2023-04-18 普里露尼库斯日本股份有限公司 固态摄像装置、固态摄像装置的驱动方法、以及电子设备
CN112152613A (zh) * 2019-06-27 2020-12-29 华邦电子股份有限公司 环形振荡器及时间量测电路
CN112152613B (zh) * 2019-06-27 2024-04-30 华邦电子股份有限公司 环形振荡器及时间量测电路
CN116582111A (zh) * 2023-05-23 2023-08-11 合芯科技有限公司 震荡环电路及测量时序电路读取时间的装置和方法
CN116582111B (zh) * 2023-05-23 2024-02-23 合芯科技有限公司 振荡环电路及测量时序电路读取时间的装置和方法

Also Published As

Publication number Publication date
US20120303690A1 (en) 2012-11-29
TWI286289B (en) 2007-09-01
KR100668554B1 (ko) 2007-01-16
TW200504586A (en) 2005-02-01
US20040264233A1 (en) 2004-12-30
CN100399261C (zh) 2008-07-02
KR20050001377A (ko) 2005-01-06
JP2005018251A (ja) 2005-01-20
US7424500B2 (en) 2008-09-09
JP4248950B2 (ja) 2009-04-02
US20080313249A1 (en) 2008-12-18
US8260835B2 (en) 2012-09-04
CN1573681A (zh) 2005-02-02
US9052975B2 (en) 2015-06-09

Similar Documents

Publication Publication Date Title
CN100399261C (zh) 具备环形振荡电路的随机数产生装置
JP2758994B2 (ja) 同調リング発振器回路
TWI312071B (zh)
JP4471901B2 (ja) 乱数発生装置
US10075166B2 (en) Generator of numbers of oscillations
JP2007322235A (ja) 時間計測回路
US20190190502A1 (en) Pulse counting circuit
JP2000156635A (ja) セルフ・タイミング制御回路
US7325021B2 (en) VLSI implementation of metastability-based random number generator using delay ladders
JP2005534115A (ja) 乱数発生用ラッチング電子回路
US10103721B2 (en) Multiplexer structure
JPH11298306A (ja) 半導体装置および遅延設定方法
US8289088B2 (en) Inverting difference oscillator
US7007187B1 (en) Method and apparatus for an integrated circuit having flexible-ratio frequency domain cross-overs
KR100996176B1 (ko) 반도체 메모리 장치 및 그에 구비되는 지연 고정 루프의 제어 방법
US7049864B2 (en) Apparatus and method for high frequency state machine divider with low power consumption
CN111969981B (zh) 一种时钟产生电路和随机数产生电路
KR20120101836A (ko) 난수 발생 장치
KR20030014362A (ko) 원숏 신호 발생회로
KR100280502B1 (ko) 저주파 검출회로
CN101118252A (zh) 电容量测的信号产生电路
JPH05256922A (ja) 遅延時間測定装置
JPS589612B2 (ja) カウンタ
JPH055773A (ja) 論理icのテスト回路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: RENESAS ELECTRONICS CORPORATION

Free format text: FORMER OWNER: RENESAS TECHNOLOGY CORP.

Effective date: 20101019

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: TOKYO TO, JAPAN TO: KAWASAKI CITY, KANAGAWA PREFECTURE, JAPAN

TA01 Transfer of patent application right

Effective date of registration: 20101019

Address after: Kawasaki, Kanagawa, Japan

Applicant after: Renesas Electronics Corporation

Co-applicant after: Renesas Design Co

Address before: Tokyo, Japan, Japan

Applicant before: Renesas Technology Corp.

Co-applicant before: Renesas Design Co

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20081022