CN1675617A - 用于改善生成真随机数的随机性的熵估计和抽取 - Google Patents

用于改善生成真随机数的随机性的熵估计和抽取 Download PDF

Info

Publication number
CN1675617A
CN1675617A CNA038196344A CN03819634A CN1675617A CN 1675617 A CN1675617 A CN 1675617A CN A038196344 A CNA038196344 A CN A038196344A CN 03819634 A CN03819634 A CN 03819634A CN 1675617 A CN1675617 A CN 1675617A
Authority
CN
China
Prior art keywords
random number
bit sequence
number bit
pseudo
operated
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.)
Granted
Application number
CNA038196344A
Other languages
English (en)
Other versions
CN1675617B (zh
Inventor
H·拉斯兹罗
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1675617A publication Critical patent/CN1675617A/zh
Application granted granted Critical
Publication of CN1675617B publication Critical patent/CN1675617B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators

Abstract

一种随机数生成系统，用于根据真随机数比特序列的熵估计值来生成输出数比特序列，所述输出数比特的随机性是真随机数比特序列的随机性的改进。物理随机数生成器(20)将真随机数比特序列传送到熵估计器(40)，所述熵估计器(40)生成表示所述真随机数比特序列的随机性的估计信号。将所述估计信号传送到抽取器(50)，藉此，依照估计信号，所述抽取器(50)生成输出数比特，其作为所述真随机数比特序列和伪随机数比特序列的混合的抽取的表示，或者作为在伪随机数比特序列被作为真随机数比特序列的函数生成之时所述伪随机数比特序列的抽取的表示。

Description

用于改善生成真随机数的随机性的熵估计和抽取
技术领域
本发明总体上涉及物理随机数生成器(即通过以不可确定的方式操作设备的一个或多个组件来生成表示数字的一个或多个比特的设备)和伪随机数生成器(即根据一种算法输入一个或多个随机数比特以生成伪随机数比特序列的设备)。具体来讲，本发明涉及在产生无偏随机数比特序列中一个或多个物理随机数生成器和一个或多个伪随机数生成器的应用。
背景技术
在本领域中众所知的物理随机数生成器通过以不可确定的方式操作设备的一个或多个组件来生成一个或多个随机数比特。从概念上讲，所述组件的不可确定的操作能够导致无偏随机生成随机数比特。实际上，所述的组件的不可确定的操作通常因为与所述组件操作相关的各种容许偏差而导致有偏随机生成随机数比特。采用在本领域中众所周知的伪随机数生成器来将有偏随机生成随机数比特调整到可接受的程度。
本发明还采用熵估计器和抽取器(decimator)来进一步对真随机数比特序列的随机性加以改进。本发明的各个方面都是新颖的、非显而易见的，并且提供了各种优点。虽然此处涵盖的本发明的实际特征只能参照所附加的权利要求书进行确定，但是以下简短地描述了此处所公开的实施例特有的某些特征。
发明内容
本发明是一种随机数生成系统，它包括物理随机数生成器、伪随机数生成器、熵估计器和抽取器。所述物理随机数生成器用于生成一个或多个真随机数比特序列。所述伪随机数生成器用于生成一个或多个伪随机数比特序列。所述熵估计器用于生成作为所述真随机数比特序列的随机性指示的估计信号。依照一种形式，所述抽取器用于依照所述一个或多个估计信号来生成一个或多个输出数比特序列，其表示所述一个或多个真随机数比特序列和所述一个或多个伪数比特的混合的抽取(decimation)。依照第二种形式，所述伪随机数比特序列被依照所述估计信号且作为所述真随机数比特序列的函数而生成，并且所述输出数比特序列是所述伪随机数比特序列的抽取的表示。
根据对当前优选实施例的以下详细说明并结合附图阅读，本发明的上述形式以及其他形式、特征和优点将变得更明显。所述详细说明和附图只是对本发明的说明而非限制，本发明的范围由所附权利要求书及其等价物来规定。
附图说明
图1说明了依照本发明的随机数生成系统的基本实施例的框图；
图2说明了依照本发明的图1的随机数生成系统的第一实施例的框图；
图3说明了依照本发明的图1的随机数生成系统的第二实施例的框图；以及
图4说明了依照本发明的图1的随机数生成系统的第三实施例的框图。
具体实施方式
图1说明了随机数生成系统10(以下称为“系统10”)，其包括物理随机数生成器20(以下称为“PHNG 20”)、伪随机数生成器30(以下称为“PSNG 30”)、熵估计器40以及抽取器50。所述PHNG 20与熵估计器40通信，以便由此向熵估计器40提供一个或多个真随机数比特序列TRNB1-TRNBX。所述PHNG 20还可以与抽取器50通信，以便由此向抽取器50提供一个或多个真随机数比特序列TRNB1-TRNBX。所述熵估计器40与抽取器50通信，以便由此向抽取器50提供一个或多个估计信号ES1-ESY。所述PSNG 30与抽取器50通信，以便由此向抽取器50提供一个或多个伪随机数比特序列PRNB1-PRNBZ。所述PSNG 30可以与如所图解的PHNG 20通信，藉此生成一个或多个伪随机数比特序列PRNB1-PRNBZ，作为一个或多个真随机数比特序列TRNB1-TRNBX的函数。依照所述估计信号ES1-ESY，所述抽取器50生成一个或多个输出数比特序列ONB1-ONBA，表示所述真随机数比特序列TRNB1-TRNBX与所述伪随机数比特序列PRNB1-PRNBZ的混合的抽取，或者表示所述伪随机数比特序列PRNB1-PRNBZ的抽取。
PHNG 20、PSNG 30、所述熵估计器40以及抽取器50的配置的数目不受限制。另外，在PHNG 20、PSNG 30、熵估计器40和抽取器50之间的前述的通信能够以多种方式来实现(例如用电、用光、用声和/或用磁)。因此，系统10的实施例的数目实质上是无限的。图2-4说明了系统10的示例性实施例。
图2说明了作为系统10(图1)的一个实施例的随机数生成系统11(以下称为“系统11”)。所述系统11包括物理随机数生成器21(以下称为“PHNG 21”)，用于生成真随机数比特序列TRNB1(X＝1)，以及伪随机数生成器24(以下称为“PSNG 31”)，用于生成伪随机数比特序列PRNB1(Z＝1)。所述PHNG 21和PSNG 31可以以软件、硬件或者软件和硬件组合的方式来具体实现。在PHNG 21的一个实施例中，所述PHNG 21是依照序号为[FILL IN]、题目为“Latching ElectronicCircuit For Random Number Generation”的美国专利申请来配置的，将该申请的全部内容在此引用以供参考，并且与受让人共同拥有。在PHNG 21的第二个实施例中，所述PHNG 21是依照序号为[FILLIN]、题目为“Switching Electronic Circuit For Random NumberGeneration”的美国专利申请来配置的，将该申请的全部内容在此引用以供参考，并且与受让人共同拥有。在PSNG 24的一个实施例中，所述PSNG 24是依照序号为[FILL IN]、题目为“Linear FeedbackShift Register For Improving A Randomness Of A Physical RandomNumber Generator”的美国专利申请来配置的，将该申请的全部内容在此引用以供参考，并且与受让人共同拥有。采用此实施例，所述真随机数比特序列TRNB1可以通过所述PHNG 21传送至PSNG 31，藉此所述伪随机数比特序列PRNB1是真随机数比特序列TRNB1的函数。
所述系统11还包括熵估计器41，用于生成作为真随机数比特序列TRNB1的函数的估计信号ES1(Y＝1)。所述熵估计器41能以软件、硬件或者软件和硬件组合的方式来具体实现。在一个实施例中，所述熵估计器41在生成真随机数比特序列TRNB1的过程中采用测量最大随机误差的常规方法，正如本领域技术人员往往想到的那样。使用测量结果的滑动平均(running averaging)或者指数平均可以增强估计信号ES1的准确性。当安全具有高优先级时，所述熵估计器41还可以采用一个或多个常规的随机性测试算法和/或一个或多个常规的攻击检测器。
所述系统11还包括抽取器51，它具有采用XOR门53形式的逻辑组件，用于接收真随机数比特序列TRNB1和伪随机数比特PRNB1。作为选择，可以使用由一个或多个逻辑电路组成的其他逻辑组件来代替XOR门53。所述抽取器51还包括计数器54。将XOR门的输出传送到计数器54的数据输入D1，并且将估计信号ES1传送到计数器54的选择输入S1。依照所述估计信号ES1，所述计数器54生成一个输出数比特序列ONB1(A＝1)，作为真随机数比特序列TRNB1和伪随机数比特序列PRNB1的混合的抽取的表示。
优选地，所述PSNG 21、PHNG 31、熵估计器41和计数器54按照如图2中所示的时钟信号CS同步地加以操作。作为选择，PSNG21、PHNG 31、熵估计器41和计数器54中的一个或多个可以不同的方式同步地操作和/或异步地操作。
图3说明了作为系统10(图1)的一个实施例的随机数生成系统12(以下称为“系统12”)。所述系统12包括PSNG 21、PHNG 31和熵估计器41，如同先前在此结合图2描述的那样。为了增强真随机数比特序列TRNB1和伪随机数比特序列PRNB1的混合，所述系统12还包括抽取器52，它包括XOR门53、计数器54和以D-型触发器55的形式的双稳态锁存器。所述触发器55具有接收真随机数比特序列TRNB1的时钟输入端以及向触发器55的数据输入端D和XOR门53的输入端提供锁存随机数比特LRNB的反相输出端Q。作为选择，可以使用其他类型的双稳态锁存器代替触发器55。
图4说明了作为系统10(图1)的一个实施例的随机数生成系统13(以下称为“系统13”)。所述系统13包括PSNG 21、熵估计器41和计数器54，如同先前在此结合图2描述的那样。对于系统13，PHNG32生成作为真随机数比特序列TRNB1的函数的伪随机数比特序列PRNB1，并将伪随机数比特序列PRNB1传送到计数器54的数据输入端D1。在响应其的过程中，所述计数器54依照所述估计信号ES1生成作为伪随机数比特序列PRNB1的抽取的表示的输出数比特序列ONB1(A＝1)。
虽然此处所公开的本发明的实施例目前被认为是优选的，但是在不脱离本发明的精神和范围的情况下可以作出各种改变和修改。本发明的范围在所附权利要求书中表明，并且在其等效的含义和范围内的所有改变都包括在内。

Claims (15)

1.一种随机数生成系统，包括：
物理随机数生成器(20)，可操作以用于生成一个或多个真随机数比特序列；
伪随机数生成器(30)，可操作以用于生成一个或多个伪随机数比特序列；
熵估计器(40)，可操作以用于生成表示所述一个或多个真随机数比特序列的随机性的一个或多个估计信号；以及
抽取器(50)，可操作以用于依照所述一个或多个估计信号来生成一个或多个输出数比特序列，所述一个或多个输出数比特序列表示所述一个或多个真随机数比特序列和所述一个或多个伪随机数比特序列的混合的抽取。
2.如权利要求1所述的随机数生成系统，其中所述伪随机数生成器(30)生成作为所述一个或多个真随机数比特序列的函数的所述一个或多个伪随机数比特序列。
3.一种随机数生成系统，包括：
物理随机数生成器(20)，可操作以用于生成一个或多个真随机数比特序列；
伪随机数生成器(30)，可操作以用于生成一个或多个伪随机数比特序列；
熵估计器(40)，可操作以用于生成表示所述一个或多个真随机数比特序列的随机性的一个或多个估计信号；以及
抽取器(50)，可操作以用于依照所述一个或多个估计信号来生成一个或多个输出数比特序列，所述一个或多个输出数比特序列作为所述一个或多个伪随机数比特序列的抽取的表示。
4.如权利要求3所述的随机数生成系统，其中所述伪随机数生成器(30)生成作为所述一个或多个真随机数比特序列的函数的所述一个或多个伪随机数比特序列。
5.一种随机数生成系统，包括：
物理随机数生成器(20)，可操作以用于生成真随机数比特序列；
伪随机数生成器(30)，可操作以用于生成伪随机数比特序列；
熵估计器(40)，可操作以用于生成表示所述真随机数比特序列的随机性的估计信号；以及
抽取器(50)，可操作以用于依照所述估计信号生成输出数比特序列，所述输出数比特序列作为所述真随机数比特序列和所述伪随机数比特序列的混合的抽取的表示。
6.如权利要求5所述的随机数生成系统，其中所述抽取器(50)包括：
可操作以用于输入所述真随机数比特序列和伪随机数比特序列的逻辑组件(53)。
7.如权利要求6所述的随机数生成系统，其中所述抽取器(50)包括：计数器(54)，可操作以用于输入所述逻辑组件(53)的输出。
8.如权利要求6所述的随机数生成系统，其中所述抽取器(50)包括：计数器(54)，可操作以用于输入所述估计信号和所述逻辑组件(53)的输出。
9.如权利要求5所述的随机数生成系统，其中所述抽取器(50)包括：
双稳态锁存器(55)，可操作以用于输入所述真随机数比特序列，以及
可操作以用于输入所述伪随机数比特序列和所述双稳态锁存器(55)的输出的逻辑组件(53)。
10.如权利要求9所述的随机数生成系统，其中所述抽取器(50)包括：计数器(54)，可操作以用于输入所述逻辑组件(53)的输出。
11.如权利要求9所述的随机数生成系统，其中所述抽取器(50)包括：计数器(54)，可操作以用于输入所述估计信号和所述逻辑组件(53)的输出。
12.如权利要求5所述的随机数生成系统，其中所述伪随机数生成器(30)生成作为所述真随机数比特序列的函数的所述伪随机数比特序列。
13.一种随机数生成系统，包括：
物理随机数生成器(20)，可操作以用于生成真随机数比特序列；
伪随机数生成器(30)，可操作以用于生成伪随机数比特序列；
熵估计器(40)，可操作以用于生成表示所述真随机数比特序列的随机性的估计信号；以及
抽取器(50)，可操作以用于依照所述估计信号生成输出数比特序列，所述输出数比特序列作为所述伪随机数比特序列的抽取的表示。
14.如权利要求13所述的随机数生成系统，其中所述抽取器(50)包括：计数器(54)，可操作以用于输入所述伪随机数比特序列和所述估计信号。
15.如权利要求13所述的随机数生成系统，其中所述伪随机数生成器生成作为所述真随机数比特序列的函数的所述伪随机数比特序列。
CN038196344A 2002-08-21 2003-08-15 用于改善生成真随机数的随机性的熵估计和抽取 Expired - Fee Related CN1675617B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/224,992 2002-08-21
US10/224,992 US7047262B2 (en) 2002-08-21 2002-08-21 Entropy estimation and decimation for improving the randomness of true random number generation
PCT/IB2003/003659 WO2004019203A2 (en) 2002-08-21 2003-08-15 Entropy estimation and decimation for improving the randomness of true random number generation

Publications (2)

Publication Number Publication Date
CN1675617A true CN1675617A (zh) 2005-09-28
CN1675617B CN1675617B (zh) 2012-01-11

Family

ID=31886926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN038196344A Expired - Fee Related CN1675617B (zh) 2002-08-21 2003-08-15 用于改善生成真随机数的随机性的熵估计和抽取

Country Status (7)

Country Link
US (1) US7047262B2 (zh)
EP (1) EP1532518A2 (zh)
JP (1) JP2005536796A (zh)
KR (1) KR20050029248A (zh)
CN (1) CN1675617B (zh)
AU (1) AU2003259401A1 (zh)
WO (1) WO2004019203A2 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100461088C (zh) * 2005-10-17 2009-02-11 浙江大学 高质量的真随机数产生器
CN101636714B (zh) * 2007-11-20 2012-02-01 董际国 随机数产生装置和方法
CN101965552B (zh) * 2008-03-04 2013-03-13 桑迪士克以色列公司 基于数控振荡器的数字随机数生成器
CN105247471A (zh) * 2013-05-23 2016-01-13 新思公司 用于动态调谐对于随机数生成器的反馈控制的系统和方法
CN106293617A (zh) * 2016-08-12 2017-01-04 上海坚芯电子科技有限公司 真随机数发生器
CN107133015A (zh) * 2017-04-11 2017-09-05 上海汇尔通信息技术有限公司 一种随机数生成方法及系统
CN107450887A (zh) * 2017-08-24 2017-12-08 杨嵩岩 一种真随机数发生器及真随机数产生方法

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI282934B (en) * 2002-09-13 2007-06-21 Toshiba Corp Random number generator
US7379955B1 (en) 2004-03-16 2008-05-27 The United States Of America As Represented By The Director, National Security Agency Device for and method of generating pseudo-random sequence uniformly distributed over any range
US7496616B2 (en) * 2004-11-12 2009-02-24 International Business Machines Corporation Method, apparatus and system for resistance to side channel attacks on random number generators
US8805905B2 (en) * 2007-09-18 2014-08-12 Seagate Technology Llc On-line randomness test for restart random number generators
US8676870B2 (en) 2007-09-18 2014-03-18 Seagate Technology Llc Active test and alteration of sample times for a ring based random number generator
US8180816B2 (en) * 2007-11-30 2012-05-15 Infineon Technologies Ag Control of a pseudo random number generator and a consumer circuit coupled thereto
US8130955B2 (en) * 2007-12-21 2012-03-06 Spansion Llc Random number generation through use of memory cell activity
US8595277B2 (en) * 2008-02-13 2013-11-26 Infineon Technologies Ag Hybrid random number generator
CN101364171B (zh) * 2008-07-07 2011-05-11 武汉大学 动态真随机数发生器
US9026571B2 (en) * 2008-10-27 2015-05-05 Microsoft Technology Licensing, Llc Random number generation failure detection and entropy estimation
US8539009B2 (en) * 2008-12-16 2013-09-17 Lsi Corporation Parallel true random number generator architecture
WO2010134197A1 (ja) * 2009-05-22 2010-11-25 株式会社 東芝 乱数生成回路およびこれを用いた暗号回路
US8489660B2 (en) * 2009-06-26 2013-07-16 Intel Corporation Digital random number generator using partially entropic data
US8522065B2 (en) * 2009-09-06 2013-08-27 Percello Ltd. Generating a random number in an existing system on chip
US8161329B2 (en) * 2009-11-11 2012-04-17 International Business Machines Corporation Generating random sequences based on stochastic generative model having multiple random variates
US8635260B2 (en) * 2009-12-02 2014-01-21 Seagate Technology Llc Random number generator incorporating channel filter coefficients
US8583711B2 (en) * 2009-12-02 2013-11-12 Seagate Technology Llc Random number generation system with ring oscillators
US20110191129A1 (en) * 2010-02-04 2011-08-04 Netzer Moriya Random Number Generator Generating Random Numbers According to an Arbitrary Probability Density Function
KR20120125790A (ko) * 2011-05-09 2012-11-19 삼성전자주식회사 메모리 장치 및 그것을 포함하는 메모리 시스템
CN102541509B (zh) * 2012-01-13 2016-04-27 河南科技大学 一种基于混沌加密的真随机数生成方法
JP6034153B2 (ja) * 2012-11-21 2016-11-30 株式会社東芝 乱数生成回路
US9075674B2 (en) 2012-12-12 2015-07-07 Freescale Semiconductor, Inc. Systems with adjustable sampling parameters and methods of their operation
US9449197B2 (en) * 2013-06-13 2016-09-20 Global Foundries Inc. Pooling entropy to facilitate mobile device-based true random number generation
US9530009B2 (en) 2013-06-27 2016-12-27 Visa International Service Association Secure execution and update of application module code
KR102200108B1 (ko) 2014-10-10 2021-01-08 삼성전자주식회사 비휘발성 메모리 장치 및 그 동작 방법
EP3227772B1 (en) * 2014-12-03 2021-04-07 3M Innovative Properties Company Systems and methods for generating random numbers using physical variations present in material samples
DE102015102363A1 (de) * 2015-02-19 2016-08-25 Infineon Technologies Ag Anordnung und verfahren zum überprüfen der entropie einer zufallszahlenfolge
US11055065B2 (en) * 2018-04-18 2021-07-06 Ememory Technology Inc. PUF-based true random number generation system
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
US20210026602A1 (en) * 2019-07-25 2021-01-28 PUFsecurity Corporation Entropy Generator and Method of Generating Enhanced Entropy Using Truly Random Static Entropy
US11586418B2 (en) * 2020-01-17 2023-02-21 Macronix International Co., Ltd. Random number generator, random number generating circuit, and random number generating method
CN113377338B (zh) * 2021-07-09 2023-07-14 广东电网有限责任公司 基于电力物联网的自反馈真随机数生成方法及系统

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5155A (en) * 1847-06-12 Benjamin chambers
US4571556A (en) * 1983-07-28 1986-02-18 Mi Medical & Scientific Instruments, Inc. Randomized-clock circuit
US5153532A (en) * 1989-05-24 1992-10-06 Honeywell Inc. Noise generator using combined outputs of two pseudo-random sequence generators
DE4302830C1 (de) * 1993-01-27 1994-03-03 Siemens Ag Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen
US5606322A (en) * 1994-10-24 1997-02-25 Motorola, Inc. Divergent code generator and method
US5570307A (en) * 1995-01-06 1996-10-29 Vlsi Technology, Inc. Digital randomizer for on-chip generation and storage of random self-programming data block
US6324558B1 (en) * 1995-02-14 2001-11-27 Scott A. Wilber Random number generator and generation method
JP3410269B2 (ja) * 1995-12-21 2003-05-26 株式会社アドバンテスト 遅延時間測定方法
US5963104A (en) 1996-04-15 1999-10-05 Vlsi Technology, Inc. Standard cell ring oscillator of a non-deterministic randomizer circuit
US5781458A (en) * 1997-03-05 1998-07-14 Transcrypt International, Inc. Method and apparatus for generating truly random numbers
GB2333652A (en) 1998-01-24 1999-07-28 Motorola Ltd Random number generator with improved equiprobability
US6046616A (en) * 1998-08-07 2000-04-04 Tritech Microelectronics, Ltd. Two dimensional random pulse generator
JP2000066592A (ja) 1998-08-19 2000-03-03 Syst Kogaku Kk 乱数生成装置
US6253223B1 (en) 1999-06-08 2001-06-26 General Instrument Corporation Robust random number generator
KR100657240B1 (ko) * 1999-07-10 2007-01-12 삼성전자주식회사 랜덤 데이터 발생기
GB2353155A (en) 1999-08-05 2001-02-14 Mitsubishi Electric Inf Tech A random binary signal generator with a narrowed autocorrelation function
ATE403272T1 (de) 1999-12-22 2008-08-15 Ericsson Telefon Ab L M Verfahren und elektrische vorrichtung für die leistungsfähige generierung von mehrfachraten- pseudozufallsfolgen
US6522210B1 (en) 2000-02-16 2003-02-18 Honeywell International Inc. Random pulse generator
US6687721B1 (en) * 2000-03-31 2004-02-03 Intel Corporation Random number generator with entropy accumulation
US6862605B2 (en) * 2001-08-15 2005-03-01 Scott A. Wilber True random number generator and entropy calculation device and method
US6954770B1 (en) * 2001-08-23 2005-10-11 Cavium Networks Random number generator
US7149764B2 (en) * 2002-11-21 2006-12-12 Ip-First, Llc Random number generator bit string filter
US6771104B2 (en) * 2002-07-25 2004-08-03 Koninklijke Philips Electronics N.V. Switching electronic circuit for random number generation

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100461088C (zh) * 2005-10-17 2009-02-11 浙江大学 高质量的真随机数产生器
CN101636714B (zh) * 2007-11-20 2012-02-01 董际国 随机数产生装置和方法
CN101965552B (zh) * 2008-03-04 2013-03-13 桑迪士克以色列公司 基于数控振荡器的数字随机数生成器
CN105247471A (zh) * 2013-05-23 2016-01-13 新思公司 用于动态调谐对于随机数生成器的反馈控制的系统和方法
CN106293617A (zh) * 2016-08-12 2017-01-04 上海坚芯电子科技有限公司 真随机数发生器
CN106293617B (zh) * 2016-08-12 2018-11-09 上海坚芯电子科技有限公司 真随机数发生器
CN107133015A (zh) * 2017-04-11 2017-09-05 上海汇尔通信息技术有限公司 一种随机数生成方法及系统
CN107450887A (zh) * 2017-08-24 2017-12-08 杨嵩岩 一种真随机数发生器及真随机数产生方法

Also Published As

Publication number Publication date
JP2005536796A (ja) 2005-12-02
US7047262B2 (en) 2006-05-16
WO2004019203A2 (en) 2004-03-04
AU2003259401A1 (en) 2004-03-11
WO2004019203A3 (en) 2004-06-03
EP1532518A2 (en) 2005-05-25
CN1675617B (zh) 2012-01-11
US20040039762A1 (en) 2004-02-26
KR20050029248A (ko) 2005-03-24
AU2003259401A8 (en) 2004-03-11

Similar Documents

Publication Publication Date Title
CN1675617A (zh) 用于改善生成真随机数的随机性的熵估计和抽取
JP2003526151A (ja) フリップフロップ準安定性を使用する乱数生成方法および装置
CN101595645B (zh) 串行通信系统中发送/接收串行数据的方法和系统及其串行通信系统
CN105763205A (zh) 基于高斯列消元的螺旋形交织器参数盲估计方法
US20040076293A1 (en) Random number generator using compression
CN105159653A (zh) 随机数后处理电路及方法
CN101834704B (zh) 高性能抗串扰时空总线编解码方法及其编解码装置
Ramprasad et al. Signal coding for low power: Fundamental limits and practical realizations
Narayanan et al. Enhanced bus invert encodings for low-power
Limnios et al. Empirical estimators of reliability and related functions for semi-Markov systems
CN105760329B (zh) 一种减少总线耦合翻转的编解码装置
Shin et al. Reduction of bus transitions with partial bus-invert coding
CN101788967B (zh) 抗串扰片上总线编解码方法及其编解码装置
Yoon Achieving maximum performance for bus-invert coding with time-splitting transmitter circuit
CN104637540A (zh) 接收电路、接收电路的实现方法及ic卡
Baek et al. EXODUS: Inter-module bus-encoding scheme for system-on-a-chip
CN111371460B (zh) 一种适用于智能电表的高低频匹配数据压缩方法
Lindkvist et al. A Power-Efficient, Low-Complexity, Memoryless Coding Scheme for Buses with Dominating Inter-Wire Capacitances.
CN101902225B (zh) 双极性曼彻斯特码解码装置及方法
CN100490326C (zh) 基于同余理论的互质模并联计数器
CN1159853C (zh) 编码率的检测方法以及编码率的检测装置
RU2093957C1 (ru) Устройство для сжатия данных (варианты)
CN117806812A (zh) 一种基于信息序列的随机性白化增强puf提取系统
CN114172764A (zh) 数据通信中不同速率的检测方法及系统
CN117155354A (zh) 一种连续脉冲同步装置、连续脉冲同步方法及芯片

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: NXP CO., LTD.

Free format text: FORMER OWNER: KONINKLIJKE PHILIPS ELECTRONICS N.V.

Effective date: 20070817

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20070817

Address after: Holland Ian Deho Finn

Applicant after: Koninkl Philips Electronics NV

Address before: Holland Ian Deho Finn

Applicant before: Koninklijke Philips Electronics N.V.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120111

Termination date: 20150815

EXPY Termination of patent right or utility model