JP2004519035A - ランダムデータの発生方法およびランダムデータの発生装置 - Google Patents
ランダムデータの発生方法およびランダムデータの発生装置 Download PDFInfo
- Publication number
- JP2004519035A JP2004519035A JP2002563341A JP2002563341A JP2004519035A JP 2004519035 A JP2004519035 A JP 2004519035A JP 2002563341 A JP2002563341 A JP 2002563341A JP 2002563341 A JP2002563341 A JP 2002563341A JP 2004519035 A JP2004519035 A JP 2004519035A
- Authority
- JP
- Japan
- Prior art keywords
- random data
- series
- generating
- operations
- seed value
- 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
- 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
- G06F7/582—Pseudo-random number generators
Landscapes
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Holo Graphy (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Electrophonic Musical Instruments (AREA)
- Slot Machines And Peripheral Devices (AREA)
- Storage Device Security (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、例えば、暗号化および認証システムに用いられるランダムデータの発生に関する。
【0002】
多くの暗号化システムおよび認証システムは、例えば、暗号化の間にチャレンジを発生させるために、乱数を用いることが求められる。例えば、DESおよびRSAである。典型的なレベルのセキュリティを要求するシステムにおいては、約50から150ビットの範囲内にある長さの乱数が必要とされる。このタイプの真ランダム値を形成する1つの方法としては、電圧レベルのようなノイズのあるアナログ値をデジタル化すること、および、乱数を形成するデジタル化された結果のうち最下位ビットを用いることである。しかしながら、この方法は、典型的な暗号化システムに求められる長さの乱数を形成するのに充分なビットを収集するために、いくらか時間がかかる。従って、ほとんどの場合、その代わりに、擬似乱数を発生させるアルゴリズムが用いられる。そのようなアルゴリズムによって発生される数値は、真ランダム値ではなく、決定論的な値である。よって、この方法では、もし、そのアルゴリズムおよびそのシードが既知である場合には、擬似ランダム値が予測可能であり、第3者が暗号または認証体系を破壊することを可能としてしまう。
【0003】
従って、次に発生される数値がその前の数値から予測できないような特性を有する乱数を迅速に発生することができる方法が所望されている。
【0004】
本発明の第1の形態によれば、乱数を発生する方法が提供され、その方法は、一連の操作を繰り返し実行するステップを具備し、該一連の操作は、その一連の操作の次の動作におけるシード値として用いられる結果値を発生させるために、かつ、ランダムデータの出力を発生させるためにシード値を処理するステップを含み、さらに、この一連の動作は、所定の量の新しい真ランダムデータが利用可能か否かを決定するステップと、そのようなデータが利用可能である場合に新しい真ランダムデータに依存して少なくとも結果値の発生を変更するステップとを具備する。
【0005】
本発明の第2の形態によれば、ランダムデータを発生する装置が提供され、その装置は、真ランダムデータのソースと、シード値を格納する記憶部と、一連の操作を実行する手段とを備えており、該一連の操作は、その一連の操作の次の動作においてシード値として用いるために記憶部に格納される結果値を発生するために、かつ、出力ランダムデータを発生するために、シード値を処理するステップを含み、さらに、該一連の動作は、所定の量の新しいランダムデータが利用可能か否かを決定するステップと、そのようなデータが利用可能である場合に新しい真ランダムデータに依存して少なくとも結果値の発生を変更する変更ステップとを含む。
【0006】
好ましくは、この変更ステップは、結果値を発生する前にシード値を変更するステップを含む。代替的に、変更ステップは、更なる値(a further value)を変更するステップ、あるいは、結果値を変更するステップを含んでもよい。この変更ステップは、好ましくは、シード値のビットのうち少なくともいくつかと新しい真ランダムデータの対応するビットとの排他的論理和の処理を実行し、あるいは、加算処理を実行するステップを含む。シード値は、単一の変数で変更されてもよく、若しくは、一の変数から他の変数へ変換するように変更してもよい。
【0007】
出力ランダムデータは、好ましくは、結果値を処理することによって発生される。
【0008】
真ランダムデータは、ランダムデータ発生器の外部において少なくとも部分的にランダム処理を測定することによって、例えば、2つの発振器の速さを比較することによって、適切に発生される。
【0009】
好ましくは、発振器のうちの一方だけが水晶制御発振子である。他方の発振器は、集積回路で実施してよい。好ましくは、発振器のうちの一方は、他方の発振器よりも正確であり、および/または、安定しており、および/または、周囲環境の変化に影響を受けにくい。真ランダムデータは、発振器のうち一方の発振器の発振数が他方の発振器の所定の発振数の間にいくつあるかをカウントすることによって、発生されてよい。好ましくは、前記他方の発振器は、前記一方の発振器よりも遅い。
【0010】
真ランダムデータは、前記発振数の1つまたはそれ以上の最下位ビットでよい。
【0011】
(発明の実施の形態)
本発明は、次に、添付図面を参照して、実施例として記載されている。
【0012】
図1の装置は、擬似乱数発生器1を含む。この乱数発生器は、図示されているように、多目的処理ハードウェア3と、処理ハードウェア3に用いられるプログラムコードを格納する不揮発性プログラムメモリ4と、オペレーションの処理の実行において処理ハードウェア3によって用いられる揮発性記憶メモリ5とを含むプロセッサ2を備えている。しかしながら、ハード・ワイヤード処理装置およびハードウェア/ソフトウェアを混合した形態を含め、データ処理に適切な任意手段が用いられ得る。擬似乱数発生器1は、入力6を受け、それを契機に、出力7においてランダムデータを出力することができる。その乱数発生器1は、真ランダムデータのソース8にアクセスすることができる。図面の実施形態において、ソース8は、乱数発生器1の外部にあり、通信装置における他の機能を有する。しかしながら、そのソース8は、乱数発生器1の内部に組み込まれてもよく、および/または、ランダムデータを生成する専用の機能を有していてもよい。
【0013】
ソース8は、好ましくは、真ランダムビットが乱数発生器1によって利用可能となるときにその真ランダムビットを格納するための記憶部10を含む。乱数発生器1は、いくつの真ランダムビットが利用可能であるかを決定するため、利用可能な真ランダムビットを読込むため、並びに、真ランダムビットのうちのそのビットが一旦用いられたときに記憶部10をリセットするためにリンク11を通して記憶部10へアクセスする。
【0014】
ランダムデータの要求が乱数発生器1によって入力6で受信されたときに、処理手段2は、乱数を生成するために、以下に記載された一連の処理ステップを実行する。次に、乱数は、乱数発生器1によって出力7から出力される。乱数発生器1が要求され(called)、処理手段2が記憶部5に一時的に格納されたシード値へのアクセスの準備がなされたときに、アルゴリズムが実行される。このアルゴリズムは、入力としてシード値を取得し、そのシード値に基づいてランダムデータとこのアルゴリズムの次の繰り返しによって用いられるために格納されるシード値とを発生するというアルゴリズムである。このアルゴリズムの一部として、処理手段2は、このアルゴリズムの前の繰り返しにおいて用いられていなかった新しい真ランダムデータがソース8から取得可能であるか否かを決定する。もし、そのようなデータが取得可能である場合には、処理手段2は新しい真ランダムデータに従って、現在の繰り返しのために受け取られた当初のシード値を変更し、現在の繰り返しを基準として変更後のシード値を用い、一方で、当初取得したシード値は現在の繰り返しを基準として用いられる。このように、真ランダムデータは、そのデータが形成されるのに真ランダムデータが利用可能になるまで待つ必要なく、そのランダムデータの形成をランダム化するためにそれが利用可能になったときに用いられ得る。これは、次の出力の予測を許すような充分な数の出力7が収集されるまでに、シード値は予測不可能な状態に変化するであろう、という重要な利点を有する。
【0015】
使用され得るアルゴリズムの一例を次に記述する。
このアルゴリズムが実行される前に、多くの定数が決定されなければならない。これらの定数は、乱数発生器が設計されまたは構成された(即ち、システムが構築された)ときに適切に決定され得る。その定数は、次の通りである。
【0016】
Nは、約800の整数を示す
Lは、ソース8から取得可能な真ランダムビットの数である
K1およびK2は、3、17、257および65537のような小さなフェルマ素数である(K1およびK2は等しくてよい)
p1およびp2は、長さN/2の別個の素数である。“強S素数(strong−S−prime)”(Sは負でない整数)は、p−1が素数pと同じだけ多くのビット長の少なくとも3/4の強(S−1)素数因子(strong−(S−1)−prime factor)を有するように、素数pとして決定された場合、強0素数(strong−0−prime)が単純な素数であるとして、p1およびp2は強2素数(strong−2−primes)となるように選択される。
Mは、p1およびp2から生じるものである
一旦、Mが算出されると、p1およびp2は、回復できないように書き込まれ、あるいは、高いセキュリティで格納されることが好ましい。
アルゴリズム:L、K1、K2およびMの動作の間に呼び出される定数は、不揮発性メモリ4へ格納されることが好ましい。
【0017】
このアルゴリズムの各繰り返しにおいて、シード値は、そのアルゴリズムへの入力として受け入れられる。このシード値は、そのアルゴリズムによって変更され。その変更後の値は、そのアルゴリズムの次の繰り返しに用いられるシード値として受け入れられる。実行されるべき次の繰り返しに用いられるシード値は、一時的記憶部5の特定の位置9に格納される。最初のシード値は、第1の繰り返しの入力としてそのアルゴリズムによって要求され、それはランダムデータを発生するように要求される。最初のシード値を形成するための1つの方法としては、ソース8から一連のランダムビットを収集し、特定の位置9内の連続したビット位置にそれらを格納することである。最初のシード値を形成する他の方法としては、不揮発性メモリ4にさらなる定数を格納し、特定の位置9内にその値をロードし、次に、連続した繰り返しが要求されたときにそのシード値を変更するためにソース8からのランダムデータを使用して、特定の回数だけアルゴリズムの繰り返しを実行することである。真ランダムシードが保持され、次に乱数発生器の使用の準備がなされるように、通信装置が初期化されたときに(例えば、パワーアップ時に)、これらの方法のいずれかが適切に採用される。
【0018】
図2に、アルゴリズムが代表的に示されている。
【0019】
アルゴリズムがランダムを発生させるように要求されたときに、特定の位置9に格納されたシードが得られる(図2のステップ30)。この特定の位置から得られたシードは、変数xとして格納される。次に、L個の真ランダムビットがソース8から取得可能であるか否かを判断するために記憶部10がチェックされる(ステップ31)。
【0020】
もし、L個の真ランダムビットが取得可能である場合には、それらのビットが変数z内へロードされ、記憶部10がリセットされる。次に、アルゴリズムのステップ32において、これらの真ランダムビットに従って変数xの変更を実行する。変数xは、(x@z)mod M に等しくなるように設定されることによって変更される。ここで、記号@はxのL個の所定ビットのそれぞれと、zの対応ビットとの排他的論理和の処理を示す。この排他的論理和の処理結果は、アルゴリズムの数値的境界内にそれを維持するために、Mを法として(modulo M)約分される(reduced)。xのそのビットがzのそのビットと排他的論理和を実行される詳細は、システムの構築の時点において適切に決定され得る。
【0021】
真ランダムビットが取得可能でない場合には、xは変更されない。
【0022】
乱数発生器から出力されるランダムデータは、次に、変数vの状態で発生され、格納される。変数vは、xK1 mod M に等しくなるように設定される(ステップ35)。このvの値は、出力7において利用可能にされるランダムビットの供給として用いられる。
【0023】
次に、アルゴリズムの次の繰り返しに用いられるシードが変数wとして形成され、それは、(x+1)K2 mod M に等しくなるように設定される(ステップ33)。
【0024】
最後に、wの値は、その前のシード値と入れ替わるために特定の位置9に格納され、次の繰り返しに用いられるxの初期値として役立つことが可能となる(ステップ34)。
【0025】
シード値を真ランダムビットと排他的論理和する代わりに、他のアプローチが用いられ得る。例えば、適切なアルゴリズムにおいて、入力シードとは異なる他の値が、ランダムデータに依存して変更され得る。特に、上述のアルゴリズムにおいては、出力シード値が変更され得る。排他的論理和とは異なる他の変更としては、算術桁送り(arithmetic shifting)や和算(addition)が用いられ得る。
【0026】
数値的方法が真ランダムデータを発生させるために利用可能である。具体例は、温度センサ14からの電圧レベルやユーザがキーパッド16へ行なうキー入力とキー入力と間の時間的間隔などのような、その装置におけるアナログセンサから得られノイズを含むアナログ値をデジタル化することを含む。好適な方法は、短期の正確さ即ち、“ジッタ(jitter)“において異なるレベルを有し、好ましくは相当に異なる速度を有する一対の発振器12、13を使用する。
【0027】
図1の装置は、無線通信装置である。発振器12は、比較的速く、比較的正確であり、比較的低いジッタを有する。発振器12は、無線周波数で転送される信号の変換のために用いられ、並びに、数10MHz、例えば、GSMベースシステム用の13または26MHzの周波数を適切に有する。発振器13は、比較的遅く、比較的不正確であり、比較的大きなジッタの発振器であり、例えば、より速い発振器がオフに切り替えられたときの期間の間の時間的間隔において用いられ得る。発振器13の周波数は、数kHzである。より正確な発振器12は、水晶によって適切に計時され、一方、より不正確な発振器13は、プロセッサ2と同じ集積回路上に形成され得る簡単な抵抗およびキャパシタに適切に基づく。従って、例えば、温度の変化のためにおよび抵抗における熱的なノイズのためのランダムなばらつきのために、発振器12および13の周波数の間でドリフトが生じ易い。
【0028】
ランダムデータを発生させるために、カウンタ16は、遅い発振器の所定の数(好ましくは、小さな数)の期間内に速い発振器の遷移数をカウントする。遅い発振器におけるジッタが発振器12の期間と同じオーダーか、それよりも大きいので、このカウントの最下位ビットが真ランダムとなる。従って、最下位ビットのうち1つ、またはそれ以上のビットが、ランダムデータとして用いられる。例えば、速い発振器の周波数が16MHzであり、遅い発振器の周波数が1kHzである場合、代表的な条件では、このカウントのうちの下位の1ビットまたは2ビットがランダムデータとして用いられてよい。このカウントは周期的に実行され、結果ビットは記憶部10に格納される。従って、カウントが実行された後、新しいデータは乱数発生器にとって利用可能となる。乱数発生器の最後の要求からカウントが実行されなかったときには、新しいデータが利用可能でなく、その場合、ランダム発生器は、新しい真ランダムデータが利用可能であるか否かの処理を行なうことができるので、依然として出力を提供することができる。
【0029】
プロセッサは、乱数の生成に専用されてもよく、または、他の機能をも実行してもよい。後者の場合には、ここで記載したプロセッサによって発生される乱数は、続いて、そのプロセッサ自体によって実行される更なる機能で処理されてもよい。
【0030】
本発明は、現在特許請求の範囲に記載された発明に関するものか否かにかかわらず、明示的にまたは暗示的にここに記載された形態の任意の形態または組合せ、あるいは、それらの任意の総括を含む。上述の記載の観点から、当業者にとって様々な変形が本発明の範囲内において成され得ることは明らかであろう。
【図面の簡単な説明】
【図1】
ランダム発生器を含む通信装置のブロック図。
【図2】
ランダムを発生させるアルゴリズムのステップを示す図。
Claims (16)
- ランダムデータの発生方法であって、
一連の操作を繰り返し実行するステップを具備し、該一連の操作は、その一連の操作の次の動作におけるシード値として用いるために結果値を発生し、かつ、出力ランダムデータを発生するために、シード値を処理するステップを含み、
この一連の操作は、さらに、所定量の新しい真ランダムデータが利用可能か否かを決定するステップと、
前記新しい真ランダムデータが利用可能である場合に、少なくとも前記新しい真ランダムデータに基づいて前記結果値の発生を変更する変更ステップとを具備するランダムデータの発生方法。 - 前記変更ステップは、前記結果値を発生する前に前記シード値を変更するステップを含むことを特徴とする請求項1に記載のランダムデータの発生方法。
- 前記変更ステップは、前記シード値のビットのうち少なくともいくつかに対して、前記新しい真ランダムデータの対応ビットとの排他的論理和を実行するステップを含むことを特徴とする請求項2に記載のランダムデータの発生方法。
- 前記出力ランダムデータは前記結果値を処理することによって生成されることを特徴とする請求項1から請求項3のいずれかに記載のランダムデータの発生方法。
- 前記真ランダムデータは2つの発振器の発振速度を比較することによって生成されることを特徴とする請求項1から請求項4のいずれかに記載のランダムデータの発生方法。
- 前記2つの発振器のうちの一方だけが水晶制御発振子であることを特徴とする請求項5に記載のランダムデータの発生方法。
- 前記真ランダムデータは、前記2つの発振器のうち前記一方の発振器の発振数が他方の発振器の所定の発振数の間にいくつあるかをカウントすることによって生成されることを特徴とする請求項5または請求項6に記載のランダムデータの発生方法。
- 前記真ランダムデータは、前記発振数のうち1つまたはそれ以上の最下位ビットであることを特徴とする請求項7に記載のランダムデータの発生方法。
- 前記発振数のうち最下位ビットの少なくとも1つに依存して前記発振器のうちの一方の発振器の発振速度を調節するステップをさらに具備することを特徴とする請求項7または請求項8に記載のランダムデータの発生方法。
- 前記発振器のうち一方の発振速度は他方の発振器のそれの少なくとも100倍であることを特徴とする請求項5から請求項9のいずれかに記載のランダムデータの発生方法。
- 前記発振器のうち一方は、通信データの無線周波数変調または復調のための信号を発生することを特徴とする請求項5から請求項10のいずれかに記載のランダムデータの発生方法。
- 前記発振器の前記他方は、通信停止期間のタイミングのための信号を発生することを特徴とする請求項11に記載のランダムデータの発生方法。
- ランダムデータの発生装置であって、
真ランダムデータのソースと、
シード値を格納する記憶部と、
一連の操作を実行する処理手段とを備えており、
該一連の操作は、その一連の操作のうち次の動作においてシード値として用いるために前記記憶部に格納する結果値を発生するために、かつ、出力ランダムデータを発生するために、シード値を処理するステップを含み、
該一連の操作は、さらに、所定量の新しい真ランダムデータが利用可能か否かを決定するステップと、
前記新しい真ランダムデータが利用可能である場合に、少なくとも前記新しい真ランダムデータに基づいて前記結果値の発生を変更するステップをさらに含むランダムデータの発生装置。 - 請求項13に記載された装置を備えた通信装置。
- 添付図面を参照して実質的にここに記載されたランダムデータの発生方法。
- 添付図面を参照して実質的にここに記載されたランダムデータの発生装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0102840.6A GB0102840D0 (en) | 2001-02-05 | 2001-02-05 | Generating random data |
PCT/GB2002/000300 WO2002063462A2 (en) | 2001-02-05 | 2002-01-28 | Generating random data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004519035A true JP2004519035A (ja) | 2004-06-24 |
JP3795456B2 JP3795456B2 (ja) | 2006-07-12 |
Family
ID=9908142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002563341A Expired - Fee Related JP3795456B2 (ja) | 2001-02-05 | 2002-01-28 | ランダムデータの発生方法およびランダムデータの発生装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7516169B2 (ja) |
EP (1) | EP1364279B9 (ja) |
JP (1) | JP3795456B2 (ja) |
CN (1) | CN1278222C (ja) |
AT (1) | ATE328321T1 (ja) |
DE (1) | DE60211860T2 (ja) |
GB (1) | GB0102840D0 (ja) |
WO (1) | WO2002063462A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140022869A (ko) * | 2011-04-05 | 2014-02-25 | 인트린직 아이디 비브이 | 메모리 시동 노이즈에 기초한 랜덤 번호 생성 시스템 |
US9823899B2 (en) | 2015-06-18 | 2017-11-21 | Panasonic Intellectual Property Management Co., Ltd. | Random number processing device generating random numbers by using data read from non-volatile memory cells, and integrated circuit card |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085993B2 (en) * | 2002-07-29 | 2006-08-01 | International Business Machine Corporation | System and method for correcting timing signals in integrated circuits |
US20040102242A1 (en) * | 2002-11-21 | 2004-05-27 | Poelmann Boudewijn Johannes Maria | Systems and methods for establishing a verifiable random number |
DE10330643A1 (de) | 2003-07-07 | 2005-02-10 | Siemens Ag | Verfahren zur verschlüsselten Datenübertragung über ein Kommunikationsnetz |
CN100461088C (zh) * | 2005-10-17 | 2009-02-11 | 浙江大学 | 高质量的真随机数产生器 |
US7734969B2 (en) * | 2007-10-30 | 2010-06-08 | Infineon Technologies Ag | Feedback shift register control |
WO2012159192A1 (en) * | 2011-05-26 | 2012-11-29 | Certicom Corp. | Randomness for encryption operations |
JP2013149079A (ja) | 2012-01-19 | 2013-08-01 | Makita Corp | 乱数発生装置 |
US9819727B2 (en) | 2013-02-28 | 2017-11-14 | Amazon Technologies, Inc. | Computing infrastructure for configurable-quality random data |
US9049232B2 (en) | 2013-02-28 | 2015-06-02 | Amazon Technologies, Inc. | Configurable-quality random data service |
JP6419614B2 (ja) * | 2015-03-17 | 2018-11-07 | 株式会社東芝 | データ生成装置および認証システム |
US10116441B1 (en) | 2015-06-11 | 2018-10-30 | Amazon Technologies, Inc. | Enhanced-security random data |
CN107562409B (zh) * | 2017-07-28 | 2021-02-26 | 深圳和而泰小家电智能科技有限公司 | 随机种子生成方法及装置 |
CN111176611B (zh) * | 2019-12-31 | 2023-10-31 | 深圳远征技术有限公司 | 一种生成随机数据组的方法和装置 |
TWI754900B (zh) * | 2020-01-17 | 2022-02-11 | 旺宏電子股份有限公司 | 亂數產生器、亂數產生電路及亂數產生方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4694412A (en) * | 1982-09-22 | 1987-09-15 | Intel Corporation | Random number generator for use in an authenticated read-only memory |
US4799259A (en) * | 1986-04-10 | 1989-01-17 | Rockwell International Corporation | Monolithic random digital noise generator |
US5383143A (en) * | 1994-03-30 | 1995-01-17 | Motorola, Inc. | Self re-seeding linear feedback shift register (LFSR) data processing system for generating a pseudo-random test bit stream and method of operation |
US5727063A (en) * | 1995-11-27 | 1998-03-10 | Bell Communications Research, Inc. | Pseudo-random generator |
GB2333652A (en) * | 1998-01-24 | 1999-07-28 | Motorola Ltd | Random number generator with improved equiprobability |
JP3518985B2 (ja) | 1998-02-03 | 2004-04-12 | 日本電信電話株式会社 | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 |
WO2000016182A1 (en) * | 1998-09-14 | 2000-03-23 | Silicon Gaming-Nevada, Inc. | Random number generator seeding method and apparatus |
US6125378A (en) * | 1999-01-13 | 2000-09-26 | Barbano; Paolo Emilio | Method and apparatus for generating families of code signals using multiscale shuffling |
US6795837B1 (en) * | 1999-03-31 | 2004-09-21 | Intel Corporation | Programmable random bit source |
US6253223B1 (en) * | 1999-06-08 | 2001-06-26 | General Instrument Corporation | Robust random number generator |
JP2001005383A (ja) | 1999-06-23 | 2001-01-12 | Sony Corp | 乱数発生装置および乱数発生方法、媒体、並びに暗号化装置および暗号化方法 |
US6792438B1 (en) * | 2000-03-31 | 2004-09-14 | Intel Corporation | Secure hardware random number generator |
TW469404B (en) * | 2000-05-05 | 2001-12-21 | Umax Data Systems Inc | Method for generating serial numbers by random numbers |
US6766312B2 (en) * | 2001-01-31 | 2004-07-20 | International Business Machines Corporation | Method and system for a random number generator |
US6691141B2 (en) * | 2001-04-13 | 2004-02-10 | Science Applications International Corp. | Method and apparatus for generating random number generators |
-
2001
- 2001-02-05 GB GBGB0102840.6A patent/GB0102840D0/en not_active Ceased
-
2002
- 2002-01-28 AT AT02715561T patent/ATE328321T1/de not_active IP Right Cessation
- 2002-01-28 WO PCT/GB2002/000300 patent/WO2002063462A2/en active IP Right Grant
- 2002-01-28 CN CNB028039351A patent/CN1278222C/zh not_active Expired - Fee Related
- 2002-01-28 JP JP2002563341A patent/JP3795456B2/ja not_active Expired - Fee Related
- 2002-01-28 DE DE60211860T patent/DE60211860T2/de not_active Expired - Lifetime
- 2002-01-28 EP EP02715561A patent/EP1364279B9/en not_active Expired - Lifetime
- 2002-01-31 US US10/059,260 patent/US7516169B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140022869A (ko) * | 2011-04-05 | 2014-02-25 | 인트린직 아이디 비브이 | 메모리 시동 노이즈에 기초한 랜덤 번호 생성 시스템 |
KR101972126B1 (ko) | 2011-04-05 | 2019-04-24 | 인트린직 아이디 비브이 | 메모리 시동 노이즈에 기초한 랜덤 번호 생성 시스템 |
US9823899B2 (en) | 2015-06-18 | 2017-11-21 | Panasonic Intellectual Property Management Co., Ltd. | Random number processing device generating random numbers by using data read from non-volatile memory cells, and integrated circuit card |
Also Published As
Publication number | Publication date |
---|---|
GB0102840D0 (en) | 2001-03-21 |
US7516169B2 (en) | 2009-04-07 |
EP1364279A2 (en) | 2003-11-26 |
EP1364279B1 (en) | 2006-05-31 |
DE60211860T2 (de) | 2007-06-06 |
CN1488094A (zh) | 2004-04-07 |
JP3795456B2 (ja) | 2006-07-12 |
WO2002063462A2 (en) | 2002-08-15 |
WO2002063462A3 (en) | 2002-10-03 |
EP1364279B9 (en) | 2007-10-17 |
DE60211860D1 (de) | 2006-07-06 |
ATE328321T1 (de) | 2006-06-15 |
US20020107897A1 (en) | 2002-08-08 |
CN1278222C (zh) | 2006-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3795456B2 (ja) | ランダムデータの発生方法およびランダムデータの発生装置 | |
Golic | New methods for digital generation and postprocessing of random data | |
JP5248328B2 (ja) | 信号発生器をベースとした装置セキュリティ | |
CN105247471A (zh) | 用于动态调谐对于随机数生成器的反馈控制的系统和方法 | |
CN102007470A (zh) | 用于产生随机比特序列的装置和方法 | |
JP2009545769A (ja) | 連続時間カオスを使用した乱数の発生 | |
JP2001339244A (ja) | 温度補償型発振器とその製造方法および温度補償型発振用集積回路 | |
US7945608B2 (en) | Method and apparatus for generating an initial value for a pseudo-random number generator | |
US20130346459A1 (en) | Method for generating random numbers | |
TW557636B (en) | Random number generator | |
US20020186086A1 (en) | Random number generator | |
CN110413257A (zh) | 随机数产生电路 | |
US20210385094A1 (en) | Physical unclonable function based true random number generator, method for generating true random numbers, and associated electronic device | |
US20150193206A1 (en) | Method for generating an output of a random source of a random generator | |
JP4970287B2 (ja) | 擬似ランダム・データ・シーケンスを発生するための方法、システム及び装置 | |
EP1662375B1 (en) | Random number generator and method for testing the generator | |
CN111124363B (zh) | 一种真随机数生成方法及真随机数发生器 | |
KR100576714B1 (ko) | 디지털 로직을 이용한 난수 발생 장치 및 방법 | |
JP3492494B2 (ja) | 乱数発生回路 | |
JP2003108363A (ja) | 乱数生成回路 | |
KR20150051012A (ko) | Puf를 이용하는 하드웨어 암호키 생성 장치 및 방법 | |
Ergün | Modeling and analysis of chaos-modulated dual oscillator-based random number generators | |
JP2003528355A (ja) | 雑音源の動作の信頼性および均一性を増すデバイスおよび方法 | |
US20230169167A1 (en) | Semiconductor device and clock control method | |
JP2009003495A (ja) | 制御装置、擬似乱数生成器の制御方法及び電子機器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050506 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050804 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050811 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051019 |
|
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: 20060317 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060412 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090421 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100421 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100421 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110421 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120421 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120421 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130421 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130421 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140421 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |