JP2005536796A - 真の乱数生成のランダム性を向上させるためのエントロピー推定及びデシメーション - Google Patents
真の乱数生成のランダム性を向上させるためのエントロピー推定及びデシメーション Download PDFInfo
- Publication number
- JP2005536796A JP2005536796A JP2004530463A JP2004530463A JP2005536796A JP 2005536796 A JP2005536796 A JP 2005536796A JP 2004530463 A JP2004530463 A JP 2004530463A JP 2004530463 A JP2004530463 A JP 2004530463A JP 2005536796 A JP2005536796 A JP 2005536796A
- Authority
- JP
- Japan
- Prior art keywords
- bit sequence
- random number
- pseudo
- random bit
- random
- 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
- 239000002131 composite material Substances 0.000 claims abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000001583 randomness test Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
[背景及び発明の概要]
当該技術分野において知られる物理的乱数生成器は、非決定的な方法により当該装置の1以上の構成要素を動作させることにより、1以上の乱数ビットを生成する。概念的には、これら構成要素の非決定的動作は、乱数ビットのバイアスのない乱数生成を可能にする。実際的には、構成要素の非決定的動作は、典型的には、構成要素の動作に関する様々な許容度により、乱数ビットのバイアスのある乱数生成を生じる。当該技術分野において知られる擬似乱数生成器が、乱数ビットのバイアスのある乱数生成を許容可能な程度まで修正するのに利用される。
[本発明の詳細な説明]
図1は、物理的乱数生成器20(以降、PHNG20)、擬似乱数生成器30(以降、PSNG30)、エントロピー推定器40及びデシメータ(decimator)50を有する乱数生成システム10(以降、システム10)を示す。PHNG20は、エントロピー推定器40と通信し、1以上の真の乱数ビットシーケンスTRNB1〜TRNBXをエントロピー推定器40に提供する。PHNG20はまた、デシメータ50と通信し、真の乱数ビットシーケンスTRNB1〜TRNBXをデシメータ50に提供する。エントロピー推定器40は、デシメータ50と通信し、1以上の推定信号ES1〜ESYをデシメータ50に提供する。PSNG30はデシメータ50と通信し、1以上の擬似乱数ビットシーケンスPRNB1〜PRNBZをデシメータ50に提供する。PSNG30は、図示されるようにPHNG20と通信し、これにより、1以上の擬似乱数ビットシーケンスPRNB1〜PRNBZは1以上のTRNB1〜TRNBXの関数として生成される。推定信号ES1〜ESYに従って、デシメータ50は、真の乱数ビットシーケンスTRNB1〜TRNBXと擬似乱数ビットシーケンスPRNB1〜PRNBZを合成したもののデシメーション(decimation)、あるいは擬似乱数ビットシーケンスPRNB1〜PRNBZのデシメーションを表す1以上の出力数ビットシーケンスONB1〜ONBAを生成する。
Claims (6)
- 1以上の真の乱数ビットシーケンスを生成するよう動作可能な物理的乱数生成器と、
1以上の擬似乱数ビットシーケンスを生成するよう動作可能な擬似乱数生成器と、
前記1以上の真の乱数ビットシーケンスのランダム性を示す1以上の推定信号を生成するよう動作可能なエントロピー推定器と、
前記1以上の推定信号に従って、前記1以上の真の乱数ビットシーケンスと前記1以上の擬似乱数ビットシーケンスを合成したもののデシメーションを表す1以上の出力数ビットシーケンスを生成するよう動作可能なデシメータと、
を有することを特徴とする乱数生成システム。 - 請求項1記載の乱数生成システムであって、
前記擬似乱数生成器は、前記真の乱数ビットシーケンスの関数として前記1以上の擬似乱数ビットシーケンスを生成することを特徴とするシステム。 - 1以上の真の乱数ビットシーケンスを生成するよう動作可能な物理的乱数生成器と、
1以上の擬似乱数ビットシーケンスを生成するよう動作可能な擬似乱数生成器と、
前記1以上の真の乱数ビットシーケンスのランダム性を示す1以上の推定信号を生成するよう動作可能なエントロピー推定器と、
前記1以上の推定信号に従って、前記1以上の擬似乱数ビットシーケンスのデシメーションの表示として、1以上の出力数ビットシーケンスを生成するよう動作可能なデシメータと、
を有することを特徴とする乱数生成システム。 - 請求項3記載の乱数生成システムであって、
前記擬似乱数生成器は、前記真の乱数ビットシーケンスの関数として前記1以上の擬似乱数ビットシーケンスを生成することを特徴とするシステム。 - 真の乱数ビットシーケンスを生成するよう動作可能な物理的乱数生成器と、
擬似乱数ビットシーケンスを生成するよう動作可能な擬似乱数生成器と、
前記真の乱数ビットシーケンスのランダム性を示す推定信号を生成するよう動作可能なエントロピー推定器と、
前記推定信号に従って、前記真の乱数ビットシーケンスと前記擬似乱数ビットシーケンスを合成したもののデシメーションの表示として、出力数ビットシーケンスを生成するよう動作可能なデシメータと、
を有することを特徴とする乱数生成システム。 - 請求項5記載の乱数生成システムであって、
前記デシメータは、前記真の乱数ビットシーケンス及び前記擬似乱数ビットシーケンスを入力するよう動作可能な論理コンポーネントを有することを特徴とするシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
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 (1)
Publication Number | Publication Date |
---|---|
JP2005536796A true JP2005536796A (ja) | 2005-12-02 |
Family
ID=31886926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004530463A Pending JP2005536796A (ja) | 2002-08-21 | 2003-08-15 | 真の乱数生成のランダム性を向上させるためのエントロピー推定及びデシメーション |
Country Status (7)
Country | Link |
---|---|
US (1) | US7047262B2 (ja) |
EP (1) | EP1532518A2 (ja) |
JP (1) | JP2005536796A (ja) |
KR (1) | KR20050029248A (ja) |
CN (1) | CN1675617B (ja) |
AU (1) | AU2003259401A1 (ja) |
WO (1) | WO2004019203A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2010134197A1 (ja) * | 2009-05-22 | 2012-11-08 | 株式会社東芝 | 乱数生成回路およびこれを用いた暗号回路 |
JP2014102768A (ja) * | 2012-11-21 | 2014-06-05 | Toshiba Corp | 乱数生成回路 |
JP2019192220A (ja) * | 2018-04-18 | 2019-10-31 | 力旺電子股▲ふん▼有限公司eMemory Technology Inc. | Pufに基づく真性乱数生成システム |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100575182B1 (ko) * | 2002-09-13 | 2006-05-02 | 가부시끼가이샤 도시바 | 난수 발생 회로 |
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 |
CN100461088C (zh) * | 2005-10-17 | 2009-02-11 | 浙江大学 | 高质量的真随机数产生器 |
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 |
US8805905B2 (en) * | 2007-09-18 | 2014-08-12 | Seagate Technology Llc | On-line randomness test for restart random number generators |
JP4308293B2 (ja) * | 2007-11-20 | 2009-08-05 | 際国 董 | 乱数生成装置及び方法 |
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 |
US8744073B2 (en) * | 2008-03-04 | 2014-06-03 | Sandisk Il Ltd. | Digital random number generator based on digitally-controlled oscillators |
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 |
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 |
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 |
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 | 河南科技大学 | 一种基于混沌加密的真随机数生成方法 |
US9075674B2 (en) | 2012-12-12 | 2015-07-07 | Freescale Semiconductor, Inc. | Systems with adjustable sampling parameters and methods of their operation |
US9846568B2 (en) * | 2013-05-23 | 2017-12-19 | Synopsys, Inc. | System and method for dynamic tuning feedback control for random number generator |
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 | 삼성전자주식회사 | 비휘발성 메모리 장치 및 그 동작 방법 |
KR20170092601A (ko) * | 2014-12-03 | 2017-08-11 | 쓰리엠 이노베이티브 프로퍼티즈 컴파니 | 재료 샘플에 존재하는 물리적 변화를 이용하여 난수를 생성하기 위한 시스템 및 방법 |
DE102015102363A1 (de) * | 2015-02-19 | 2016-08-25 | Infineon Technologies Ag | Anordnung und verfahren zum überprüfen der entropie einer zufallszahlenfolge |
CN106293617B (zh) * | 2016-08-12 | 2018-11-09 | 上海坚芯电子科技有限公司 | 真随机数发生器 |
CN107133015A (zh) * | 2017-04-11 | 2017-09-05 | 上海汇尔通信息技术有限公司 | 一种随机数生成方法及系统 |
CN107450887A (zh) * | 2017-08-24 | 2017-12-08 | 杨嵩岩 | 一种真随机数发生器及真随机数产生方法 |
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 |
TWI754900B (zh) * | 2020-01-17 | 2022-02-11 | 旺宏電子股份有限公司 | 亂數產生器、亂數產生電路及亂數產生方法 |
CN113377338B (zh) * | 2021-07-09 | 2023-07-14 | 广东电网有限责任公司 | 基于电力物联网的自反馈真随机数生成方法及系统 |
Family Cites Families (23)
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 |
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 |
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 |
-
2002
- 2002-08-21 US US10/224,992 patent/US7047262B2/en not_active Expired - Lifetime
-
2003
- 2003-08-15 CN CN038196344A patent/CN1675617B/zh not_active Expired - Fee Related
- 2003-08-15 EP EP03792584A patent/EP1532518A2/en not_active Withdrawn
- 2003-08-15 WO PCT/IB2003/003659 patent/WO2004019203A2/en not_active Application Discontinuation
- 2003-08-15 AU AU2003259401A patent/AU2003259401A1/en not_active Abandoned
- 2003-08-15 KR KR1020057002677A patent/KR20050029248A/ko not_active Application Discontinuation
- 2003-08-15 JP JP2004530463A patent/JP2005536796A/ja active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2010134197A1 (ja) * | 2009-05-22 | 2012-11-08 | 株式会社東芝 | 乱数生成回路およびこれを用いた暗号回路 |
JP5433686B2 (ja) * | 2009-05-22 | 2014-03-05 | 株式会社東芝 | 乱数生成回路およびこれを用いた暗号回路 |
US8856199B2 (en) | 2009-05-22 | 2014-10-07 | Kabushiki Kaisha Toshiba | Random number generator circuit and cryptographic circuit |
JP2014102768A (ja) * | 2012-11-21 | 2014-06-05 | Toshiba Corp | 乱数生成回路 |
US9547475B2 (en) | 2012-11-21 | 2017-01-17 | Kabushiki Kaisha Toshiba | Random number generating circuit |
JP2019192220A (ja) * | 2018-04-18 | 2019-10-31 | 力旺電子股▲ふん▼有限公司eMemory Technology Inc. | Pufに基づく真性乱数生成システム |
US11055065B2 (en) | 2018-04-18 | 2021-07-06 | Ememory Technology Inc. | PUF-based true random number generation system |
Also Published As
Publication number | Publication date |
---|---|
US20040039762A1 (en) | 2004-02-26 |
AU2003259401A8 (en) | 2004-03-11 |
WO2004019203A3 (en) | 2004-06-03 |
KR20050029248A (ko) | 2005-03-24 |
US7047262B2 (en) | 2006-05-16 |
EP1532518A2 (en) | 2005-05-25 |
AU2003259401A1 (en) | 2004-03-11 |
CN1675617B (zh) | 2012-01-11 |
WO2004019203A2 (en) | 2004-03-04 |
CN1675617A (zh) | 2005-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005536796A (ja) | 真の乱数生成のランダム性を向上させるためのエントロピー推定及びデシメーション | |
US7797361B2 (en) | System and method for generating random numbers using parity feedback | |
Kocarev et al. | Pseudorandom bits generated by chaotic maps | |
US7206797B2 (en) | Random number slip and swap generators | |
JP3696209B2 (ja) | シード生成回路、乱数生成回路、半導体集積回路、icカード及び情報端末機器 | |
JP2003526151A (ja) | フリップフロップ準安定性を使用する乱数生成方法および装置 | |
US20070244950A1 (en) | Method and Apparatus for Generating Random Data | |
JP4471901B2 (ja) | 乱数発生装置 | |
JPH1153173A (ja) | 擬似乱数発生方法及び装置 | |
US7082449B2 (en) | Method and apparatus for generating pseudo-random numbers | |
US20130346459A1 (en) | Method for generating random numbers | |
JP2005538445A (ja) | フィードバック乱数発生方法及びシステム | |
US7233965B2 (en) | Continuous random number generation method and apparatus | |
US20040076293A1 (en) | Random number generator using compression | |
Yang et al. | Efficient composited de Bruijn sequence generators | |
EP4252106B1 (en) | Random number generation | |
JP2004537119A (ja) | 疑似ランダムシーケンスを用いて乱数発生器を非相関とするための方法および装置 | |
JP2005530270A (ja) | 準安定ラッチを使用して乱数を発生する方法及び装置 | |
US20070150531A1 (en) | Apparatus and method for generating random number using digital logic | |
Feiten et al. | Formal vulnerability analysis of security components | |
JP2005521155A (ja) | ギャップ平均オンラインランダム性テスト | |
PV et al. | Design and implementation of efficient stochastic number generator | |
Minglin et al. | Stream ciphers on wireless sensor networks | |
US20150019605A1 (en) | Method for assessing an output of a random number generator | |
Tripathi et al. | The shortest register with non-linear update for generating a given finite or periodic sequence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060811 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070313 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081021 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090331 |