CN1380998A - 利用触发器亚稳性产生随机数的方法和设备 - Google Patents
利用触发器亚稳性产生随机数的方法和设备 Download PDFInfo
- Publication number
- CN1380998A CN1380998A CN01801177A CN01801177A CN1380998A CN 1380998 A CN1380998 A CN 1380998A CN 01801177 A CN01801177 A CN 01801177A CN 01801177 A CN01801177 A CN 01801177A CN 1380998 A CN1380998 A CN 1380998A
- Authority
- CN
- China
- Prior art keywords
- trigger
- metastable state
- randomizer
- described trigger
- input
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Manipulation Of Pulses (AREA)
- Tests Of Electronic Circuits (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
Claims (53)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/519,549 US6631390B1 (en) | 2000-03-06 | 2000-03-06 | Method and apparatus for generating random numbers using flip-flop meta-stability |
US09/519,549 | 2000-03-06 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1380998A true CN1380998A (zh) | 2002-11-20 |
CN1214319C CN1214319C (zh) | 2005-08-10 |
Family
ID=24068785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018011772A Expired - Fee Related CN1214319C (zh) | 2000-03-06 | 2001-03-05 | 利用触发器亚稳性产生随机数的方法和设备 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6631390B1 (zh) |
EP (1) | EP1188109A2 (zh) |
JP (1) | JP2003526151A (zh) |
KR (1) | KR100847213B1 (zh) |
CN (1) | CN1214319C (zh) |
MY (1) | MY127230A (zh) |
WO (1) | WO2001067231A2 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100504802C (zh) * | 2005-06-10 | 2009-06-24 | 国际商业机器公司 | 微型计算机及其测试方法 |
CN101539847A (zh) * | 2009-04-16 | 2009-09-23 | 北京中星微电子有限公司 | 随机数产生装置及其方法 |
CN103548040A (zh) * | 2011-03-31 | 2014-01-29 | Ictk有限公司 | 数字值生成装置及方法 |
CN104376870A (zh) * | 2013-08-13 | 2015-02-25 | 阿尔特拉公司 | 存储器仲裁电路***中的亚稳态预测及避免 |
CN105242903A (zh) * | 2015-10-21 | 2016-01-13 | 昆腾微电子股份有限公司 | 随机数生成装置和方法 |
CN109660243A (zh) * | 2017-10-12 | 2019-04-19 | 意法半导体有限公司 | 用于生成随机信号的设备 |
CN109995359A (zh) * | 2019-04-10 | 2019-07-09 | 侯凤妹 | 边沿触发器亚稳态观测***及其观测方法 |
CN111555754A (zh) * | 2020-05-26 | 2020-08-18 | 成都铭科思微电子技术有限责任公司 | 一种应用于高速模数转换器同步时钟采样的亚稳态检测电路 |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7243117B2 (en) * | 2001-02-07 | 2007-07-10 | Fdk Corporation | Random number generator and probability generator |
JP2002268874A (ja) * | 2001-03-07 | 2002-09-20 | Toshiba Corp | 乱数シード生成回路及びこれを備えたドライバ、並びに、sdメモリカードシステム |
US7113966B2 (en) * | 2001-07-25 | 2006-09-26 | Koninklijke Philips Electronics N.V. | Method and apparatus for decorrelating a random number generator using a pseudo-random sequence |
JP3604674B2 (ja) * | 2001-09-26 | 2004-12-22 | 株式会社東芝 | 乱数生成回路 |
US7054348B2 (en) * | 2001-11-15 | 2006-05-30 | Koninklijke Philips Electronic N.V. | Using real random number generator as proof of time |
US6963888B2 (en) * | 2001-11-29 | 2005-11-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for preventing noise from influencing a random number generator based on flip-flop meta-stability |
US20030236802A1 (en) * | 2002-06-20 | 2003-12-25 | Koninklijke Philips Electronics N.V. | Method and apparatus for generating a random number using the meta-stable behavior of latches |
JP3696209B2 (ja) * | 2003-01-29 | 2005-09-14 | 株式会社東芝 | シード生成回路、乱数生成回路、半導体集積回路、icカード及び情報端末機器 |
US7325021B2 (en) * | 2003-03-14 | 2008-01-29 | Nxp B.V. | VLSI implementation of metastability-based random number generator using delay ladders |
US7356551B2 (en) * | 2003-03-14 | 2008-04-08 | Nxp B.V. | Method and apparatus of retaining maximum speed of flip-flop metastability based random number generators |
JP4248950B2 (ja) * | 2003-06-24 | 2009-04-02 | 株式会社ルネサステクノロジ | 乱数発生装置 |
JP3803664B2 (ja) * | 2003-09-30 | 2006-08-02 | 株式会社東芝 | 乱数生成回路、半導体集積回路、icカード及び情報端末機器 |
EP1562291B1 (en) * | 2004-02-04 | 2007-04-18 | Infineon Technologies AG | Apparatus for providing a random bit stream |
DE602004027663D1 (de) | 2004-02-12 | 2010-07-22 | Hitachi Ulsi Sys Co Ltd | Zufallszahlen-erzeugungsverfahren und integrierte halbleiterschaltungseinrichtung |
DE602004008516T2 (de) * | 2004-02-26 | 2008-05-15 | Telecom Italia S.P.A. | Verfahren und schaltung zum generieren von zufallszahlen und computerprogrammprodukt dafür |
EP1776757B1 (en) * | 2004-08-09 | 2019-04-10 | Telecom Italia S.p.A. | Random number generation based on logic circuits with feedback |
EP1782181B1 (en) * | 2004-08-09 | 2010-10-13 | Telecom Italia S.p.A. | Method and apparatus for generating random data |
JP4549263B2 (ja) * | 2005-09-01 | 2010-09-22 | 富士通セミコンダクター株式会社 | 乱数発生装置および乱数発生方法 |
EP1763136A1 (fr) * | 2005-09-07 | 2007-03-14 | Stmicroelectronics Sa | Procédé de génération de nombres variables |
CN1949708B (zh) * | 2006-11-10 | 2011-02-02 | 华为技术有限公司 | 随机数发生装置、方法及对应的数据交互*** |
ES2326718B1 (es) * | 2007-08-17 | 2010-07-14 | Universidad Del Pais Vasco-Euskal Herriko Unibertsitatea | Generador de numeros realmente aleatorios. |
JP4427581B2 (ja) * | 2008-01-08 | 2010-03-10 | 株式会社東芝 | 乱数生成回路 |
EP2551837B1 (en) | 2010-03-26 | 2015-12-16 | Fujitsu Limited | Random number generator, encryption device and recognition device |
US20140197865A1 (en) | 2013-01-11 | 2014-07-17 | International Business Machines Corporation | On-chip randomness generation |
HK1176805A2 (en) * | 2013-01-15 | 2013-08-02 | X On Comm Ltd | A method and system for wireless communication |
KR20140108362A (ko) | 2013-02-25 | 2014-09-11 | 삼성전자주식회사 | 난수 발생기 |
JP6167876B2 (ja) | 2013-11-28 | 2017-07-26 | 富士通株式会社 | 電子回路、電子機器及び認証システム |
US9524619B2 (en) | 2014-02-05 | 2016-12-20 | Z4 Poker, LLC | Systems and methods for playing a wagering game |
FR3023396B1 (fr) * | 2014-07-02 | 2016-07-29 | Stmicroelectronics Rousset | Generateur de nombres aleatoires |
WO2022055004A1 (ko) * | 2020-09-14 | 2022-03-17 | 엘지전자 주식회사 | 전송 인터페이스 장치 및 이를 구비하는 신호처리장치 |
WO2023211466A1 (en) * | 2022-04-29 | 2023-11-02 | Qrypt, Inc. | Generation of quantum random numbers from single-photon avalanche diodes |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3855555A (en) * | 1970-09-04 | 1974-12-17 | Industrial Research Prod Inc | Delta modulator having low-level random noise characteristic |
GB1299020A (en) | 1970-09-19 | 1972-12-06 | Marconi Instruments Ltd | Improvements in or relating to pulse wave train generators |
US3790768A (en) | 1972-09-28 | 1974-02-05 | Prayfel Inc | Random number generator |
FR2211169A5 (zh) | 1972-12-15 | 1974-07-12 | Sle Citerel Lannion Elec | |
GB1398020A (en) | 1973-08-16 | 1975-06-18 | Hewlett Packard Ltd | Toggle flip-flop equivalent component |
US4395703A (en) * | 1981-06-29 | 1983-07-26 | Motorola Inc. | Precision digital random data generator |
EP0246714B1 (en) | 1984-02-06 | 1990-11-22 | British Broadcasting Corporation | Pseudo-random binary sequence generators |
US4611183A (en) * | 1984-04-30 | 1986-09-09 | Motorola, Inc. | Digital decorrelating random data generator |
US4771426A (en) * | 1984-07-20 | 1988-09-13 | Unisys Corporation | Isochronous clock reconstruction |
US4771429A (en) | 1986-09-18 | 1988-09-13 | Abbott Laboratories | Circuit combining functions of cyclic redundancy check code and pseudo-random number generators |
JP2577894B2 (ja) | 1986-09-25 | 1997-02-05 | クラリオン株式会社 | 擬似ランダム雑音符号発生回路 |
JP2577923B2 (ja) | 1987-07-31 | 1997-02-05 | クラリオン株式会社 | 擬似ランダム雑音符号発生器 |
US4929850A (en) * | 1987-09-17 | 1990-05-29 | Texas Instruments Incorporated | Metastable resistant flip-flop |
US4905176A (en) * | 1988-10-28 | 1990-02-27 | International Business Machines Corporation | Random number generator circuit |
US5105376A (en) | 1990-08-08 | 1992-04-14 | Vlsi Technology, Inc. | Linear feedback shift registers |
US5365122A (en) | 1990-11-09 | 1994-11-15 | Vlsi Technology, Inc. | Meta stable resistant signal detector |
JP2795545B2 (ja) | 1991-02-01 | 1998-09-10 | シャープ株式会社 | 雑音発生装置 |
JP2841882B2 (ja) | 1991-02-04 | 1998-12-24 | 日本電気株式会社 | 疑似乱数パタン発生器 |
JPH05291891A (ja) | 1992-02-14 | 1993-11-05 | Ricoh Co Ltd | 一次乱数パルス列発生回路装置 |
US5317202A (en) * | 1992-05-28 | 1994-05-31 | Intel Corporation | Delay line loop for 1X on-chip clock generation with zero skew and 50% duty cycle |
US5471159A (en) * | 1992-09-18 | 1995-11-28 | Tektronix, Inc. | Setup or hold violation triggering |
US5467464A (en) * | 1993-03-09 | 1995-11-14 | Apple Computer, Inc. | Adaptive clock skew and duty cycle compensation for a serial data bus |
JPH0832416A (ja) | 1994-07-15 | 1996-02-02 | Ando Electric Co Ltd | 疑似ランダムパターン発生回路 |
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 |
US5850422A (en) * | 1995-07-21 | 1998-12-15 | Symbios, Inc. | Apparatus and method for recovering a clock signal which is embedded in an incoming data stream |
US5963104A (en) * | 1996-04-15 | 1999-10-05 | Vlsi Technology, Inc. | Standard cell ring oscillator of a non-deterministic randomizer circuit |
US5826061A (en) * | 1996-06-10 | 1998-10-20 | Dsc Communications Corporation | System and method for modeling metastable state machine behavior |
US6369727B1 (en) * | 1999-12-17 | 2002-04-09 | Rng Research | Analog-to-digital conversion method of random number generation |
US6480072B1 (en) * | 2000-04-18 | 2002-11-12 | Advanced Micro Devices, Inc. | Method and apparatus for generating random numbers |
-
2000
- 2000-03-06 US US09/519,549 patent/US6631390B1/en not_active Expired - Lifetime
-
2001
- 2001-03-05 KR KR1020017014074A patent/KR100847213B1/ko not_active IP Right Cessation
- 2001-03-05 MY MYPI20010998A patent/MY127230A/en unknown
- 2001-03-05 EP EP01911728A patent/EP1188109A2/en not_active Ceased
- 2001-03-05 JP JP2001564986A patent/JP2003526151A/ja not_active Withdrawn
- 2001-03-05 CN CNB018011772A patent/CN1214319C/zh not_active Expired - Fee Related
- 2001-03-05 WO PCT/EP2001/002428 patent/WO2001067231A2/en not_active Application Discontinuation
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100504802C (zh) * | 2005-06-10 | 2009-06-24 | 国际商业机器公司 | 微型计算机及其测试方法 |
CN101539847A (zh) * | 2009-04-16 | 2009-09-23 | 北京中星微电子有限公司 | 随机数产生装置及其方法 |
CN101539847B (zh) * | 2009-04-16 | 2015-01-21 | 北京中星微电子有限公司 | 随机数产生装置及其方法 |
US9729334B2 (en) | 2011-03-31 | 2017-08-08 | Ictk Co., Ltd | Apparatus and method for generating digital value |
CN103548040A (zh) * | 2011-03-31 | 2014-01-29 | Ictk有限公司 | 数字值生成装置及方法 |
CN103548040B (zh) * | 2011-03-31 | 2017-12-26 | Ictk有限公司 | 数字值生成装置及方法 |
CN104376870A (zh) * | 2013-08-13 | 2015-02-25 | 阿尔特拉公司 | 存储器仲裁电路***中的亚稳态预测及避免 |
CN104376870B (zh) * | 2013-08-13 | 2017-08-15 | 阿尔特拉公司 | 预测及避免亚稳态的存储器仲裁电路***及其方法 |
CN105242903A (zh) * | 2015-10-21 | 2016-01-13 | 昆腾微电子股份有限公司 | 随机数生成装置和方法 |
CN105242903B (zh) * | 2015-10-21 | 2018-01-16 | 昆腾微电子股份有限公司 | 随机数生成装置和方法 |
CN109660243A (zh) * | 2017-10-12 | 2019-04-19 | 意法半导体有限公司 | 用于生成随机信号的设备 |
CN109660243B (zh) * | 2017-10-12 | 2023-07-14 | 意法半导体有限公司 | 用于生成随机信号的设备 |
CN109995359A (zh) * | 2019-04-10 | 2019-07-09 | 侯凤妹 | 边沿触发器亚稳态观测***及其观测方法 |
CN109995359B (zh) * | 2019-04-10 | 2023-03-28 | 侯凤妹 | 边沿触发器亚稳态观测***及其观测方法 |
CN111555754A (zh) * | 2020-05-26 | 2020-08-18 | 成都铭科思微电子技术有限责任公司 | 一种应用于高速模数转换器同步时钟采样的亚稳态检测电路 |
CN111555754B (zh) * | 2020-05-26 | 2023-03-10 | 成都铭科思微电子技术有限责任公司 | 一种应用于高速模数转换器同步时钟采样的亚稳态检测电路 |
Also Published As
Publication number | Publication date |
---|---|
EP1188109A2 (en) | 2002-03-20 |
WO2001067231A2 (en) | 2001-09-13 |
KR20020021094A (ko) | 2002-03-18 |
US6631390B1 (en) | 2003-10-07 |
JP2003526151A (ja) | 2003-09-02 |
WO2001067231A3 (en) | 2002-01-03 |
KR100847213B1 (ko) | 2008-07-17 |
CN1214319C (zh) | 2005-08-10 |
MY127230A (en) | 2006-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1214319C (zh) | 利用触发器亚稳性产生随机数的方法和设备 | |
Drutarovsky et al. | A robust chaos-based true random number generator embedded in reconfigurable switched-capacitor hardware | |
Addabbo et al. | A feedback strategy to improve the entropy of a chaos-based random bit generator | |
EP1451676B1 (en) | Method and apparatus for preventing noise influencing a random number generator based on flip-flop meta-stability | |
CN100541418C (zh) | 利用亚稳态锁存器生成随机数的方法和装置 | |
CN1575450A (zh) | 将使用伪随机序列的随机数产生器解相关的方法和仪器 | |
CN102736890A (zh) | 基于开环结构的高速随机数发生器 | |
Yin et al. | Obtaining statistically random information from silicon physical unclonable functions | |
Stipčević | Fast nondeterministic random bit generator based on weakly correlated physical events | |
CN105159653A (zh) | 随机数后处理电路及方法 | |
US6374278B1 (en) | Method and apparatus for the generation of statistically random numbers | |
CN1914847B (zh) | 使用数字逻辑产生随机数的装置和方法 | |
CN105322920B (zh) | 乱数产生器及其乱数产生方法 | |
Ichikawa | Pseudo-Random Number Generation by Staggered Sampling of LFSR | |
Arnault et al. | On the security of FCSR-based pseudorandom generators | |
Ahmad et al. | A less complex algorithmic procedure for computing Gray codes | |
CN1444132A (zh) | 分段式防伪编码方法 | |
CN115145540A (zh) | 基于雪崩效应的量子随机数生成器 | |
WO2010005281A2 (en) | Method for generating pseudo-random data | |
WO2006079436A1 (en) | Pseudo-random number generator and method of operating thereof | |
SAVAŞ | Implementation of a Post-Quantum Cryptographic Algorithm | |
PARESCHI et al. | Received (Day Month Year) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: NXP CO., LTD. Free format text: FORMER OWNER: ROYAL PHILIPS ELECTRONICS CO., LTD. Effective date: 20070907 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20070907 Address after: Holland Ian Deho Finn Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050810 Termination date: 20130305 |