JP4486961B2 - 乱数取出し方法及びこれを用いた乱数生成装置 - Google Patents
乱数取出し方法及びこれを用いた乱数生成装置 Download PDFInfo
- Publication number
- JP4486961B2 JP4486961B2 JP2006513758A JP2006513758A JP4486961B2 JP 4486961 B2 JP4486961 B2 JP 4486961B2 JP 2006513758 A JP2006513758 A JP 2006513758A JP 2006513758 A JP2006513758 A JP 2006513758A JP 4486961 B2 JP4486961 B2 JP 4486961B2
- Authority
- JP
- Japan
- Prior art keywords
- pulse
- random
- pulses
- counter
- time
- 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.)
- Active
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
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)
- Manipulation Of Pulses (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
Description
また、本発明の方法によれば、N個の互いに独立したランダムパルス列を設けることによって互いに独立したN(N−1)個の乱数、すなわちほぼNの2乗に比例する数の乱数が得られる。したがって、個々のランダムパルスの周波数がそれほど高くなくても、ランダムパルスの数を増やすことによって高速な乱数生成装置を構築することができる。
10 熱雑音発生素子
12 増幅器
14 コンパレータ
Claims (4)
- 互いに独立したランダムパルス列を少なくとも2以上生成し、互いに異なるランダムパルス列に属する二つのパルスの時間間隔を計測し、その計測値を乱数として出力する乱数取出し方法であって、前記時間間隔の測定は、前記二つのパルスのうち時間的に先に発生するパルスをカウンタのスタートパルス、後に発生するパルスをカウンタのストップパルスとして、当該カウンタにより、前記ランダムパルスよりも高い周波数を有するカウントパルスのパルス数をカウントすることによって行うことを特徴とする乱数取出し方法。
- 互いに独立したランダムパルス列を生成する少なくとも二つのランダムパルス生成手段と、
一のランダムパルス生成手段からのパルスと、これとは異なるランダムパルス生成手段からのパルスとの間の時間間隔を計測する計時手段とを含み、
前記計時手段は、前記ランダムパルスよりも高い周波数を有するカウントパルスのパルス数をカウントするカウンタを備えており、前記異なるランダムパルス生成手段からの二つのランダムパルスのうち時間的に先に発生するパルスを前記カウンタのスタートパルス、後に発生するパルスを前記カウンタのストップパルスとして、当該カウンタにより、前記カウントパルスのパルス数をカウントすることによって前記時間間隔を計測し、前記計時手段による計測値を乱数値として出力することを特徴とする乱数生成装置。 - 互いに独立したランダムパルス列を生成する第1から第NまでのN個(Nは2以上の整数)のランダムパルス生成手段と、
第1のランダムパルス生成手段からのパルスとそれ以外のランダムパルス生成手段からのパルスとの間の(N−1)個の時間間隔、第2のランダムパルス生成手段からのパルスとそれ以外のランダムパルス生成手段からのパルスとの間の(N−1)個の時間間隔、以下同様に第Nのランダムパルス生成手段からのパルスとそれ以外からランダムパルス生成手段からのパルスとの間の(N−1)個の時間間隔(合計でN(N−1)個の時間間隔)を計測する計時手段とを含み、
前記計時手段による計測値を乱数値として出力することを特徴とする乱数生成装置。 - 前記計時手段は、ランダムパルスよりも高い周波数のカウントパルスを生成するカウントパルス生成手段及びカウンタを有し、測定する時間間隔の時間的に先行するパルスを前記カウンタのスタートパルス、時間的に後行するパルスを前記カウンタのストップパルスとして、スタートパルスとストップパルスの間に生成されるカウントパルスのパルス数をカウントするものである請求項2又は3に記載の乱数生成装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004153233 | 2004-05-24 | ||
JP2004153233 | 2004-05-24 | ||
PCT/JP2005/009426 WO2005114386A1 (ja) | 2004-05-24 | 2005-05-24 | 乱数取出し方法及びこれを用いた乱数生成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005114386A1 JPWO2005114386A1 (ja) | 2008-03-27 |
JP4486961B2 true JP4486961B2 (ja) | 2010-06-23 |
Family
ID=35428538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006513758A Active JP4486961B2 (ja) | 2004-05-24 | 2005-05-24 | 乱数取出し方法及びこれを用いた乱数生成装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8037117B2 (ja) |
EP (1) | EP1755033B1 (ja) |
JP (1) | JP4486961B2 (ja) |
WO (1) | WO2005114386A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4486961B2 (ja) | 2004-05-24 | 2010-06-23 | 株式会社エルイーテック | 乱数取出し方法及びこれを用いた乱数生成装置 |
JP2008048411A (ja) * | 2006-08-14 | 2008-02-28 | Samsung Electronics Co Ltd | ランダム信号を発生する回路及び方法 |
JP2009054075A (ja) * | 2007-08-29 | 2009-03-12 | Osamu Kameda | 乱数の生成システム及び方法 |
JP5090216B2 (ja) * | 2008-03-10 | 2012-12-05 | 株式会社エルイーテック | 乱数発生装置及び乱数発生方法 |
JP5794741B2 (ja) * | 2009-11-25 | 2015-10-14 | アクララ・テクノロジーズ・リミテッド・ライアビリティ・カンパニーAclara Technologies LLC. | 乱数発生器 |
US10367645B2 (en) * | 2016-10-26 | 2019-07-30 | International Business Machines Corporation | Proof-of-work for smart contracts on a blockchain |
US10430161B1 (en) | 2018-04-09 | 2019-10-01 | Jan J. Tatarkiewicz | Apparatus, systems, and methods comprising tritium random number generator |
IT201800009064A1 (it) * | 2018-10-01 | 2020-04-01 | Massimo Luigi Maria Caccia | Dispositivo e metodo per generare sequenze random di bit |
US11048478B1 (en) | 2020-03-03 | 2021-06-29 | Randaemon Sp. Z O.O. | Method and apparatus for tritium-based true random number generator |
US10901695B1 (en) | 2020-03-03 | 2021-01-26 | Randaemon Sp. Z O.O. | Apparatus, systems, and methods for beta decay based true random number generator |
US11249725B1 (en) | 2021-07-22 | 2022-02-15 | Randaemon Sp. Zo.O. | Method and apparatus for highly effective on-chip true random number generator utilizing beta decay |
US11586421B2 (en) | 2021-07-22 | 2023-02-21 | Randaemon Sp. Z O.O. | Method for making cost-effective nickel-63 radiation source for true random number generators |
US11281432B1 (en) | 2021-07-22 | 2022-03-22 | Randaemon Sp. Z O.O. | Method and apparatus for true random number generator based on nuclear radiation |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB841287A (en) | 1957-03-15 | 1960-07-13 | Her Majesty S Postmaster Cener | Improvements in or relating to random number indicating equipment |
US3124753A (en) * | 1961-08-21 | 1964-03-10 | Methpuira | |
US3612845A (en) * | 1968-07-05 | 1971-10-12 | Reed C Lawlor | Computer utilizing random pulse trains |
JPS5178159A (ja) | 1974-12-28 | 1976-07-07 | Fuji Heavy Ind Ltd | |
JPS51128239A (en) | 1975-04-30 | 1976-11-09 | Nec Corp | Random-digital-pattern generating system |
JPS5745645A (en) | 1980-08-29 | 1982-03-15 | Matsushita Electric Ind Co Ltd | Random number generator |
JPH11296348A (ja) * | 1998-04-07 | 1999-10-29 | Takeshi Saito | 自然乱数およびハイブリッド乱数生成装置 |
EA003160B1 (ru) * | 1998-12-18 | 2003-02-27 | Дзе Риджентс Оф Дзе Юниверсити Оф Калифорния | ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ НА ОСНОВЕ САМОПРОИЗВОЛЬНОГО α-РАСПАДА |
JP2000276329A (ja) * | 1999-03-26 | 2000-10-06 | Takeshi Saito | 超高速物理乱数生成装置 |
JP2000305753A (ja) | 1999-04-16 | 2000-11-02 | Takeshi Saito | 物理乱数生成装置 |
JP3480822B2 (ja) * | 1999-11-02 | 2003-12-22 | 斎藤 威 | 熱雑音ランダムパルス発生装置及び乱数生成装置 |
JP2001134432A (ja) * | 1999-11-08 | 2001-05-18 | Nippon Chem Ind Co Ltd | 社内ソフトウェアの利用権限の管理システム |
US6763363B1 (en) * | 1999-12-02 | 2004-07-13 | Honeywell International Inc. | Computer efficient linear feedback shift register |
JP4521708B2 (ja) * | 2001-03-12 | 2010-08-11 | ルネサスエレクトロニクス株式会社 | 乱数生成装置 |
JP3502065B2 (ja) | 2001-04-24 | 2004-03-02 | 株式会社三技協 | 乱数発生装置 |
JP4467216B2 (ja) * | 2001-09-07 | 2010-05-26 | Necエレクトロニクス株式会社 | 乱数発生方法及び装置 |
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 |
AU2003285742A1 (en) * | 2002-08-14 | 2004-03-03 | Institute For Advanced Studies Co., Ltd. | Random number generator and random number generation method |
JP3969578B2 (ja) * | 2002-08-26 | 2007-09-05 | 岩崎通信機株式会社 | 擬似雑音発生装置 |
JP4486961B2 (ja) | 2004-05-24 | 2010-06-23 | 株式会社エルイーテック | 乱数取出し方法及びこれを用いた乱数生成装置 |
-
2005
- 2005-05-24 JP JP2006513758A patent/JP4486961B2/ja active Active
- 2005-05-24 EP EP05743360.9A patent/EP1755033B1/en not_active Not-in-force
- 2005-05-24 WO PCT/JP2005/009426 patent/WO2005114386A1/ja not_active Application Discontinuation
-
2006
- 2006-11-22 US US11/604,125 patent/US8037117B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20070156798A1 (en) | 2007-07-05 |
WO2005114386A1 (ja) | 2005-12-01 |
US8037117B2 (en) | 2011-10-11 |
EP1755033A4 (en) | 2007-10-10 |
EP1755033B1 (en) | 2013-12-11 |
EP1755033A1 (en) | 2007-02-21 |
JPWO2005114386A1 (ja) | 2008-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4486961B2 (ja) | 乱数取出し方法及びこれを用いた乱数生成装置 | |
US8471750B2 (en) | System and method for compressive sensing | |
JP4195007B2 (ja) | 乱数生成装置及び乱数生成方法 | |
JP4467216B2 (ja) | 乱数発生方法及び装置 | |
JP5282159B2 (ja) | 光子計数装置および光子計数方法 | |
WO2006071269A1 (en) | Quantum random number generator | |
CN105717851B (zh) | 使用具有计数状态的有限状态机的实时触发 | |
EP1412764B1 (en) | System and method for waveform processing | |
US20100332575A1 (en) | High-Speed Random Number Generator | |
Pedreschi et al. | A high-resolution TDC-based board for a fully digital trigger and data acquisition system in the NA62 experiment at CERN | |
Cunitz et al. | A 5000 wire proportional chamber readout system for a large-aperture magnet spectrometer | |
Alexopoulos et al. | The VMM readout system | |
EP3502636B1 (en) | System and method for time-correlated photon-number-resolved counting applications | |
JP4837549B2 (ja) | 物理乱数発生器および物理乱数発生装置 | |
WO2020070641A1 (en) | Device and method for generating random bit sequences | |
CN108512656B (zh) | 一种高速足熵数字物理噪声源装置 | |
JP2019021137A (ja) | 乱数信号発生器及び乱数信号発生方法 | |
JP2637036B2 (ja) | トリガー装置 | |
Dubi et al. | Evaluating dead time corrections in reactor neutrons detector readings using the backward exterpolation method | |
RU2287846C1 (ru) | СПОСОБ n-КАНАЛЬНОЙ РЕГИСТРАЦИИ ИНТЕРВАЛОВ ВРЕМЕНИ И РЕГИСТРАТОР ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ | |
JP2003014786A (ja) | トリガ信号生成装置 | |
RU1784931C (ru) | Способ регистрации порога ионизирующего излучени | |
FR3012637A1 (fr) | Procede et dispositif de detection d'attaque d'une source d'entropie | |
Bhandari et al. | Low-cost coincidence-counting electronics for quantum optics | |
JP2004085404A (ja) | 単一光子検出器評価装置、そのためのプログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091002 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100308 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100329 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4486961 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160402 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |