JP2005538445A - フィードバック乱数発生方法及びシステム - Google Patents
フィードバック乱数発生方法及びシステム Download PDFInfo
- Publication number
- JP2005538445A JP2005538445A JP2004533718A JP2004533718A JP2005538445A JP 2005538445 A JP2005538445 A JP 2005538445A JP 2004533718 A JP2004533718 A JP 2004533718A JP 2004533718 A JP2004533718 A JP 2004533718A JP 2005538445 A JP2005538445 A JP 2005538445A
- Authority
- JP
- Japan
- Prior art keywords
- random bit
- feedback
- bit sequences
- operable
- bit sequence
- 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
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/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
- G06F2207/583—Serial finite field implementation, i.e. serial implementation of finite field arithmetic, generating one new bit or trit per step, e.g. using an LFSR or several independent LFSRs; also includes PRNGs with parallel operation between LFSR and outputs
-
- 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)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Manipulation Of Pulses (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Time-Division Multiplex Systems (AREA)
- Investigating Or Analysing Biological Materials (AREA)
- Measurement Of Radiation (AREA)
Abstract
Description
Claims (10)
- 1つ又はそれ以上のトゥルーランダムビットシーケンスを発生するように動作可能な物理的乱数発生器と、
1つ又はそれ以上のトゥルーランダムビットシーケンスの関数として1つ又はそれ以上のフィードバックランダムビットシーケンスを周期的にラッチするように動作可能なリニアフィードバックシフトレジスタと、
前記リニアフィードバックシフトレジスタによる1つ又はそれ以上のフィードバックランダムビットシーケンスの周期的ラッチングをトリガするための所定の動作周波数を有するクロック信号を出力するように動作可能なクロックと、
を備えた乱数発生システム。 - 1つ又はそれ以上のフィードバックランダムビットシーケンスの選択的出力を表す1つ又はそれ以上の出力ランダムビットシーケンスを出力するように動作可能なデシメータ、
をさらに備えた請求項1に記載の乱数発生システム。 - トゥルーランダムビットシーケンスを発生するように動作可能な物理的乱数発生器と、
トゥルーランダムビットシーケンスの関数として1つ又はそれ以上のフィードバックランダムビットシーケンスを周期的にラッチするように動作可能なリニアフィードバックシフトレジスタと、
前記リニアフィードバックシフトレジスタによる1つ又はそれ以上のフィードバックランダムビットシーケンス(FRB1〜FRBZ)の周期的ラッチングをトリガするための所定の動作周波数を有するクロック信号を出力するように動作可能なクロックと、
を備えた乱数発生システム。 - 1つ又はそれ以上のフィードバックランダムビットシーケンスの第1フィードバックランダムビットシーケンスの選択的出力を表す出力ランダムビットシーケンスを出力するように動作可能なデシメータ、
をさらに備えた請求項3に記載の乱数発生システム。 - 前記リニアフィードバックシフトレジスタが、
前記トゥルーランダムビットシーケンスの受信及び前記1つ又はそれ以上のフィードバックランダムビットシーケンスの第1フィードバックランダムビットシーケンスの受信に応答して1つ又はそれ以上のミックス済ランダムビットシーケンスを発生するように動作可能な論理回路と、
前記1つ又はそれ以上のミックス済ランダムビットシーケンス及び前記クロック信号の受信に応答して1つ又はそれ以上のフィードバックランダムビットシーケンスを発生するように動作可能な少なくとも1つの双安定ラッチと、
を含んでいる請求項3に記載の乱数発生システム。 - 1つ又はそれ以上のトゥルーランダムビットシーケンスを出力するように動作可能な物理的乱数発生器と、
1つ又はそれ以上のフィードバックランダムビットシーケンスを1つ又はそれ以上のトゥルーランダムビットシーケンスの関数として周期的にラッチするように動作可能な第1リニアフィードバックシフトレジスタを含む、1つ又はそれ以上のトゥルーランダムビットシーケンスを受信するように動作可能な複数のリニアフィードバックシフトレジスタと、
前記第1リニアフィードバックシフトレジスタによる1つ又はそれ以上のフィードバックランダムビットシーケンスの周期的ラッチングをトリガするための所定の動作周波数を有するクロック信号を出力するように動作可能なクロックと、
を備えた乱数発生システム。 - フィードバックランダムビットシーケンスの選択的出力を表す1つ又はそれ以上の出力ランダムビットシーケンスを出力するように動作可能な複数のデシメータ、
をさらに備えた請求項6に記載の乱数発生システム。 - システムランダムビットシーケンスを1つ又はそれ以上の出力ランダムビットシーケンスの関数として出力するように動作可能な論理回路、
をさらに備えた請求項7に記載の乱数発生システム。 - システムランダムビットシーケンスをフィードバックランダムビットシーケンスの関数として出力するように動作可能な論理回路、
をさらに備えた請求項6に記載の乱数発生システム。 - 前記第1リニアフィードバックシフトレジスタが、
前記第1のトゥルーランダムビットシーケンスの受信及び前記1つ又はそれ以上のフィードバックランダムビットシーケンスの第1フィードバックランダムビットシーケンスの受信に応答して1つ又はそれ以上のミックス済ランダムビットシーケンスを発生するように動作可能な論理回路と、
前記1つ又はそれ以上のミックス済ランダムビットシーケンス及び前記クロック信号の受信に応答して1つ又はそれ以上のフィードバックランダムビットシーケンスを発生するように動作可能な少なくとも1つの双安定ラッチと、
を含んでいる請求項6に記載の乱数発生システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/236,178 US20040049525A1 (en) | 2002-09-06 | 2002-09-06 | Feedback random number generation method and system |
PCT/IB2003/003646 WO2004023286A2 (en) | 2002-09-06 | 2003-08-15 | Feedback random number generation method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005538445A true JP2005538445A (ja) | 2005-12-15 |
Family
ID=31977622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004533718A Pending JP2005538445A (ja) | 2002-09-06 | 2003-08-15 | フィードバック乱数発生方法及びシステム |
Country Status (8)
Country | Link |
---|---|
US (1) | US20040049525A1 (ja) |
EP (1) | EP1537474B1 (ja) |
JP (1) | JP2005538445A (ja) |
CN (1) | CN100437469C (ja) |
AT (1) | ATE403902T1 (ja) |
AU (1) | AU2003255927A1 (ja) |
DE (1) | DE60322722D1 (ja) |
WO (1) | WO2004023286A2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3732188B2 (ja) * | 2003-03-31 | 2006-01-05 | Necマイクロシステム株式会社 | 擬似乱数発生回路 |
US8229108B2 (en) * | 2003-08-15 | 2012-07-24 | Broadcom Corporation | Pseudo-random number generation based on periodic sampling of one or more linear feedback shift registers |
KR100576714B1 (ko) * | 2003-12-23 | 2006-05-03 | 한국전자통신연구원 | 디지털 로직을 이용한 난수 발생 장치 및 방법 |
DE102004010666B4 (de) * | 2004-03-04 | 2006-02-02 | Infineon Technologies Ag | Schlüsselbitstromerzeugung |
US7590674B2 (en) * | 2005-06-30 | 2009-09-15 | Conexant Systems, Inc. | Method and apparatus for generating a random bit stream |
CN1991859B (zh) * | 2005-12-30 | 2010-05-05 | 财团法人工业技术研究院 | 随机数产生器及其种子计数值产生单元 |
CN101127575B (zh) * | 2007-09-12 | 2010-09-01 | 中兴通讯股份有限公司 | 一种均匀分布随机数发生器及均匀分布随机数产生方法 |
JP5191727B2 (ja) * | 2007-12-21 | 2013-05-08 | 株式会社ジャパンディスプレイイースト | 表示装置 |
CA2664620A1 (en) * | 2009-05-07 | 2009-07-20 | Avalon Microelectronics, Inc. | Pseudo-random bit sequence generator |
CN101957741A (zh) * | 2010-10-18 | 2011-01-26 | 东南大学 | 一种基于亚阈值特性的真随机数发生器 |
CN102521538A (zh) * | 2011-12-07 | 2012-06-27 | 浙江大学 | 基于多频率段的物理不可克隆函数结构 |
TWI514790B (zh) * | 2011-12-27 | 2015-12-21 | Hon Hai Prec Ind Co Ltd | 發光二極體驅動裝置 |
CN104199635B (zh) * | 2014-09-23 | 2017-11-07 | 无锡华大国奇科技有限公司 | 集成crc校验电路的伪随机数发生器 |
DE102015100760A1 (de) * | 2015-01-20 | 2016-07-21 | Infineon Technologies Ag | Generieren von Zufallszahlen |
DE102015102363A1 (de) * | 2015-02-19 | 2016-08-25 | Infineon Technologies Ag | Anordnung und verfahren zum überprüfen der entropie einer zufallszahlenfolge |
CN108345446B (zh) * | 2018-03-08 | 2021-08-10 | 太原理工大学 | 一种高速随机数产生方法及装置 |
US11055065B2 (en) * | 2018-04-18 | 2021-07-06 | Ememory Technology Inc. | PUF-based true random number generation system |
TWI662471B (zh) * | 2018-05-31 | 2019-06-11 | 華邦電子股份有限公司 | 真實隨機數產生裝置及其產生方法 |
CN110609672B (zh) * | 2018-06-15 | 2023-11-07 | 华邦电子股份有限公司 | 真实随机数产生装置及其产生方法 |
US10432209B1 (en) * | 2018-10-10 | 2019-10-01 | Globalfoundries Inc. | Linear feedback shift register-based clock signal generator, time domain-interleaved analog to digital converter and methods |
CN112130808A (zh) * | 2020-08-28 | 2020-12-25 | 新华三大数据技术有限公司 | 一种随机数生成方法及装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4571556A (en) * | 1983-07-28 | 1986-02-18 | Mi Medical & Scientific Instruments, Inc. | Randomized-clock circuit |
US4905176A (en) * | 1988-10-28 | 1990-02-27 | International Business Machines Corporation | Random number generator 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 |
JP2937919B2 (ja) * | 1997-01-16 | 1999-08-23 | 日本電気アイシーマイコンシステム株式会社 | 疑似乱数発生回路 |
US6252958B1 (en) * | 1997-09-22 | 2001-06-26 | Qualcomm Incorporated | Method and apparatus for generating encryption stream ciphers |
US6046616A (en) * | 1998-08-07 | 2000-04-04 | Tritech Microelectronics, Ltd. | Two dimensional random pulse generator |
US6490357B1 (en) * | 1998-08-28 | 2002-12-03 | Qualcomm Incorporated | Method and apparatus for generating encryption stream ciphers |
EP1111784B1 (en) * | 1999-12-22 | 2008-07-30 | Telefonaktiebolaget LM Ericsson (publ) | A method and an electrical device for efficient multi-rate pseudo random noise (PN) sequence generation |
WO2002082218A2 (en) * | 2001-04-07 | 2002-10-17 | Telehublink Coporation | Methods and systems for securing information communicated between communication devices |
US6807553B2 (en) * | 2001-04-23 | 2004-10-19 | Safenet B.V. | Digital true random number generator circuit |
-
2002
- 2002-09-06 US US10/236,178 patent/US20040049525A1/en not_active Abandoned
-
2003
- 2003-08-15 AU AU2003255927A patent/AU2003255927A1/en not_active Abandoned
- 2003-08-15 EP EP03793951A patent/EP1537474B1/en not_active Expired - Lifetime
- 2003-08-15 CN CNB038211009A patent/CN100437469C/zh not_active Expired - Fee Related
- 2003-08-15 WO PCT/IB2003/003646 patent/WO2004023286A2/en active IP Right Grant
- 2003-08-15 JP JP2004533718A patent/JP2005538445A/ja active Pending
- 2003-08-15 DE DE60322722T patent/DE60322722D1/de not_active Expired - Lifetime
- 2003-08-15 AT AT03793951T patent/ATE403902T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
AU2003255927A1 (en) | 2004-03-29 |
WO2004023286A2 (en) | 2004-03-18 |
WO2004023286A3 (en) | 2004-06-03 |
CN1678985A (zh) | 2005-10-05 |
CN100437469C (zh) | 2008-11-26 |
EP1537474B1 (en) | 2008-08-06 |
EP1537474A2 (en) | 2005-06-08 |
ATE403902T1 (de) | 2008-08-15 |
DE60322722D1 (de) | 2008-09-18 |
US20040049525A1 (en) | 2004-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005538445A (ja) | フィードバック乱数発生方法及びシステム | |
US4905176A (en) | Random number generator circuit | |
JP6761934B1 (ja) | 検出および補正機能を備えた真の乱数の発生方法および装置 | |
KR20050029248A (ko) | 실제 무작위 번호 생성의 무작위성 향상을 위한 엔트로피추정 및 데시메이션 기술 | |
JP6718096B1 (ja) | 2入力xorゲートに基づく低消費電力乱数発生装置 | |
WO2002071204A1 (en) | Random number generator based on permutation, substitution, compression and a plurality of variable frequency clocks | |
JP2005534115A (ja) | 乱数発生用ラッチング電子回路 | |
Fujieda | On the feasibility of TERO-based true random number generator on Xilinx FPGAs | |
JPH06509200A (ja) | 乱数発生装置並びに方法 | |
JP2004537119A (ja) | 疑似ランダムシーケンスを用いて乱数発生器を非相関とするための方法および装置 | |
EP3770750A1 (en) | Entropy generator and method of generating enhanced entropy using truly random static entropy | |
US7356552B2 (en) | VLSI implementation of a random number generator using a plurality of simple flip-flops | |
US20070150531A1 (en) | Apparatus and method for generating random number using digital logic | |
JP5119417B2 (ja) | 擬似乱数生成装置 | |
JP2010002959A (ja) | 擬似乱数生成装置 | |
Petrie et al. | A noise-based random bit generator IC for applications in cryptography | |
US20210224041A1 (en) | Random number generator, random number generating circuit, and random number generating method | |
US3624610A (en) | Arrangement for generating a series of digital signals | |
US6593788B1 (en) | Random signal generator and method for generating a random signal | |
US9116764B2 (en) | Balanced pseudo-random binary sequence generator | |
KR102197744B1 (ko) | 무작위 천이 규칙을 적용한 셀룰러 오토마타 기반 참 난수 생성 장치 | |
JPH06209355A (ja) | 伝送検査用信号発生回路 | |
JPH01206718A (ja) | 乱数発生器 | |
Davies | The design of feedback shift registers and other synchronous counters | |
JPH05260041A (ja) | 帰還シフト型スクランブルパタン生成回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060814 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081010 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090113 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090120 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090623 |